2022年高考数学《第十章10.1分类加法计数原理和分步乘法计数原理》一轮复习题 .pdf

《2022年高考数学《第十章10.1分类加法计数原理和分步乘法计数原理》一轮复习题 .pdf》由会员分享，可在线阅读，更多相关《2022年高考数学《第十章10.1分类加法计数原理和分步乘法计数原理》一轮复习题 .pdf（14页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、 10.1分类加法计数原理和分步乘法计数原理1 分类加法计数原理完成一件事，可以有n 类办法，在第一类办法中有m1种方法，在第二类办法中有m2种方法，在第n 类办法中有mn种方法，那么完成这件事共有Nm1m2mn种方法 (也称加法原理)2 分步乘法计数原理完成一件事需要经过n 个步骤， 缺一不可， 做第一步有m1种方法， 做第二步有m2种方法， 做第 n 步有 mn种方法， 那么完成这件事共有Nm1m2 mn种方法 (也称乘法原理 )3 分类加法计数原理与分步乘法计数原理，都涉及完成一件事的方法的种数它们的区别在于： 分类加法计数原理与分类有关，各种方法相互独立，用其中的任一种方法都可以完成这

2、件事； 分步乘法计数原理与分步有关，各个步骤相互依存，只有各个步骤都完成了，这件事才算完成1 判断下面结论是否正确(请在括号中打“”或“”) (1)在分类加法计数原理中，两类不同方案中的方法可以相同() (2)在分类加法计数原理中，每类方案中的方法都能直接完成这件事() (3)在分步乘法计数原理中，事情是分两步完成的，其中任何一个单独的步骤都不能完成这件事，只有两个步骤都完成后，这件事情才算完成() (4)如果完成一件事情有n 个不同步骤，在每一步中都有若干种不同的方法mi(i1,2,3， ， n)，那么完成这件事共有m1m2m3mn种方法() 2 5 位同学报名参加两个课外活动小组，每位同学

3、限报其中的一个小组，则不同的报名方法共有 _种答案32 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 1 页，共 14 页解析每位同学有两种不同的报名方法，而且只有这5 位同学全部报名结束，才算事件完成所以共有2 2222 32(种)3 有不同颜色的4 件上衣与不同颜色的3 件长裤， 如果一条长裤与一件上衣配成一套，则不同的配法种数是_答案12 解析由分步乘法计数原理，一条长裤与一件上衣配成一套，分两步， 第一步选上衣有4 种选法，第二步选长裤有3 种选法，所以有4312(种)选法4 甲、乙两人从4 门课程中各选修2 门，则甲、乙所选的课程中恰有

4、1 门相同的选法有_种答案24 解析分步完成首先甲、乙两人从4 门课程中同选1 门，有 4 种方法，其次甲从剩下的 3 门课程中任选1 门，有 3 种方法， 最后乙从剩下的2 门课程中任选1 门，有 2种方法，于是，甲、乙所选的课程中恰有1 门相同的选法共有43224(种)5 用数字 2,3 组成四位数， 且数字 2,3 至少都出现一次， 这样的四位数共有_个(用数字作答 ) 答案14 解析数字 2,3 至少都出现一次，包括以下情况：“2”出现 1 次， “3”出现 3 次，共可组成C144(个)四位数“2”出现 2 次， “3”出现 2 次，共可组成C246(个)四位数“2”出现 3 次，

5、“3”出现 1 次，共可组成C344(个)四位数综上所述，共可组成14 个这样的四位数题型一分类加法计数原理的应用例 1高三一班有学生50 人，男生 30 人，女生 20 人；高三二班有学生60 人，男生 30 人，女生 30 人；高三三班有学生55 人，男生35 人，女生20 人(1)从高三一班或二班或三班中选一名学生任学生会主席，有多少种不同的选法？(2)从高三一班、二班男生中，或从高三三班女生中选一名学生任学生会体育部长，有多少种不同的选法？精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 2 页，共 14 页思维启迪用分类加法计数原理解(1)

6、完成这件事有三类方法第一类，从高三一班任选一名学生共有50 种选法；第二类，从高三二班任选一名学生共有60 种选法；第三类，从高三三班任选一名学生共有55 种选法，根据分类加法计数原理，任选一名学生任校学生会主席共有506055165(种)选法(2)完成这件事有三类方法第一类，从高三一班男生中任选一名共有30 种选法；第二类，从高三二班男生中任选一名共有30 种选法；第三类，从高三三班女生中任选一名共有20 种选法综上知，共有303020 80(种)选法思维升华分类时， 首先要根据问题的特点确定一个适合它的分类标准，然后在这个标准下进行分类； 其次分类时要注意满足一个基本要求，就是完成这件事情

