专题十计数原理第三十讲排列与组合答案

1、专题十计数原理第三十讲排列与组合答案部分1. C【解析】不超过 30的素数有2, 3, 5, 7, 11, 13, 17, 19, 23, 29，共10个，从中2随机选取两个不同的数有 C10种不同的取法，这10个数中两个不同的数的和等于30的31有3对，所以所求概率P-，故选C.2. D【解析】由题意可得，一人完成两项工作，其余两人每人完成一项工作，据此可得,2只要把工作分成三份：有C4种方法，然后进行全排列，由乘法原理，不同的安排方式23共有 C4 A336 种.故选D.3. C【解析】不放回的抽取2次有C9C89 872，如图可知(1,2)与(2,1)是不同，所以抽到的2c5c4 =40

2、,所求,7, 8, 94. B【解析】由题意可知 E F有6种走法，F G有3种走法,由乘法计数原理知，共有6 3 18种走法，故选B.5. D【解析】由题意，要组成没有重复的五位奇数，则个位数应该为1、3、5中任选一个,1有A3种方法，其他数位上的数可以从剩下的 4个数字中任选,进行全排列，有A：种方法，所以其中奇数的个数为 a3a472，故选D.6. B【解析】据题意，万位上只能排4、5.若万位上排4，则有2A个；若万位上排 5,3 A3 5 24 120 个，选 B.7. D【解析】P72则有3 A4个.所以共有2 A 8& D【解析】易知|X1 | |X2 | XI|X4 | |X5

3、I 1或2或3,下面分三种情况讨论. 其一:|X1 |X2 | X3|X4|X5 |1，此时，从X1,X2, X3,X4, X5 中任取一个让其等于1或-1，其余等于0,于是有c5c2 10种情况；其二：|人| | X2 | |X3 | |X4 | | X5 | 2,此时，从X1,X2,X3,X4,X5中任取两个让其都等于 1或都等于-1或一个等于1、另一个等于-1，其余等于0，于是有2C22 1C5C240种情况；其三:|Xi| | X2 | |X3| |X4 | | X5 | 3，此时，从Xi,X2, X3,X4, X5中任取三个让其都等于1或都等于-1或两个等于1、另一个等于-1或两个等

4、于-1、另一个等于1,其余等于0,于是有 2C5 C3c3 CcI 80 种情况由于 10 40 80 130.9. C【解析】直接法：如图，在上底面中选B1D1，四个侧面中的面对角线都与它成60 ,共8对，同样AC1对应的也有8对,F底面也有16对，这共C1有32对；左右侧面与前后侧面中共有16对，所以全部共有48对.间接法：正方体的12条面对角线中,任意两条垂直、平行或A1CD1成角为60，所以成角为60的共有C12 12 648.1个，5个，则有10. A【解析】分三步：第一步，5个无区别的红球可能取出 0个,2345(1 a a a a a )种不同的取法；第二步，5个无区别的篮球都取

5、出或都不取出，则有(1 b5)种不同的取法；第三步，5个有区别的黑球看作 5个不同色，从5个不同色的黑球任取 0个，1个，5个，有(1 C)5种不同的取法，所以所求的取法种数为(1 a a2 a3a4 a5) (1 b5) (1 c)5.11. B【解析】能够组成三位数的个数是9X 10X 10=900,能够组成无重复数字的三位数的个数是9X 9X 8 =648.故能够组成有重复数字的三位数的个数为900 648 252.12. A【解析】先安排1名教师和2名学生到甲地，再将剩下的 1名教师和2名学生安排到乙地，共有c2c：12种.13. D【解析】和为偶数，则 4个数都是偶数，都是奇数或者两

6、个奇数两个偶数，则有C： C： C： C；1 5 6066 种取法.3张，若都不同色则有14. C【解析】若没有红色卡片，则需从黄、蓝、绿三色卡片中选c4c4c4 =64,若2张同色，则有C；c2c：c4144，若红色1张，其余2张不同色，则有c4 cf c41 1C4192，其余2张同色则有C4c3 C：72，所以共有 64+144+192+72=472 .15.16.另解 1： C136 4c3 雳2另解 2： c/Ci： 3C4 c4c22B【解析】三种颜色,则有AB【解析】16 15 1416612 11 10B , D , E, F用四种颜色，则有则有 a3 2 2 a3 2 1 2

7、2 248种涂色方法；所以共有分两类：一类为甲排在第一位共有A3A318种，故编排方案共有 24 1812 472560 88迢工2202472,答案应选C.264 12 472.124种涂色方法；B , D , E, F用192种涂色方法;24+192+48=2644A 24 种,42种，故选B .B , D，E，F用两种颜色,种不同的涂色方法.另一类甲排在第二位共有17.C.【解析】共有5! =120个不同的闪烁，每个闪烁要完成5次闪亮需用时间为5秒,共5 120=600秒；每两个闪烁之间的间隔为5秒，共5 （120 1）=595秒。那么需要的时间至少是600+ 595=1195秒.18.

