(新高考)高考数学一轮复习考点复习讲义第55讲《分类加法计数原理与分步乘法计数原理》（讲）（解析版）

1、第55讲 分类加法计数原理与分步乘法计数原理思维导图知识梳理1分类加法计数原理完成一件事有两类不同方案，在第1类方案中有m种不同的方法，在第2类方案中有n种不同的方法，那么完成这件事共有Nmn种不同的方法2分步乘法计数原理完成一件事需要两个步骤，做第1步有m种不同的方法，做第2步有n种不同的方法，那么完成这件事共有Nmn种不同的方法题型归纳题型1 分类加法计数原理【例1-1】满足a，b1,0,1,2，且关于x的方程ax22xb0有实数解的有序数对(a，b)的个数为()A14B13C12 D10【解析】选B当a0时，关于x的方程为2xb0，此时有序数对(0，1)，(0,0)，(0,1)，(0,2

2、)均满足要求；当a0时，44ab0，ab1，此时满足要求的有序数对为(1，1)，(1,0)，(1,1)，(1,2)，(1，1)，(1,0)，(1,1)，(2，1)，(2,0)综上，满足要求的有序数对共有13个故选B.【例1-2】在所有的两位数中，个位数字大于十位数字的两位数的个数为_【解析】按十位数字分类，十位可为1,2,3,4,5,6,7,8，共分成8类，在每一类中满足条件的两位数分别有8个，7个，6个，5个，4个，3个，2个，1个，则共有8765432136个两位数【答案】36【跟踪训练1-1】如图，从A到O有_种不同的走法(不重复过一点)【解析】分3类：第一类，直接由A到O，有1种走法；

3、第二类，中间过一个点，有ABO和ACO 2种不同的走法；第三类，中间过两个点，有ABCO和ACBO 2种不同的走法由分类加法计数原理可得共有1225种不同的走法【答案】5【跟踪训练1-2】若椭圆eq f(x2,m)eq f(y2,n)1的焦点在y轴上，且m1,2,3,4,5，n1,2,3,4,5,6,7，则这样的椭圆的个数为_【解析】当m1时，n2,3,4,5,6,7，共6个；当m2时，n3,4,5,6,7，共5个；当m3时，n4,5,6,7，共4个；当m4时，n5,6,7，共3个；当m5时，n6,7，共2个故共有6543220个满足条件的椭圆【答案】20【跟踪训练1-3】如果一个三位正整数如

4、“a1a2a3”满足a1a3，则称这样的三位数为凸数(如120,343,275等)，那么所有凸数的个数为_【解析】若a22，则百位数字只能选1，个位数字可选1或0，“凸数”为120与121，共2个若a23，则百位数字有两种选择，个位数字有三种选择，则“凸数”有236(个)若a24，满足条件的“凸数”有3412(个)，若a29，满足条件的“凸数”有8972(个)所以所有凸数有26122030425672240(个)【答案】240【名师指导】分类标准是运用分类加法计数原理的难点所在，应抓住题目中的关键词、关键元素、关键位置(1)根据题目特点恰当选择一个分类标准(2)分类时应注意完成这件事情的任何一

5、种方法必须属于某一类，并且分别属于不同种类的两种方法是不同的方法，不能重复(3)分类时除了不能交叉重复外，还不能有遗漏.题型2 分步乘法计数原理【例2-1】(1)已知集合M3，2，1,0,1,2，P(a，b)(a，bM)表示平面上的点，则P可表示坐标平面上第二象限的点的个数为()A6B12C24 D36(2)有6名同学报名参加三个智力项目，每项限报一人，且每人至多参加一项，则共有_种不同的报名方法(3)(2019郑州市第一次质量预测)中国诗词大会(第三季)亮点颇多，在“人生自有诗意”的主题下，十场比赛每场都有一首特别设计的开场诗词在声光舞美的配合下，百人团齐声朗诵，别有韵味若沁园春长沙、蜀道难

6、、敕勒歌、游子吟、关山月、清平乐六盘山排在后六场，且蜀道难排在游子吟的前面，沁园春长沙与清平乐六盘山不相邻且均不排在最后，则后六场的排法有_种(用数字作答)【解析】(1)确定第二象限的点，可分两步完成：第一步确定a，由于a0，所以有2种方法由分步乘法计数原理，得到第二象限的点的个数是326.(2)每项限报一个，且每人至多参加一项，因此可由项目选人，第一个项目有6种选法，第二个项目有5种选法，第三个项目有4种选法，根据分步乘法计数原理，可得不同的报名方法共有654120(种)(3)分两步完成：蜀道难、敕勒歌、游子吟、关山月进行全排有Aeq oal(4,4)种，若蜀道难排在游子吟的前面，则有eq