7、的任何一种方法必须属于某一类，并且分别属于不同种类的两种方法是不同的方法，只有满足这些条件，才可以用分类加法计数原理(1)在所有的两位数中，个位数字比十位数字大的两位数有多少个？(2)方程x2my2n1 表示焦点在y 轴上的椭圆，其中m1,2,3,4,5 ，n1,2,3,4,5,6,7 ，那么这样的椭圆有多少个？解(1)分析个位数字，可分以下几类：个位是 9，则十位可以是1,2,3，8 中的一个，故有8 个；个位是 8，则十位可以是1,2,3，7 中的一个，故有7 个；同理，个位是7 的有 6 个；个位是 6 的有 5 个；个位是 2 的只有 1 个由分类加法计数原理，满足条件的两位数有精选学

8、习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 3 页，共 14 页1234 567836(个)(2)以 m 的值为标准分类，分为五类第一类： m1 时，使 nm，n 有 6 种选择；第二类： m2 时，使 nm，n 有 5 种选择；第三类： m3 时，使 nm，n 有 4 种选择；第四类： m4 时，使 nm，n 有 3 种选择；第五类： m5 时，使 nm，n 有 2 种选择共有 6543220(种 )方法，即有 20 个符合题意的椭圆题型二分步乘法计数原理的应用例 2有六名同学报名参加三个智力竞赛项目，在下列情况下各有多少种不同的报名方法？ (不一

9、定六名同学都能参加) (1)每人恰好参加一项，每项人数不限；(2)每项限报一人，且每人至多参加一项；(3)每项限报一人，但每人参加的项目不限思维启迪可以根据报名过程，使用分步乘法计数原理解(1)每人都可以从这三个比赛项目中选报一项，各有3 种不同选法，由分步乘法计数原理，知共有选法36729(种)(2)每项限报一人，且每人至多参加一项，因此可由项目选人，第一个项目有6 种选法，第二个项目有5 种选法， 第三个项目只有4 种选法， 由分步乘法计数原理，得共有报名方法 65 4120(种 )(3)由于每人参加的项目不限，因此每一个项目都可以从这六人中选出一人参赛，由分步乘法计数原理，得共有不同的报

10、名方法63 216(种)思维升华利用分步乘法计数原理解决问题：要按事件发生的过程合理分步，即分步是有先后顺序的；各步中的方法互相依存，缺一不可， 只有各个步骤都完成了才算完成这件事精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 4 页，共 14 页已知集合M 3， 2， 1,0,1,2 ，若 a， b，cM，则：(1)y ax2bxc 可以表示多少个不同的二次函数；(2)y ax2bxc 可以表示多少个图像开口向上的二次函数解(1)a 的取值有5 种情况， b 的取值有6 种情况， c 的取值有 6 种情况，因此yax2bxc 可以表示566180

11、(个)不同的二次函数(2)y ax2bxc 的图像开口向上时，a 的取值有2 种情况， b、c 的取值均有6 种情况，因此 yax2bxc 可以表示266 72(个)图像开口向上的二次函数题型三两个原理的综合应用例 3如图所示，将一个四棱锥的每一个顶点染上一种颜色，并使同一条棱上的两端异色，如果只有5 种颜色可供使用，求不同的染色方法总数思维启迪染色问题是常见的计数应用问题，可从选颜色、选顶点进行分类、分步，从不同角度解决问题解方法一可分为两大步进行，先将四棱锥一侧面三顶点染色，然后再分类考虑另外两顶点的染色数，用分步乘法计数原理即可得出结论由题设，四棱锥SABCD 的顶点 S、A、B 所染的

12、颜色互不相同，它们共有54360(种)染色方法当 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 种染法，故不同的染色方法有607 420(种)方法二以 S、A、B、C、D 顺序分步染色第一步， S点染色，有5 种方法；第二步， A 点染色，与S在同一条棱上，有4 种方法；第三步， B 点染色，与S、A 分别在同一条棱上，有3 种方法；第四步， C 点染色，也有3 种

