高中数学培优讲义练习（人教A版2019选择性必修三）专题6.1分类加法计数原理与分步乘法计数原理（重难点题型精讲）（学生版）

专题6.1分类加法计数原理与分步乘法计数原理（重难点题型精讲）1．分类加法计数原理(1)分类加法计数原理的概念完成一件事直两类不同方案，在第1类方案中有m种不同的方法，在第2类方案中有n种不同的方法，那么完成这件事共有N=m+n种不同的方法.

概念推广：完成一件事有n类不同方案，在第1类方案中有种不同的方法，在第2类方案中有种不同的方法，，在第n类方案中有种不同的方法，那么完成这件事共有N=+++种不同的方法.

(2)分类加法计数原理的特点

分类加法计数原理又称分类计数原理或加法原理，其特点是各类中的每一种方法都可以完成要做的事情，我们可以用第一类有种方法，第二类有​​​​​​​种方法，，第n类有​​​​​​​​​​​​​​种方法，来表示分类加法计数原理，即强调每一类中的任一种方法都可以完成要做的事，因此一共有+++种不同方法可以完成这件事.(3)分类的原则

分类计数时，首先要根据问题的特点，确定一个适当的分类标准，然后利用这个分类标准进行分类，分类时要注意两个基本原则：一是完成这件事的任何一种方法必须属于相应的类；二是不同类的任意两种方法必须是不同的方法，只要满足这两个基本原则，就可以确保计数时不重不漏.2．分步乘法计数原理(1)分步乘法计数原理的概念

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

概念推广：完成一件事需要n个步骤，做第1步有种不同的方法，做第2步有种不同的方法，，做第n步有种不同的方法，那么完成这件事共有N=×××种不同的方法.

(2)分步乘法计数原理的特点

分步乘法计数原理的特点是在所有的各步之中，每一步都要使用一种方法才能完成要做的事，可以利用图形来表示分步乘法计数原理，图中的“”强调要依次完成各个步骤才能完成要做的事情，从而共有×××种不同的方法可以完成这件事.

(3)分步的原则

①明确题目中所指的“完成一件事”是指什么事，怎样才能完成这件事，也就是说，弄清要经过哪几步才能完成这件事；

②完成这件事需要分成若干个步骤，只有每个步骤都完成了，才算完成这件事，缺少任何一步，这件事就不可能完成；不能缺少步骤.

③根据题意正确分步，要求各步之间必须连续，只有按照这n个步骤逐步去做，才能完成这件事，各个步骤既不能重复也不能遗漏.3．分类加法计数原理与分步乘法计数原理的辨析(1)联系

分类加法计数原理和分步乘法计数原理解决的都是有关完成一件事的不同方法的种数问题.

(2)区别

分类加法计数原理每次得到的都是最后结果，而分步乘法计数原理每步得到的都是中间结果，具体区别如下表：(3)分类加法计数原理与分步乘法计数原理的合理选择在解决有关计数问题时，应注意合理分类，准确分步，同时还要注意列举法、模型法、间接法和转换法的应用.【题型1分类加法计数原理与分步乘法计数原理的辨析】【方法点拨】根据分类加法计数原理与分步乘法计数原理的概念，进行判断，即可得解.【例1】（2022·高二课时练习）判断正误（1）在分步乘法计数原理中，事情是分两步完成的，其中任何一个单独的步骤都能完成这件事．()（2）在分步乘法计数原理中，每个步骤中完成这个步骤的方法是各不相同的．()【变式11】在分类加法计数原理中，两类不同方案中的方法可以相同．（判断对错）【变式12】（2022·高二课时练习）判断正误（1）在分类加法计数原理中，每类方案中的方法都能完成这件事．()（2）在分类加法计数原理中，两类不同方案中的方法可以相同．()【变式13】（2021•概率统计模拟）判断下列各事件哪些是运用分类计数原理计数．（1）一个三层书架的上层放有5本不同的数学书，中层放有3本不同的语文书，下层放有2本不同的英语书，从书架上任取一本书，有多少种不同的取法？（2）一个三层书架的上层放有5本不同的数学书，中层放有3本不同的语文书，下层放，有2本不同的英语书；从书架上任取三本书，其中数学书，语文书，英语书各一本，有多少种不同的取法？（3）从甲地到乙地，可以乘火车，也可以乘汽车，还可以乘轮船，假定火车每日1班，汽车每日3班，轮船每日2班，那么一天中从甲地到乙地有多少种不同的走法？【题型2分类加法计数原理的应用】【方法点拨】应用分类加法计数原理解题的一般思路：一、分类：将完成一件事的方法分成若干类；二、分步：求出每一类中的方法数；三、结论：将每一类的方法数相加，得出结果.【例2】（2022秋·辽宁葫芦岛·高二期中）某学校开设4门球类运动课程、5门田径类运动课程和2门水上运动课程供学生学习，某位学生任选1门课程学习，则不同的选法共有（