7、f(1,2)Aeq oal(4,4)种；沁园春长沙与清平乐六盘山插入已经排列好的四首诗词形成的前4个空位(不含最后一个空位)中，插入法有Aeq oal(2,4)种由分步乘法计数原理，知满足条件的排法有eq f(1,2)Aeq oal(4,4)Aeq oal(2,4)144(种)【答案】(1)A(2)120(3)144【跟踪训练2-1】如图，小明从街道的E处出发，先到F处与小红会合，再一起到位于G处的老年公寓参加志愿者活动，则小明到老年公寓可以选择的最短路径条数为()A24 B18C12 D9【解析】选B从E点到F点的最短路径有6条，从F点到G点的最短路径有3条，所以从E点到G点的最短路径有63

8、18(条)，故选B.【跟踪训练2-2】如图，某电子器件由3个电阻串联而成，形成回路，其中有6个焊接点A，B，C，D，E，F，如果焊接点脱落，整个电路就会不通现发现电路不通，那么焊接点脱落的可能情况共有_种【解析】因为每个焊接点都有脱落与未脱落两种情况，而只要有一个焊接点脱落，则电路就不通，故共有26163种可能情况【答案】63【名师指导】利用分步乘法计数原理解决问题的策略(1)利用分步乘法计数原理解决问题时要注意按事件发生的过程来合理分步，即分步是有先后顺序的，并且分步必须满足：完成一件事的各个步骤是相互依存的，只有各个步骤都完成了，才算完成这件事(2)分步必须满足的两个条件：一是各步骤相互独

9、立，互不干扰；二是步与步之间确保连续，逐步完成题型3 两个计数原理的综合应用【例3-1】用数字1,2,3,4,5,6,7,8,9组成没有重复数字，且至多有一个数字是偶数的四位数，这样的四位数一共有_个(用数字作答)【解析】当组成四位数的数字中有一个偶数时，四位数的个数为Ceq oal(3,5)Ceq oal(1,4)Aeq oal(4,4)960.当组成四位数的数字中不含偶数时，四位数的个数为Aeq oal(4,5)120.故符合题意的四位数一共有9601201 080(个)【答案】1 080【例3-2】如图，图案共分9个区域，有6种不同颜色的涂料可供涂色，每个区域只能涂1种颜色的涂料，其中2

10、和9同色，3和6同色，4和7同色，5和8同色，且相邻区域的颜色不相同，则不同的涂色方法有()A360 种 B720 种C780 种 D840 种【解析】首先从6种不同颜色的涂料中选出4种分别涂2和9、3和6、4和7、5和8八块，共有Aeq oal(4,6)种涂法，然后根据条件可知只需从余下的两种不同颜色的涂料中选一种涂区域1即可，有2种涂法，所以满足要求的涂法有2Aeq oal(4,6)720(种)选B.【答案】B【例3-3】(1)如果一条直线与一个平面垂直，那么称此直线与平面构成一个“正交线面对”在一个正方体中，由两个顶点确定的直线与含有四个顶点的平面构成的“正交线面对”的个数是()A48

11、B18C24 D36(2)如果一条直线与一个平面平行，那么称此直线与平面构成一个“平行线面组”在一个长方体中，由两个顶点确定的直线与含有四个顶点的平面构成的“平行线面组”的个数是()A60 B48C36 D24【解析】(1)第1类，对于每一条棱，都可以与两个侧面构成“正交线面对”，这样的“正交线面对”有21224(个)；第2类，对于每一条面对角线，都可以与一个对角面构成“正交线面对”，这样的“正交线面对”有12个所以正方体中“正交线面对”共有241236(个)(2)长方体的6个表面构成的“平行线面组”的个数为6636，另含4个顶点的6个面(非表面)构成的“平行线面组”的个数为6212，故符合条

12、件的“平行线面组”的个数是361248.【答案】(1)D(2)B【跟踪训练3-1】如图所示的五个区域中，现有四种颜色可供选择，要求每一个区域只涂一种颜色，相邻区域所涂颜色不同，则不同的涂色方法种数为()A24 B48C72 D96【解析】选C分两种情况：A，C不同色，先涂A有4种，C有3种，E有2种，B，D各有1种，有43224种涂法A，C同色，先涂A有4种，E有3种，C有1种，B，D各有2种，有432248种涂色故共有244872种涂色方法【跟踪训练3-2】用数字0,1,2,3,4,5组成没有重复数字的五位数，其中比40 000大的偶数共有()A144个 B120个C96个 D72个【解析】选B由题意可知，符合条件的五位数的万位数字是4或5.当万位数字为4时，个位数字从0,2中任选一个，共有243248个偶数；当万位数字为5时，个位数字从0,2,4中任选一个，共有343272个偶数故符合条件的偶数共有4872120(个)【跟踪训练3-3】如图所示，在连接正八边形的三个顶点而成的三角形中，与正八边形有公