13、方法，但考虑到D 点与 S、A、C 相邻，需要针对A 与 C是否同色进行分类，当A 与 C 同色时， D 点有 3 种染色方法；当A 与 C 不同色时，因为 C 与 S、B 也不同色，所以C 点有 2 种染色方法， D 点也有 2 种染色方法由分步乘精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 5 页，共 14 页法、分类加法计数原理得不同的染色方法共有5 43(132 2) 420(种)方法三按所用颜色种数分类第一类， 5 种颜色全用，共有A55种不同的方法；第二类，只用4 种颜色，则必有某两个顶点同色(A 与 C，或 B 与 D)，共有 2A

14、45种不同的方法；第三类，只用3 种颜色，则A 与 C、B 与 D 必定同色，共有A35种不同的方法由分类加法计数原理，得不同的染色方法总数为A552 A45A35420(种)思维升华用两个计数原理解决计数问题时，关键是明确需要分类还是分步(1)分类要做到 “不重不漏 ”，分类后再分别对每一类进行计数，最后用分类加法计数原理求和，得到总数(2)分步要做到 “步骤完整 ”，只有完成了所有步骤，才完成任务，根据分步乘法计数原理，把完成每一步的方法数相乘，得到总数(3)对于复杂问题，可同时运用两个计数原理或借助列表、画图的方法来帮助分析用红、黄、蓝、白、黑五种颜色涂在“田”字形的4 个小方格内，每格

15、涂一种颜色， 相邻两格涂不同的颜色，如果颜色可以反复使用，共有多少种不同的涂色方法？解如图所示， 将 4 个小方格依次编号为1,2,3,4，第 1 个小方格可以从5 种颜色中任取一种颜色涂上，有5 种不同的涂法当第 2 个、第 3 个小方格涂不同颜色时，有A2412(种)不同的涂法，第 4 个小方格有3 种不同的涂法由分步乘法计数原理可知，有5123180(种)不同的涂法；当第 2 个、第 3 个小方格涂相同颜色时，有4 种涂法，由于相邻方格不同色，因此，第 4 个小方格也有4 种不同的涂法，由分步乘法计数原理可知有54480(种)不同的涂法由分类加法计数原理可得，共有18080260(种)不

16、同的涂法精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 6 页，共 14 页对两个基本原理认识不清致误典例： (10 分)(1)把 3 封信投到4 个信箱，所有可能的投法共有() A24 种B4 种C43种D34种(2)某人从甲地到乙地，可以乘火车，也可以坐轮船，在这一天的不同时间里，火车有4趟，轮船有3 次，问此人的走法可有_种易错分析解决计数问题的基本策略是合理分类和分步，然后应用加法原理和乘法原理来计算解决本题易出现的问题是完成一件事情的标准不清楚导致计算出现错误，对于(1)，选择的标准不同，误认为每个信箱有三种选择，所以可能的投法有34种，

17、没有注意到一封信只能投在一个信箱中；对于(2)，易混淆 “类”与 “步”，误认为到达乙地先坐火车后坐轮船，使用乘法原理计算解析(1)第 1 封信投到信箱中有4 种投法；第2 封信投到信箱中也有4 种投法；第3封信投到信箱中也有4 种投法 只要把这 3 封信投完， 就做完了这件事情，由分步乘法计数原理可得共有43种方法(2)因为某人从甲地到乙地，乘火车的走法有4 种，坐轮船的走法有3 种，每一种方法都能从甲地到乙地，根据分类加法计数原理，可得此人的走法可有437(种)答案(1)C(2)7 温馨提醒(1)每封信只能投到一个信箱里，而每个信箱可以装1 封信，也可以装2 封信，其选择不是唯一的，所以应

18、注意由信来选择信箱，每封信有4 种选择(2)在处理具体的应用问题时，首先必须弄清楚“分类”与“分步”的具体标准是什么选择合理的标准处理事情，可以避免计数的重复或遗漏方法与技巧1分类加法和分步乘法计数原理，都是关于做一件事的不同方法的种数的问题，区别在于：分类加法计数原理针对“分类 ”问题，其中各种方法相互独立，用其中任何一种方法都可以做完这件事；分步乘法计数原理针对“分步 ”问题，各个步骤相互依存，只有各个步骤都完成了才算完成这件事精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 7 页，共 14 页2混合问题一般是先分类再分步3分类时标准要明确，做

19、到不重复不遗漏4要恰当画出示意图或树状图，使问题的分析更直观、清楚，便于探索规律失误与防范1切实理解 “完成一件事 ”的含义，以确定需要分类还是需要分步进行2分类的关键在于要做到“不重不漏 ”，分步的关键在于要正确设计分步的程序，即合理分类，准确分步3确定题目中是否有特殊条件限制A 组专项基础训练(时间： 40 分钟 ) 一、选择题1 从集合 1,2,3 ， 10 中任意选出三个不同的数，使这三个数成等比数列，这样的等比数列的个数为() A3 B4 C6 D8 答案D 解析按从小到大顺序有124,139,248,469 共 4 个，同理按从大到小顺序也有4 个，故这样的等比数列的个数为8 个2

