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

第55讲   分类加法计数原理与分步乘法计数原理

思维导图

知识梳理

1．分类加法计数原理

完成一件事有两类不同方案，在第1类方案中有m种不同的方法，在第2类方案中有n种不同的方法，那么完成这件事共有N＝m＋n种不同的方法．

2．分步乘法计数原理

完成一件事需要两个步骤，做第1步有m种不同的方法，做第2步有n种不同的方法，那么完成这件事共有N＝m×n种不同的方法．

题型归纳

题型1    分类加法计数原理

【例1-1】满足a，b∈{－1,0,1,2}，且关于x的方程ax2＋2x＋b＝0有实数解的有序数对(a，b)的个数为(　　)

A．14　　　　　　　　　　　 B．13

C．12   D．10

【解析】选B　当a＝0时，关于x的方程为2x＋b＝0，此时有序数对(0，－1)，(0,0)，(0,1)，(0,2)均满足要求；当a≠0时，Δ＝4－4ab≥0，ab≤1，此时满足要求的有序数对为(－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个，则共有8＋7＋6＋5＋4＋3＋2＋1＝36个两位数．

【答案】36

【跟踪训练1-1】如图，从A到O有________种不同的走法(不重复过一点)．

【解析】分3类：第一类，直接由A到O，有1种走法；

第二类，中间过一个点，有A→B→O和A→C→O 2种不同的走法；

第三类，中间过两个点，有A→B→C→O和A→C→B→O 2种不同的走法．

由分类加法计数原理可得共有1＋2＋2＝5种不同的走法．

【答案】5

【跟踪训练1-2】若椭圆＋＝1的焦点在y轴上，且m∈{1,2,3,4,5}，n∈{1,2,3,4,5,6,7}，则这样的椭圆的个数为________．

【解析】当m＝1时，n＝2,3,4,5,6,7，共6个；

当m＝2时，n＝3,4,5,6,7，共5个；

当m＝3时，n＝4,5,6,7，共4个；

当m＝4时，n＝5,6,7，共3个；

当m＝5时，n＝6,7，共2个．

故共有6＋5＋4＋3＋2＝20个满足条件的椭圆．

【答案】20

【跟踪训练1-3】如果一个三位正整数如“a1a2a3”满足a1<a2且a2>a3，则称这样的三位数为凸数(如120,343,275等)，那么所有凸数的个数为________．

【解析】若a2＝2，则百位数字只能选1，个位数字可选1或0，“凸数”为120与121，共2个．若a2＝3，则百位数字有两种选择，个位数字有三种选择，则“凸数”有2×3＝6(个)．若a2＝4，满足条件的“凸数”有3×4＝12(个)，…，若a2＝9，满足条件的“凸数”有8×9＝72(个)．所以所有凸数有2＋6＋12＋20＋30＋42＋56＋72＝240(个)．

【答案】240

【名师指导】

题型2    分步乘法计数原理

【例2-1】(1)已知集合M＝{－3，－2，－1,0,1,2}，P(a，b)(a，b∈M)表示平面上的点，则P可表示坐标平面上第二象限的点的个数为(　　)

A．6　　　　　　　　　 B．12

C．24  D．36

(2)有6名同学报名参加三个智力项目，每项限报一人，且每人至多参加一项，则共有________种不同的报名方法．

(3)(2019·郑州市第一次质量预测)《中国诗词大会》(第三季)亮点颇多，在“人生自有诗意”的主题下，十场比赛每场都有一首特别设计的开场诗词在声光舞美的配合下，百人团齐声朗诵，别有韵味．若《沁园春·长沙》、《蜀道难》、《敕勒歌》、《游子吟》、《关山月》、《清平乐·六盘山》排在后六场，且《蜀道难》排在《游子吟》的前面，《沁园春·长沙》与《清平乐·六盘山》不相邻且均不排在最后，则后六场的排法有________种．(用数字作答)

【解析】　(1)确定第二象限的点，可分两步完成：

第一步确定a，由于a<0，所以有3种方法；

第二步确定b，由于b>0，所以有2种方法．

由分步乘法计数原理，得到第二象限的点的个数是3×2＝6.

(2)每项限报一个，且每人至多参加一项，因此可由项目选人，第一个项目有6种选法，第二个项目有5种选法，第三个项目有4种选法，根据分步乘法计数原理，可得不同的报名方法共有6×5×4＝120(种)．

(3)分两步完成：①《蜀道难》、《敕勒歌》、《游子吟》、《关山月》进行全排有A种，若《蜀道难》排在《游子吟》的前面，则有A种；②《沁园春·长沙》与《清平乐·六盘山》插入已经排列好的四首诗词形成的前4个空位(不含最后一个空位)中，插入法有A种．由分步乘法计数原理，知满足条件的排法有AA＝144(种)．

【答案】　(1)A　(2)120　(3)144

【跟踪训练2-1】如图，小明从街道的E处出发，先到F处与小红会合，再一起到位于G处的老年公寓参加志愿者活动，则小明到老年公寓可以选择的最短路径条数为(　　)

A．24  B．18

C．12  D．9

【解析】选B　从E点到F点的最短路径有6条，从F点到G点的最短路径有3条，所以从E点到G点的最短路径有6×3＝18(条)，故选B.

【跟踪训练2-2】如图，某电子器件由3个电阻串联而成，形成回路，其中有6个焊接点A，B，C，D，E，F，如果焊接点脱落，整个电路就会不通．现发现电路不通，那么焊接点脱落的可能情况共有________种．

【解析】因为每个焊接点都有脱落与未脱落两种情况，而只要有一个焊接点脱落，则电路就不通，故共有26－1＝63种可能情况．

【答案】63

【名师指导】

题型3    两个计数原理的综合应用

【例3-1】用数字1,2,3,4,5,6,7,8,9组成没有重复数字，且至多有一个数字是偶数的四位数，这样的四位数一共有________个．(用数字作答)

【解析】　①当组成四位数的数字中有一个偶数时，四位数的个数为C·C·A＝960.

②当组成四位数的数字中不含偶数时，四位数的个数为A＝120.

故符合题意的四位数一共有960＋120＝1 080(个)．

【答案】　1 080

【例3-2】如图，图案共分9个区域，有6种不同颜色的涂料可供涂色，每个区域只能涂1种颜色的涂料，其中2和9同色，3和6同色，4和7同色，5和8同色，且相邻区域的颜色不相同，则不同的涂色方法有(　　)

A．360 种  B．720 种

C．780 种  D．840 种

【解析】　首先从6种不同颜色的涂料中选出4种分别涂2和9、3和6、4和7、5和8八块，共有A种涂法，然后根据条件可知只需从余下的两种不同颜色的涂料中选一种涂区域1即可，有2种涂法，所以满足要求的涂法有2×A＝720(种)．选B.

【答案】　B

【例3-3】(1)如果一条直线与一个平面垂直，那么称此直线与平面构成一个“正交线面对”．在一个正方体中，由两个顶点确定的直线与含有四个顶点的平面构成的“正交线面对”的个数是(　　)

A．48  B．18

C．24  D．36

(2)如果一条直线与一个平面平行，那么称此直线与平面构成一个“平行线面组”．在一个长方体中，由两个顶点确定的直线与含有四个顶点的平面构成的“平行线面组”的个数是(　　)

A．60  B．48

C．36  D．24

【解析】　(1)第1类，对于每一条棱，都可以与两个侧面构成“正交线面对”，这样的“正交线面对”有2×12＝24(个)；第2类，对于每一条面对角线，都可以与一个对角面构成“正交线面对”，这样的“正交线面对”有12个．所以正方体中“正交线面对”共有24＋12＝36(个)．

(2)长方体的6个表面构成的“平行线面组”的个数为6×6＝36，另含4个顶点的6个面(非表面)构成的“平行线面组”的个数为6×2＝12，故符合条件的“平行线面组”的个数是36＋12＝48.

【答案】　(1)D　(2)B

【跟踪训练3-1】如图所示的五个区域中，现有四种颜色可供选择，要求每一个区域只涂一种颜色，相邻区域所涂颜色不同，则不同的涂色方法种数为(　　)

A．24  B．48

C．72  D．96

【解析】选C　分两种情况：

①A，C不同色，先涂A有4种，C有3种，E有2种，B，D各有1种，有4×3×2＝24种涂法．

②A，C同色，先涂A有4种，E有3种，C有1种，B，D各有2种，有4×3×2×2＝48种涂色．

故共有24＋48＝72种涂色方法．

【跟踪训练3-2】用数字0,1,2,3,4,5组成没有重复数字的五位数，其中比40 000大的偶数共有(　　)

A．144个  B．120个

C．96个  D．72个

【解析】选B　由题意可知，符合条件的五位数的万位数字是4或5.当万位数字为4时，个位数字从0,2中任选一个，共有2×4×3×2＝48个偶数；当万位数字为5时，个位数字从0,2,4中任选一个，共有3×4×3×2＝72个偶数．故符合条件的偶数共有48＋72＝120(个)．

【跟踪训练3-3】如图所示，在连接正八边形的三个顶点而成的三角形中，与正八边形有公共边的三角形有________个(用数字作答)．

【解析】把与正八边形有公共边的三角形分为两类：第一类，有一条公共边的三角形共有8×4＝32(个)．第二类，有两条公共边的三角形共有8个．由分类加法计数原理知，共有32＋8＝40(个)．

【答案】40

【名师指导】