）A．40种 B．20种 C．15种 D．11种【变式21】（2022·高二课时练习）某日，甲、乙、丙三个单位被系统随机预约到A，B，C三家医院接种疫苗且每个单位只能被随机预约到一家医院，每家医院每日至多接待两个单位．已知A医院接种的是只需要打一针的腺病毒载体疫苗，B医院接种的是需要打两针的灭活疫苗，C医院接种的是需要打三针的重组蛋白疫苗，则甲单位不接种需要打三针的重组蛋白疫苗的预约方案种数为（

）A．27 B．24 C．18 D．16【变式22】（2022·高二课时练习）如图，将钢琴上的12个键依次记为a1，a2，…，a12．设1≤i<j<k≤12，若k−j=3且j−i=4，则称ai，aj，ak为大三和弦；若k−j=4且j−i=3，则称ai，aA．5 B．8 C．10 D．15【变式23】（2022·全国·高三专题练习）从数字1，2，3，4中取出3个数字（允许重复），组成三位数，各位数字之和等于6，则这样的三位数的个数为（

）A．7 B．9 C．10 D．13【题型3分步乘法计数原理的应用】【方法点拨】应用分布乘法计数原理解题的一般思路：一、分步：将完成一件事的过程分成若干步；二、计数：求出每一步中的方法数；三、结论：将每一步中的方法数相乘，得出结果.【例3】（2023·全国·高二专题练习）某省新高考采用“3+1+2”模式：“3”为全国统考科目语文、数学、外语，所有学生必考；“1”为首选科目，考生须在物理、历史科目中选择1个科目；“2”为再选科目，考生可在思想政治、地理、化学、生物4个科目中选择2个科目．已知小明同学必选化学，那么他可选择的方案共有（

）A．4种 B．6种 C．8种 D．12种【变式31】（2023·高二课时练习）如图，要给①、②、③、④四块区域分别涂上五种颜色中的某一种，允许同一种颜色使用多次，但相邻区域必须涂不同颜色，则不同的涂色方案种数为（

）．A．180 B．160 C．96 D．60【变式32】（2022·全国·高三专题练习）如图所示，用不同的五种颜色分别为A，B，C，D，E五部分着色，相邻部分不能用同一种颜色，但同一种颜色可以反复使用，也可不使用，则复合这些要求的不同着色的方法共有（

）ABCDEA．500种 B．520种 C．540种 D．560种【变式33】（2022·高二单元测试）洛书，古称龟书，是阴阳五行术数之源，在古代传说中有神龟出于洛水，其甲壳上有此图象，如图，结构是戴九履一，左三右七，二四为肩，六八为足，以五居中，五方白圈皆阳数，四隅黑点为阴数（图中白圈为阳数，黑点为阴数）.现利用阴数和阳数构成一个四位数，规则如下：（从左往右数）第一位数是阳数，第二位数是阴数，第三位数和第四位数一阴一阳和为7，则这样的四位数的个数有（

）A．120 B．90 C．48 D．12【题型4两个原理的综合应用】【方法点拨】(1)“类中有步”计数问题：完成一件事有几类方案，每一类方案中分若干步，利用分步乘法计数原理求出每一类方案中的方法数，再利用分类加法计数原理把各类方案的方法数相加，即可得出结果.(2)“步中有类”计数问题：完成一件事的过程分成若干步，完成每一步的方法分成若干类，利用分类加法计数原理求出完成每一步中的方法数，再利用分步乘法计数原理把每一步的方法数相乘，即可得出结果.【例4】（2022春·湖北十堰·高二阶段练习）某校高二年级举行健康杯篮球赛，共20个班级，其中1、3、4班组成联盟队，2、5、6班组成联盟队，一共有16支篮球队伍，先分成4个小组进行循环赛，决出8强（每队与本组其他队赛一场），即每个组取前两名（按获胜场次排名，如果获胜场次相同的就按净胜分排名）；然后晋级的8支队伍按照确定的程序进行淘汰赛，淘汰赛第一轮先决出4强，晋级的4支队伍要决出冠亚军和第三、四名，同时后面的4支队伍要决出第五至八名，则总共要进行篮球赛的场次为（

）A．32 B．34 C．36 D．38【变式41】（2022·高二课时练习）某城市在中心广场建造一个花圃，花圃分为6个部分，如图所示．现要栽种4种不同颜色的花，每部分栽种一种且相邻部分不能栽种同样颜色的花，则不同的栽种方法有（

）．A．80种 B．120种 C．160种 D．240种【变式42】（2022·全国·高三专题练习）已知集合M=1,−2,3