20、 现有 4 种不同颜色要对如图所示的四个部分进行着色，要求有公共边界的两块不能用同一种颜色，则不同的着色方法共有() A24 种B30 种C36 种D48 种答案D 解析共有 432248(种)，故选 D. 3 集合 P x,1，Qy,1,2 ，其中 x，y 1,2,3， 9 ，且 P? Q.把满足上述条件的一对有序整数对(x， y)作为一个点的坐标，则这样的点的个数是() A9 B14 C15 D21 答案B 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 8 页，共 14 页解析当 x2 时，xy，点的个数为177(个)；当 x2 时，xy，点

21、的个数为717(个)，则共有14 个点，故选B. 4 (2013 山东 )用 0,1， 9 十个数字，可以组成有重复数字的三位数的个数为() A243 B252 C261 D279 答案B 解析0,1,2， ，9 共能组成 91010900(个)三位数，其中无重复数字的三位数有998648(个)有重复数字的三位数有900648252(个)5 (2013 四川 )从 1,3,5,7,9 这五个数中，每次取出两个不同的数分别记为a，b，共可得到lg alg b 的不同值的个数是() A9 B10 C18 D20 答案C 解析由于 lg a lg blgab(a0，b0)，从 1,3,5,7,9 中

22、任取两个作为ab有 A2520 种，又13与39相同，31与93相同，lg a lg b 的不同值的个数有A25220218，选 C. 二、填空题6 一个乒乓球队里有男队员5 名，女队员 4 名，从中选取男、 女队员各一名组成混合双打，共有 _种不同的选法答案20 解析先选男队员， 有 5 种选法， 再选女队员有4 种选法， 由分步乘法计数原理知共有5420(种)不同的选法7 某次活动中，有30 人排成 6 行 5 列，现要从中选出3 人进行礼仪表演，要求这3 人中的任意 2 人不同行也不同列，则不同的选法种数为_(用数字作答 )答案7 200 解析其中最先选出的一个人有30 种方法，此时不能

23、再从这个人所在的行和列上选人，还剩一个 5 行 4 列的队形，故选第二个人有20 种方法，此时不能再从该人所在的行和列上选人，还剩一个4 行 3 列的队形，此时第三个人的选法有12 种，根据分步乘法计精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 9 页，共 14 页数原理，总的选法种数是3020127 200. 8 已知集合 M 1， 2,3 ，N 4,5,6， 7，从 M，N 这两个集合中各选一个元素分别作为点的横坐标、纵坐标， 则这样的坐标在直角坐标系中可表示第一、第二象限内不同的点的个数是_答案6 解析分两类：第一类，第一象限内的点，有2

24、24(个)；第二类，第二象限内的点，有1 22(个)共 426(个)三、解答题9 某外语组有9 人，每人至少会英语和日语中的一门，其中7 人会英语， 3 人会日语，从中选出会英语和日语的各一人，有多少种不同的选法？解由题意得有1 人既会英语又会日语，6 人只会英语， 2 人只会日语第一类：从只会英语的6 人中选 1 人说英语，共有 6 种方法，则说日语的有21 3(种)，此时共有 6318(种 )；第二类：不从只会英语的6 人中选 1 人说英语，则只有1 种方法，则选会日语的有2种，此时共有122(种)；所以根据分类加法计数原理知共有18220(种)选法10在某种信息传输过程中，用4 个数字的

25、一个排列(数字允许重复)表示一个信息，不同排列表示不同信息若所用数字只有0 和 1，则与信息0110 至多有两个对应位置上的数字相同的信息个数为多少？解方法一分 0 个相同、 1 个相同、 2 个相同讨论(1)若 0 个相同，则信息为1001.共 1 个(2)若 1 个相同，则信息为0001,1101,1011,1000.共 4 个(3)若 2 个相同，又分为以下情况：若位置一与二相同，则信息为0101；若位置一与三相同，则信息为0011；若位置一与四相同，则信息为0000；若位置二与三相同，则信息为1111；若位置二与四相同，则信息为1100；精选学习资料 - - - - - - - - -

