《山东省齐河县高考数学三轮冲刺专题计数原理练习(含解析)》由会员分享，可在线阅读，更多相关《山东省齐河县高考数学三轮冲刺专题计数原理练习(含解析)（10页珍藏版）》请在金锄头文库上搜索。
1、计数原理一、选择题（本大题共12小题，共60分）1. 如图，小明从街道的E处出发，先到F处与小红会合，再一起到位于G处的老年公寓参加志愿者活动，则小明到老年公寓可以选择的最短路径条数为( ) A. 24 B. 18 C. 12 D. 9（正确答案）B解：从E到F，每条东西向的街道被分成2段，每条南北向的街道被分成2段，从E到F最短的走法，无论怎样走，一定包括4段，其中2段方向相同，另2段方向相同，每种最短走法，即是从4段中选出2段走东向的，选出2段走北向的，故共有C42C22=6种走法同理从F到G，最短的走法，有C31C22=3种走法小明到老年公寓可以选择的最短路径条数为63=18种走法故选：
2、B从E到F最短的走法，无论怎样走，一定包括4段，其中2段方向相同，另2段方向相同，每种最短走法，即是从4段中选出2段走东向的，选出2段走北向的，由组合数可得最短的走法，同理从F到G，最短的走法，有C31=3种走法，利用乘法原理可得结论本题考查排列组合的简单应用，得出组成矩形的条件和最短走法是解决问题的关键，属基础题2. 某企业有4个分厂，新培训了一批6名技术人员，将这6名技术人员分配到各分厂，要求每个分厂至少1人，则不同的分配方案种数为( )A. 1080 B. 480 C. 1560 D. 300（正确答案）C解：先把6名技术人员分成4组，每组至少一人若4个组的人数按3、1、1、1分配，则不
3、同的分配方案有C63=20种不同的方法若4个组的人数为2、2、1、1，则不同的分配方案有C62C422!C212!=45种不同的方法故所有的分组方法共有20+45=65种再把4个组的人分给4个分厂，不同的方法有65A44=1560种，故选：C先把6名技术人员分成4组，每组至少一人，再把这4个组的人分给4个分厂，利用乘法原理，即可得出结论本题考查组合知识的运用，考查学生分析解决问题的能力，正确分组是关键3. 如图所示的五个区域中，中心区域是一幅图画，现要求在其余四个区域中涂色，有四种颜色可供选择.要求每个区域只涂一种颜色，相邻区域所涂颜色不同，则不同的涂色方法种数为( )A. 84 B. 72
4、C. 64 D. 56（正确答案）A解：分两种情况：(1)A、C不同色(注意：B、D可同色、也可不同色，D只要不与A、C同色，所以D可以从剩余的2中颜色中任意取一色)：有4322=48种；(2)A、C同色(注意：B、D可同色、也可不同色，D只要不与A、C同色，所以D可以从剩余的3中颜色中任意取一色)：有4313=36种共有84种，故选：A 每个区域只涂一种颜色，相邻区域颜色不相同，然后分类研究，A、C不同色；A、C同色两大类本题考查了区域涂色、种植花草作物是一类题目.分类要全要细4. 用数字1，2，3，4，5组成的无重复数字的四位偶数的个数为( )A. 8 B. 24 C. 48 D. 120
5、（正确答案）C解：由题意知本题需要分步计数，2和4排在末位时，共有A21=2种排法，其余三位数从余下的四个数中任取三个有A43=432=24种排法，根据由分步计数原理得到符合题意的偶数共有224=48(个)故选C本题需要分步计数，首先选择2和4排在末位时，共有A21种结果，再从余下的其余三位数从余下的四个数中任取三个有A43种结果，根据由分步计数原理得到符合题意的偶数本题考查分步计数原理，是一个数字问题，这种问题是最典型的排列组合问题，经常出现限制条件，并且限制条件变化多样，是一个易错题5. 6把椅子排成一排，3人随机就座，任何两人不相邻的坐法种数为( )A. 144 B. 120 C. 72
6、 D. 24（正确答案）D解：使用“插空法“.第一步，三个人先坐成一排，有A33种，即全排，6种；第二步，由于三个人必须隔开，因此必须先在1号位置与2号位置之间摆放一张凳子，2号位置与3号位置之间摆放一张凳子，剩余一张凳子可以选择三个人的左右共4个空挡，随便摆放即可，即有C41种办法.根据分步计数原理，64=24故选：D使用“插空法“.第一步，三个人先坐成一排，有A33种，即全排，6种；第二步，由于三个人必须隔开，因此必须先在1号位置与2号位置之间摆放一张凳子，2号位置与3号位置之间摆放一张凳子，剩余一张凳子可以选择三个人的左右共4个空挡，随便摆放即可，即有C41种办法.根据分步计数原理可得结
7、论本题考查排列知识的运用，考查乘法原理，先排人，再插入椅子是关键6. 将4个红球与2个蓝球(这些球只有颜色不同，其他完全相同)放入一个33的格子状木柜里(如图所示)，每个格至多放一个球，则“所有红球均不位于相邻格子”的放法共有( )种7. A. 30 B. 36 C. 60 D. 72（正确答案）C解：第一类，当4个红球在4个顶角的位置时，蓝球放在剩下5个格种任选两个，故有C52=10种，如图第二类，当有一个红球再最中间时，其它三个红球只能放在顶角位置，有出C43=4种，蓝球放在剩下5个格种任选两个，C43C52=40种，如图第三类，当4个红球放在每外围三个格的中间时，蓝球在剩下5个格种任选两
8、个有C52=10种，如图根据分类计数原理，故有10+40+10=60故选：C对红球的位置分类讨论：第一类，当4个红球在4个顶角的位置时，蓝球放在剩下5个格种任选两个；第二类，当有一个红球再最中间时，其它三个红球只能放在顶角位置，蓝球放在剩下5个格种任选两个；第三类，当4个红球放在每外围三个格的中间时，蓝球放在剩下5个格种任选两个，即可得出本题主要考查了分类计数原理，关键是如何分类，属于中档题8. 4名学生参加3项不同的竞赛，每名学生必须参加其中的一项竞赛，有( )种不同的结果A. 34 B. A43 C. C43 D. 43（正确答案）A解：由题意知本题是一个分步计数问题，首先第一名学生从三种
9、不同的竞赛中选有三种不同的结果，第二名学生从三种不同的竞赛中选有3种结果，同理第三个和第四个同学从三种竞赛中选都有3种结果，根据分步计数原理得到共有3333=34 故选A本题是一个分步计数问题，首先第一名学生从三种不同的竞赛中选有三种不同的结果，第二名学生从三种不同的竞赛中选有3种结果，同理第三个和第四个同学从三种竞赛中选都有3种结果，相乘得到结果数解答此题，先考虑学生问题还是竞赛问题才能很好地完成这件事，易把两问结果混淆；另外，每位学生选定竞赛或每项竞赛选定学生这一做法对完成整个事件的影响理解错误导致原理弄错，其原因是对题意理解不清，对事情完成的方式有错误的认识9. 某班新年联欢会原定的6个
10、节目已排成节目单，开演前又增加了3个新节目，如果将这3个节目插入节目单中，那么不同的插法种数为( )A. 504 B. 210 C. 336 D. 120（正确答案）A解：由题意知将这3个节目插入节目单中，原来的节目顺序不变，来源:学科网ZXXK三个新节目一个一个插入节目单中，原来的6个节目形成7个空，在这7个位置上插入第一个节目，共有7种结果，原来的6个和刚插入的一个，形成8个空，有8种结果，同理最后一个节目有9种结果根据分步计数原理得到共有插法种数为789=504，故选A由题意知将这3个节目插入节目单中，原来的节目顺序不变，三个新节目一个一个插入节目单中，原来的6个节目形成7个空，在这7个
11、位置上插入第一个节目，共有7种结果；用同样的方法插入第二个和第三个节目，根据分步乘法计数原理得到结果本题考查分步计数原理，是一个实际问题，解题时注意题目条件中对于原来6个节目的顺序要求不变，所以采用插入法10. 从5名学生中选出4名分别参加A，B，C，D四科竞赛，其中甲不能参加A，B两科竞赛，则不同的参赛方案种数为( )A. 24 B. 48 C. 72 D. 120（正确答案）C解：从5名学生中选出4名分别参加A，B，C，D四科竞赛，其中甲不能参加A，B两科竞赛，可分为以下几步：(1)先从5人中选出4人，分为两种情况：有甲参加和无甲参加有甲参加时，选法有：C43=4种；无甲参加时，选法有：C
12、44=1种. (2)安排科目有甲参加时，先排甲，再排其它人.排法有：A21A33=12种. 无甲参加时，排法有A44=24种. 综上，412+124=72不同的参赛方案种数为72故答案为：72本题可以先从5人中选出4人，分为有甲参加和无甲参加两种情况，再将甲安排参加C、D科目，然后安排其它学生，通过乘法原理，得到本题的结论本题是一道排列组合题，要考虑特殊元素，本题还考查了分类讨论的数学思想，本题有一定难度，属于中档题11. 考生甲填报某高校专业意向，打算从5个专业中挑选3个，分别作为第一、第二、第三志愿，则不同的填法有( )A. 10种 B. 60种 C. 125种 D. 243种（正确答案）
13、B解：从中选3个并分配到3个志愿中，故有A53=60种，故选：B从中选3个并分配到3个志愿中，问题得以解决本题考查了简单的排列组合问题，关键是分清是排列还是组合，属于基础题12. 某次联欢会要安排3个歌舞类节目，2个小品类节目和1个相声类节目的演出顺序，则同类节目不相邻的排法种数是( )A. 72 B. 120 C. 144 D. 168（正确答案）B解：分2步进行分析：1、先将3个歌舞类节目全排列，有A33=6种情况，排好后，有4个空位，2、因为3个歌舞类节目不能相邻，则中间2个空位必须安排2个节目，分2种情况讨论：将中间2个空位安排1个小品类节目和1个相声类节目，有C21A22=4种情况，
14、排好后，最后1个小品类节目放在2端，有2种情况，此时同类节目不相邻的排法种数是642=48种；将中间2个空位安排2个小品类节目，有A22=2种情况，排好后，有6个空位，相声类节目有6个空位可选，即有6种情况，此时同类节目不相邻的排法种数是626=72种；则同类节目不相邻的排法种数是48+72=120种故选：B根据题意，分2步进行分析：先将3个歌舞类节目全排列，因为3个歌舞类节目不能相邻，则分2种情况讨论中间2个空位安排情况，由分步计数原理计算每一步的情况数目，进而由分类计数原理计算可得答案本题考查计数原理的运用，注意分步方法的运用，既要满足题意的要求，还要计算或分类简便13. 某公司庆祝活动需
15、从甲、乙、丙等5名志愿者中选2名担任翻译，2名担任向导，还有1名机动人员，为来参加活动的外事人员提供服务，并且翻译和向导都必须有一人选自甲、乙、丙，则不同的选法有( )A. 20 B. 22 C. 24 D. 36（正确答案）D解：翻译和向导都必须有一人选自甲、乙、丙，有A32=6种方法，其余3人全排，有A33=6种方法，根据乘法原理，有66=36种方法，故选D翻译和向导先个安排1人，其余3人全排，即可得出结论本题考查计数原理运用，注意要根据题意，进而按一定顺序分情况讨论，对于有限制条件的元素要首先安排二、填空题（本大题共4小题，共20分）14. 用1，2，3三个数字组成一个五位数，要求相邻的位置的数字不能相同，则不同的五位数共有_ 种(以数字作答)（正确答案）42解：第一类：其中一个数字用3次，另外两个数字用1次，把3个相同的数字排除一排，再将另