8、 C【解析】由于五个人从事四项工作，而每项工作至少一人，那么每项工作至多两人,因为甲、乙不会开车，所以只能先安排司机，分两类:（1）先从丙、丁、戊三人中任选一人开车；再从其余四人中任选两人作为一个元素同其他两人从事其他三项工作，共有c3c4a3种.（2）先从丙、丁、戊三人中任选两人开车：其余三人从事其他三项工作,共有c3a3种.所以，不同安排方案的种数是c3c4a3 +c3a3=126 （种）.故选c.19. 16【解析】通解 可分两种情况：第一种情况，只有1位女生入选，不同的选法有c2c2 12 （种）；第二种情况，有 2位女生入选，不同的选法有 cjc； 4 （种）.根据分类加法计数原理知

9、，至少有I位女生人选的不同的选法有 16种.优解 从6人中任选3人，不同的选法有 c620 （种）,从6人中任选3人都是男生,不同的选法有 c4 4 （种），所以至少有1位女生入选的不同的选法有 20-4 =16 （种）.20. 1260【解析】若取的4个数字不包括0，则可以组成的四位数的个数为c5c3a4 ;若取的4个数字包括0,则可以组成的四位数的个数为c2c3c3a3 .综上，一共可以组成的21. 660【解析】分两步，第一步，选出4人，由于至少1名女生，故有C4 C6 55种不同的选法；第二步，从 4人中选出队长、副队长各一人，有 a4 12种不同的选法，根据分步乘法计数原理共有 55

10、 12660种不同的选法.22. 1080【解析】分两种情况，只有一个数字为偶数有c4c5a4个，没有偶数有 A 4个，所以共有 A c4c3a41080 个.23. 1560【解析】由题意 A0 =1560，故全班共写了 1560条毕业留言.24. 60【解析】分情况：一种情况将有奖的奖券按2张、1张分给4个人中的2个人,种数2123为C3C1A4 36 ；另一种将3张有奖的奖券分给4个人中的3个人，种数为A424则获奖情况总共有 36 +24 =60 (种)25. 36 解析】将A、B捆绑在一起，有种摆法，再将它们与其他3件产品全排列,种摆法，共有 A；A4=48种摆法，而A、B、C 3件

11、在一起，且A、B相邻，A、C相邻有CAB、BAC两种情况，将这 3件与剩下2件全排列，有2A 12种摆法，故A、B相邻，A、C不相邻的摆法由 48-12=36 26. 1【解析】6之前6个数中取3个，6之后3个数中取3个，C C33PC1306 ；127. 1【解析】从10件产品中任取2件正品、3件次品，所以从中任取4件恰好取到1件次品共有c3c3105种不同的取105法，故所求的概率为 P 10521028. 96【解析】5张参观券分成4堆,有2个联号有4种分法，每种分法分给4个人有 A种方法，总共有4A：96 .29.【解析】(I) 4位回文数只用排列前面两位数字，后面数字就可以确定，但是

12、第一位不能为0,有9( 19)种情况，第二位有10 (09)种情况，所以4位回文数有9 10 90种.答案：90(n)法一、由上面多组数据研究发现,2n 1位回文数和2n 2位回文数的个数相同，所以可以算出 2n 2位回文数的个数. 2n 2位回文数只用看前 n 1位的排列情况，第一位不能为 0有9种情况，后面n项每项有10种情况，所以个数为 9 10n .法二、可以看出2位数有9个回文数，3位数90个回文数。计算四位数的回文数是可以看出在2位数的中间添加成对的“ 00,11,22,99”，因此四位数的回文数有90个按此规律推导S2n 10S2n 2，而当奇数位时，可以看成在偶数位的最中间添加

13、09这十个数，因此S2n 1 10S2n，则答案为9 10“ .30. 21 43【解析】n 123,4时，黑色正方形互不相邻的着色方案种数分别为2, 3, 5,8,由此可看出后一个总是前 2项之和，故n5时应为5+8=13 , n 6时应为8+13=21 ;n 6时，所有的着色方案种数为N C：c： c： c6 c：64 种，至少有两个黑色正方形相邻的着色方案共有64 2143种.31. 8 解析】由题意$，解得n 8 .C；1432. 480【解析】第一类，字母 C排在左边第一个位置，有a5种；第二类，字母C排在左边第二个位置，有A 2A 3种；第三类，字母C排在左边第三个位置，有A 2A 3由对称性可知共有2(a5+a2a3+a2a3 a2a3)=480种.33. 264 解析】上午的总测试方法有A4 24种，我们以A,B,C, D,E依次代表五