第六章计数原理（排列组合篇）典型例题实战（解析版）.docxVIP

第六章 计数原理（排列组合篇）典型例题实战 题型一：分类加法计数原理 1．（2022·全国·高二）如图，一条电路从A处到B处接通时，可以有多少条不同的线路（每条线路仅含1条通路）？ 【答案】10 从A处到B处接通，按上，中，下三类不同的方案： 上线路有3条；中线路有1条；下线路有条； 由分类加法计数原理知，从A处到B处接通共有 (条)不同的线路． 题型二：分布乘法计数原理 1．（2022·全国·高二课时练习）一个口袋内装有5个小球，另一个口袋内装有4个小球，这些小球的颜色互不相同，从两个口袋内分别取1个小球，其有多少种取法？ 【答案】（种） 完成这件事分两步： 第一步，从第一个口袋里取1个小球，共有5种取法 第二步，从第二个口袋里取1个小球，共有4种取法 由分步乘法计数原理，一共有（种）不同的取法. 2．（2022·全国·高二课时练习）在平面直角坐标系中，确定若干个点，点的横坐标取自集合，点的纵坐标取自集合，这样的点共有多少个？ 【答案】12 由题意知， 完成这件事需取出2个数，故要分步乘法， 第一步，从集合P中取横坐标，有3种结果； 第二步，从集合Q中取纵坐标，有4种结果. 根据分步乘法计数原理，得这样的点共有个. 题型三：两个计数原理的综合应用 1．（2021·全国·高二课时练习）过三棱柱中任意两个顶点连线作直线，在所有这些直线连线中构成异面直线的对数为（???????） A．18 B．30 C．36 D．54 【答案】C 解：如图，分以下几类： 棱柱侧棱与底面边之间所构成的异面直线有：对； 棱柱侧棱与侧面对角线之间所构成的异面直线有：对； 底面边与侧面对角线之间所构成的异面直线有：对； 底面边与底面边之间所构成的异面直线有：对； 侧面对角线与侧面对角线之间所构成的异面直线有：对； 所以共有对. 故选：C. 2．（2022·江苏·金陵中学高二阶段练习）由0~9这10个数组成的三位数中，各位数字按严格递增（如“145”）或严格递减（如“321”）顺序排列的数的个数是（???????） A．120 B．168 C．204 D．216 【答案】C 先不考虑0的情况， 则从这9个数字中选出3个数字，共种情形，当三个数字确定以后，这三个数字按严格递增或严格递减排列共有2种情况，根据分步计数原理知共有＝168. 再考虑有0时，不可能组成严格递增的数，如果组成严格递减的数，则0在个位，前两位从这9个数字中选出2个数字，共种情形. 所以共 故选：C 3．（2021·全国·高二课时练习）一个三位数，其十位上的数字既小于百位上的数字也小于个位上的数字(如735，414等)，那么这样的三位数共有（???????） A．240个 B．249个 C．285个 D．330个 【答案】C 因为十位上的数字既小于百位上的数字也小于个位上的数字， 所以当十位数字是0时有9×9=81种结果， 当十位数字是1时有8×8=64种结果， 当十位数字是2时有7×7=49种结果， 当十位数字是3时有6×6=36种结果， 当十位数字是4时有5×5=25种结果， 当十位数字是5时有4×4=16种结果， 当十位数字是6时有3×3=9种结果， 当十位数字是7时有2×2=4种结果， 当十位数字是8时有1种结果， 所以共有81＋64＋49＋36＋25＋16＋9＋4＋1=285种结果. 故选：C 4．（2022·全国·高三专题练习）埃及胡夫金字塔是古代世界建筑奇迹之一，它的形状可视为一个正四棱锥，如图，将一个四棱锥的每一个顶点染上一种颜色，并使同一条棱上的两端异色，如果只有5种颜色可供使用，则不同的染色方法总数为（???????） A． B． C． D． 【答案】C 分两步,先将四棱锥一侧面三顶点染色,然后再分类考虑另外两顶点的染色数,用乘法原理可求解，由题设，四棱锥S - ABCD的顶点S, A, B所染的颜色互不相同,它们共有种染色方法； 当染好时，不妨设所染颜色依次为1, 2, 3，若C染2，则D可染3或4或5，有3种染法；若C染4,则D可染3或5，有2种染法；若C染5，则D可染3或4，有2种染法,即当S, A, B染好时，C, D还有7种染法. 故不同的染色方法有种. 故选：C 5．（2021·天津滨海新·高二期末）如图，现要用四种不同的颜色，对四边形中的四个区域进行着色，要求有公共边的两个区域不能用同一种颜色，则不同的着色方法数为（???????） A． B． C． D． 【答案】A 将四个区域标记为，如下图所示： 第一步涂：种涂法， 第二步涂：种涂法， 第三步涂：种涂法， 第四步涂：种涂法， 根据分步乘法计数原理可知，一共有种着色方法， 故选：A. 6．（2021·宁夏·银川唐徕回民中学一模（文））地图涂色是一类经典的数学问题．如图，用2种不同的颜色涂所给图形中的四个