26、 名师归纳总结 - - - - - - -第 10 页，共 14 页若位置三与四相同，则信息为1010. 共 6 个故与信息 0110 至多有两个对应位置上的数字相同的信息个数为146 11. 方法二若 0 个相同，共有1 个；若 1 个相同，共有C144(个)；若 2 个相同，共有C246(个)故共有 14611(个)B 组专项能力提升(时间： 30 分钟 ) 1 三边长均为整数，且最大边长为11 的三角形的个数为() A24 B26 C36 D37 答案C 解析设另两边长分别为x、y，且不妨设 1xy11，要构成三角形， 必须 x y12. 当 y 取 11 时， x 1,2,3，11，可

27、有 11 个三角形；当 y 取 10 时， x2,3，10，可有 9 个三角形； ；当 y 取 6 时， x 只能取 6，只有 1 个三角形所求三角形的个数为119753136. 2 将 1,2,3,4,5,6,7,8,9 这 9 个数字填在如图的9 个空格中， 要求每一行从左到右、每一列从上到下分别依次增大，当3,4 固定在图中的位置时，填写空格的方法种数为() 34A.4 B6 C9 D12 答案B 解析如图所示， 根据题意， 1,2,9 三个数字的位置是确定的，余下的数中， 5 只能在 a，c 位置， 8 只能在 b，d 位置，依 (a，b，c，d)顺序，具体有 (5,8,6,7)，(5

28、,6,7,8)，(5,7,6,8)，(6,7,5,8)，(6,8,5,7)，(7,8,5,6)，合计 6 种. 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 11 页，共 14 页12a34bc d 9 3 如图，一环形花坛分成A，B，C，D 四块，现有4 种不同的花供选种，要求在每块里种1 种花，且相邻的2 块种不同的花，则不同的种法总数为() A96 B84 C60 D48 答案B 解析可依次种A、B、C、 D 四块，当C 与 A 种同一种花时，有4313 36(种)种法；当C 与 A 所种花不同时，有4 32248(种)种法，由分类加法计数

29、原理，不同的种法总数为3648 84. 4 直线方程 AxBy0，若从 0,1,2,3,5,7 这 6 个数字中任取两个不同的数作为A、B 的值，则可表示 _条不同的直线答案22 解析分成三类： A 0，B0；A0，B0 和 A0，B0，前两类各表示1 条直线；第三类先取A 有 5 种取法，再取B 有 4 种取法，故有5420(种)所以可以表示22条不同的直线精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 12 页，共 14 页5 某电子元件，是由3 个电阻组成的回路，其中有4 个焊点 A、B、C、D，若某个焊点脱落，整个电路就不通，现在发现电路不

30、通了，那么焊点脱落的可能情况共有_种答案15 解析方法一当线路不通时焊点脱落的可能情况共有2222115(种)方法二恰有 i 个焊点脱落的可能情况为Ci4(i1,2,3,4)种，由分类加法计数原理，当电路不通时焊点脱落的可能情况共C14C24 C34C4415(种)6 五名学生报名参加四项体育比赛，每人限报一项，则报名方法的种数为_五名学生争夺四项比赛的冠军(冠军不并列 )，获得冠军的可能性有_种答案4554解析报名的方法种数为444 4445. 获得冠军的可能情况有555 554(种)7 已知集合 Aa1，a2，a3，a4，B0,1,2,3 ，f 是从 A 到 B 的映射(1)若 B 中每一

31、元素都有原象，这样不同的f 有多少个？(2)若 B 中的元素0 必无原象，这样的f 有多少个？(3)若 f 满足 f(a1)f(a2)f(a3)f(a4)4，这样的f 又有多少个？解(1)显然对应是一一对应的，即为a1找象有 4 种方法， a2找象有 3 种方法， a3找象有 2 种方法， a4找象有 1 种方法，所以不同的f 共有 432124(个)(2)0 必无原象， 1,2,3 有无原象不限，所以为A 中每一元素找象时都有3 种方法所以不同的 f 共有 34 81(个)(3)分为如下四类：第一类： A 中每一元素都与1 对应，有1 种方法；第二类：A 中有两个元素对应1， 一个元素对应2， 另一个元素与0对应，有 C24 C12 12(种)方法；第三类， A 中有两个元素对应2，另两个元素对应0，有 C24 C22 6(种)方法；第四类，A 中有一个元素对应1， 一个元素对应3， 另两个元素与0对应，有 C14 C13 12(种)方法所以不同的f 共有 11261231(个 )精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 13 页，共 14 页精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 14 页，共 14 页