2008年增加的新题---排列组合(二).docVIP

排列,组合补充题 1. 从集合{1，2，3，…，10}中，选出由5个数组成的子集，使得这5个数中的任何两个数的和不等于11，这样的子集共有多少个? 解：和为11的数共有5组：1与10，2与9，3与8，4与7，5与6，子集中的元素不能取自同一组中的两数，即子集中的元素取自5个组中的一个数而每个数的取法有2种， 所以子集的个数为2×2×2×2×2=25=32 2. 某城市在中心广场建造一个花圃，花圃分为6个部分（如下图）现要栽种4种不同颜色的花，每部分栽种一种且相邻部分不能栽种同样颜色的花，不同的栽种方法有_____________种（以数字作答） 解：从题意来看6部分种4种颜色的花，又从图形看知必有2组同颜色的花，从同颜色的花入手分类求 （1）②与⑤同色，则③⑥也同色或④⑥也同色，所以共有 N1=4×3×2×2×1=48种； （2）③与⑤同色，则②④或⑥④同色，所以共有N2=4×3×2×2×1=48种； （3）②与④且③与⑥同色，则共有N3=4×3×2×1=24种 所以，共有N=N1+N2+N3=48+48+24=120种 解法二：记颜色为A、B、C、D四色，先安排1、2、3有A种不同的栽法，不妨设1、2、3已分别栽种A、B、C，则4、5、6栽种方法共5种，由以下树状图清晰可见 根据分步计数原理， 不同栽种方法有N=A×5=120 3. 关于正整数2160，求： （1）它有多少个不同的正因数？ （2）它的所有正因数的和是多少？ 解：（1）∵N=2160=24×33×5，∴2160的正因数为P=，其中α=0，1，2，3，4，β=0，1，2，3，γ=0，1∴2160的正因数共有5×4×2=40个 （2）式子（20+21+22+23+24）×（30+31+32+33）×（50+51）的展开式就是40个正因数∴正因数之和为 31×40×6=7440 4. 在所有两位数中，个位数字大于十位数字的两位数共有多少个? 解：按个位数字是2，3，4，5，6，7，8，9分成8类，在每一类中满足条件的两位数分别是1个，2个，3个，4个，5个，6个，7个，8个 则共有1+2+3+4+…+7+8=36（个） 解法二：按十位数字是1，2，3，4，5，6，7，8分成8类，在每一类中满足条件的两位数分别是8个，7个，6个，5个，4个，3个，2个，1个.则共有8+7+6+5+4+3+2+1=36（个） 5. 五名学生报名参加四项体育比赛，每人限报一项，报名方法的种数为多少？又他们争夺这四项比赛的冠军，获得冠军的可能性有多少种？ 解：（1）5名学生中任一名均可报其中的任一项，因此每个学生都有4种报名方法，5名学生都报了项目才能算完成这一事件故报名方法种数为4×4×4×4×4=45种 （2）每个项目只有一个冠军，每一名学生都可能获得其中的一项获军，因此每个项目获冠军的可能性有5种故有n=5×５×５×５=54种 6. 三边长均为整数，且最大边长为11的三角形的个数是多少? 解：设较小的两边长为x、y且x≤y，则x≤y≤11，x+y11，x、y∈N* 当x=1时，y=11； 当x=2时，y=10，11； 当x=3时，y=9，10，11； 当x=4时，y=8，9，10，11； 当x=5时，y=7，8，9，10，11； 当x=6时，y=6，7，8，9，10，11；当x=7时，y=7，8，9，10，11； …… 当x=11时，y=11 所以不同三角形的个数为1+2+3+4+5+6+5+4+3+2+1=36 7. 分别求出符合下列要求的不同排法的种数 （1）6名学生排3排，前排1人，中排2人，后排3人； （2）6名学生排成一排，甲不在排头也不在排尾； （3）从6名运动员中选出4人参加4×100米接力赛，甲不跑第一棒，乙不跑第四棒； （4）6人排成一排，甲、乙必须相邻； （5）6人排成一排，甲、乙不相邻； （6）6人排成一排，限定甲要排在乙的左边，乙要排在丙的左边（甲、乙、丙可以不相邻） 解：（1）分排坐法与直排坐法一一对应，故排法种数为； 　 （2）甲不能排头尾，让受特殊限制的甲先选位置，有种选法，然后其他5人选，有种选法，故排法种数为 　 （3）有两棒受限制，以第一棒的人选来分类： ① 乙跑第一棒，其余棒次则不受限制，排法数为； ② 乙不跑第一棒，则跑第一棒的人有种选法，第四棒除了乙和第一棒选定的人外，也有种选法，其余两棒次不受限制，故有种排法，由分类计数原理，共有种排法 （4）将甲乙“捆绑”成“一个元”与其他4人一起作全排列共有种排法 （5）甲乙不相邻，第一步除甲乙外的其余4人先排好；第二步，甲、乙选择已排好的4人的左、右及之间的空挡插位，共有（或用6人的排列数减去问题（2）后排列数为） （6）三人的顺序定，实质是从6个位置中选出三个位置，然后排按规定的顺序放置这