2025高考数学一轮复习-7.1.2-分类计数原理与分步计数原理的综合应用（课件）.pptx

1、1.进一步理解分类计数原理和分步计数原理的区别.2.会正确应用这两个计数原理计数.学 习 目 标随着人们生活水平的提高，车辆拥有量迅速增长，汽车牌号仅用一个字母和数字表示已经不能满足需求，再加上许多车主还希望车牌号“个性化”，因此，汽车号码需要进行扩容，这样就需要“数出”某种方案下的所有号码数，号码的个数是如何进行计算的呢？导 语随堂练习对点练习一、组数问题二、占位模型中标准的选择三、涂色与种植问题内容索引一、组数问题例1用0,1,2,3,4五个数字.(1)可以排成多少个三位数字的电话号码？解三位数字的电话号码，首位可以是0，数字也可以重复，每个位置都有5种排法，共有55553125(个).(

2、2)可以排成多少个三位数？解三位数的首位不能为0，但可以有重复数字，首先考虑首位的排法，除0外共有4种方法，第二、三位可以排0，因此，共有455100(个).(3)可以排成多少个能被2整除的无重复数字的三位数？解被2整除的数即偶数，末位数字可取0,2,4，因此，可以分两类，一类是末位数字是0，则有4312(种)排法；一类是末位数字不是0，则末位有2种排法，即2或4，再排首位，因0不能在首位，所以有3种排法，十位有3种排法，因此有23318(种)排法.因此有121830(种)排法.即可以排成30个能被2整除的无重复数字的三位数.延伸探究由本例中的五个数字可组成多少个无重复数字的四位奇数？解完成“

3、组成无重复数字的四位奇数”这件事，可以分四步：第一步定个位，只能从1,3中任取一个，有2种方法；第二步定首位，从1,2,3,4中除去用过的一个，从剩下的3个中任取一个，有3种方法；第三步，第四步把剩下的包括0在内的3个数字先排百位有3种方法，再排十位有2种方法.由分步计数原理知共有233236(个).反思感悟对于组数问题，应掌握以下原则(1)明确特殊位置或特殊数字，是我们采用“分类”还是“分步”的关键.一般按特殊位置(末位或首位)分类，分类中再按特殊位置(特殊元素)优先的策略分步完成，如果正面分类较多，可采用间接法求解.(2)要注意数字“0”不能排在两位数或两位数以上的数的最高位.跟踪训练1(

4、1)从0,2中选一个数字，从1,3,5中选两个数字，组成无重复数字的三位数，其中奇数的个数为A.24 B.18 C.12 D.6解析由于题目要求是奇数，那么对于此三位数可以分成两种情况：奇偶奇，偶奇奇.如果是第一种奇偶奇的情况，可以从个位开始分析(3种情况)，之后十位(2种情况)，最后百位(2种情况)，共12种；如果是第二种偶奇奇的情况：个位(3种情况)，十位(2种情况)，百位(不能是0，一种情况)，共6种，因此总共有12618(种)情况.(2)用0,1，9十个数字，可以组成有重复数字的三位数的个数为A.243 B.252 C.261 D.279解析0,1,2，9共能组成91010900(个)

5、三位数，其中无重复数字的三位数有998648(个)，有重复数字的三位数有900648252(个).二、占位模型中标准的选择例2(1)4名同学选报跑步、跳高、跳远三个项目，每人报一项，共有多少种报名方法？解要完成的是“4名同学每人从三个项目中选一项报名”这件事，因为每人必报一项，4人都报完才算完成，所以按人分步，且分为四步，又每人可在三项中选一项，选法为3种，所以共有333381(种)报名方法.(2)4名同学选报跑步、跳高、跳远三个项目，每项限报一人，且每人至多报一项，共有多少种报名方法？解每项限报一人，且每人至多报一项，因此跑步项目有4种选法，跳高项目有3种选法，跳远项目只有2种选法.根据分步

6、计数原理，可得不同的报名方法有43224(种).(3)4名同学争夺跑步、跳高、跳远三项冠军，共有多少种可能的结果？解要完成的是“三个项目冠军的获取”这件事，因为每项冠军只能有一人获得，三项冠军都有得主，这件事才算完成，所以应以“确定三项冠军得主”为线索进行分步，而每项冠军的得主有4种可能结果，所以共有44464(种)可能的结果.跟踪训练2(1)高二年级的三个班去甲、乙、丙、丁四个工厂参观学习，去哪个工厂可以自由选择，甲工厂必须有班级去，则不同的参观方案有A.16种 B.18种 C.37种 D.48种解析根据题意，若不考虑限制条件，每个班级都有4种选择，共有44464(种)方案，其中工厂甲没有班

7、级去，即每个班都选择了其他三个工厂，此时每个班级都有3种选择，共有33327(种)方案，则符合条件的有642737(种).(2)甲、乙、丙、丁四人各写一张贺卡，放在一起，再各取一张不是自己的贺卡，则不同取法的种数有_种.解析不妨由甲先来取，共3种取法，而甲取到谁的将由谁在甲取后第二个来取，共3种取法，余下来的人，都只有1种选择，所以不同取法共有33119(种).9三、涂色与种植问题例3(1)如图所示，有A，B，C，D四个区域，用红、黄、蓝三种颜色涂色，要求任意两个相邻区域的颜色各不相同，共有_种不同的涂法.18解析若A，C涂色相同，则A，B，C，D可涂颜色的种数依次是3,2,1,2，则有321

8、212(种)不同的涂法.若A，C涂色不相同，则A，B，C，D可涂颜色的种数依次是3,2,1,1，则有32116(种)不同的涂法.所以根据分类计数原理，共有12618(种)不同的涂法.(2)从黄瓜、白菜、油菜、扁豆4种蔬菜品种中选出3种，分别种在不同土质的三块土地上，其中黄瓜必须种植，则有_种不同的种植方法.解析方法一(直接法)若黄瓜种在第一块土地上，则有326(种)不同的种植方法.同理，黄瓜种在第二块、第三块土地上，均有326(种)不同的种植方法.故不同的种植方法共有6318(种).方法二(间接法)从4种蔬菜中选出3种，种在三块地上，有43224(种)，其中不种黄瓜有3216(种)，故共有24

9、618(种)不同的种植方法.18跟踪训练3(1)如图所示，将一个四棱锥的每一个顶点染上一种颜色，并使同一条棱上的两个端点异色，如果只有5种颜色可供使用，则不同染色方法的种数为_.420解析按照SABCD的顺序进行染色，按照A，C是否同色分类：第一类，A，C同色，则有54313180(种)不同的染色方法.第二类，A，C不同色，则有54322240(种)不同的染色方法.根据分类计数原理，共有180240420(种)不同的染色方法.(2)如图，一个地区分为5个行政区域，现给地图着色，要求相邻区域不得使用同一种颜色，共有4种颜色可供选择，则不同的着色方法共有_种(用数字作答).72解析当使用4种颜色时

10、，先着色第1区域，有4种方法，剩下3种颜色涂其他4个区域，即有1种颜色涂相对的2块区域，有32212(种)，由分步计数原理得，共有41248(种).当使用3种颜色时，从4种颜色中选取3种，有4种方法，先着色第1区域，有3种方法，剩下2种颜色涂4个区域，只能是一种颜色涂第2,4区域，另一种颜色涂第3,5区域，有2种着色方法.由分步计数原理得有43224(种).综上，共有482472(种).随堂练习1.在某学校举行的“文学名著阅读月”活动中，甲、乙、丙、丁、戊五名同学相约去学校图书室借阅四大名著红楼梦三国演义水浒传西游记(每种名著至少有5本)，若每人只借阅一本名著，则不同的借阅方案种数为A.1 0

11、24 B.625 C.120 D.51234解析对于甲来说，有4种借阅可能，同理每人都有4种借阅可能，根据分步计数原理，共有451 024(种)借阅方案.12342.某市汽车牌照号码可以上网自编，但规定从左数第2个号码只能从字母B，C，D中选择，其他四个号码可以从09这10个数字中选择(数字可以重复).若某车主第1个号码(从左到右)只想在数字3,5,6,8,9中选择，其他号码只想在1,3,6,9中选择，则他可选的车牌号码的所有可能情况有A.180种 B.360种 C.720种 D.960种解析按照车主的要求，从左到右第1个号码有5种选法，第2个号码有3种选法，其余3个号码各有4种选法，因此共有

12、53444960(种)情况.12343.从0,1,2,3,4,5这六个数字中，任取两个不同的数字相加，其和为偶数的不同取法的种数为A.30 B.20 C.10 D.6解析从0,1,2,3,4,5六个数字中，任取两个不同的数字相加，和为偶数可分为两类：取出的两数都是偶数，共有3种取法；取出的两数都是奇数，共有3种取法.故由分类计数原理得，共有N336(种)取法.12344.如图所示，用6种不同的颜色给图中的4个格子涂色，每个格子涂一种颜色，要求相邻的两个格子颜色不同，则不同的涂色方法共有_种.(用数字作答)750解析首先给最左边的一个格子涂色，有6种选择，左边第二个格子有5种选择，第三个格子有5

13、种选择，第四个格子也有5种选择，根据分步计数原理得，共有6555750(种)涂色方法.对点练习基础巩固12345678910 11 12 13 14 151.有7名女同学和9名男同学，组成班级乒乓球男女混合双打代表队，组队方法共有A.7种 B.9种 C.16种 D.63种16解析由分步计数原理可知，组队方法共有7963(种).2.将3张不同的奥运会门票分给10名同学中的3人，每人1张，则不同分法的种数是A.2 160 B.720C.240 D.12012345678910 11 12 13 14 15 16解析第1张门票有10种分法，第2张门票有9种分法，第3张门票有8种分法，由分步计数原理得

14、共有1098720(种)分法.12345678910 11 12 13 14 15 163.某校教学楼共有5层，每层均有两个楼梯，由一楼到五楼的走法有A.10种 B.16种C.25种 D.32种解析走法共分四步，一层到二层2种，二层到三层2种，三层到四层2种，四层到五层2种，一共有2416(种).12345678910 11 12 13 14 15 164.某城市的电话号码由七位升为八位(首位数字均不为零)，则该城市可增加的电话部数是A.98765432B.897C.9107D.8.1107解析电话号码是七位数字时，该城市可安装电话9106部，同理升为八位数字时为9107，可增加的电话数是91

15、0791068.1107.12345678910 11 12 13 14 15 165.某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个节目插入原节目单中，那么不同插法的种数为A.42 B.30 C.20 D.12解析原定的5个节目产生6个空位，将其中1个新节目插入，有6种不同的插法，然后6个节目产生7个空位，将另一个新节目插入，有7种不同的插法.由分步计数原理知共有7642(种)不同的插法.12345678910 11 12 13 14 15 166.一个旅游景区的游览线路如图所示，某人从P点处进，Q点处出，沿图中线路游览A，B，C三个景点及沿途风景，则不重复

16、(除交汇点O外)的不同游览线路有A.6种 B.8种C.12种 D.48种解析每个景区都有2条线路，所以游览第一个景点有6种选法，游览第二个景点有4种选法，游览第三个景点有2种选法，故共有64248(种)不同的游览线路.12345678910 11 12 13 14 15 167.如图，从AC有_种不同的走法.6解析分为两类：不过B点有2种走法，过B点有224(种)走法，共有426(种)走法.12345678910 11 12 13 14 15 168.如图所示，在A，B间有4个焊接点，若焊接点脱落，则可能导致线路不通，现发现A，B之间线路不通，则焊接点脱落的不同情况有_种.13解析4个焊接点共

17、有24种情况，其中使A，B之间线路通的情况是1,4都通，2和3至少有一个通，此时共有3种可能，故焊接点脱落的情况有24313(种).12345678910 11 12 13 14 15 169.(1)有8本不同的书，任选3本分给3个同学，每人1本，有多少种不同的分法？解分三步：每位同学取1本书，第1,2,3位同学分别有8,7,6种取法，因而由分步计数原理知，不同的分法共有876336(种).12345678910 11 12 13 14 15 16(2)4位旅客到3个旅馆住宿，有多少种不同的住宿方法？解每位旅客都有3种不同的住宿方法，因而不同的住宿方法共有333381(种).123456789

18、10 11 12 13 14 15 1610.用n种不同的颜色为下列两块广告牌着色(如图甲、乙)，要求在，四个区域中相邻(有公共边界)的区域不用同一种颜色.(1)若n6，为甲着色时共有多少种不同方法？解为着色有6种方法，为着色有5种方法，为着色有4种方法，为着色也有4种方法.所以共有着色方法6544480(种).12345678910 11 12 13 14 15 16(2)若为乙着色时共有120种不同方法，求n的值.解与(1)的区别在于与相邻的区域由两块变成了三块，同理，不同的着色方法数是n(n1)(n2)(n3).由n(n1)(n2)(n3)120，得(n23n)(n23n2)1200，即

19、(n23n)22(n23n)12100，所以n23n100，所以n5.综合运用12345678910 11 12 13 14 15 1611.有A，B两种类型的车床各一台，现有甲、乙、丙三名工人，其中甲、乙都会操作两种车床，丙只会操作A种车床，要从这三名工人中选两名分别去操作这两种车床，则不同的选派方法有A.6种 B.5种 C.4种 D.3种解析不同的选派情况可分为3类：若选甲、乙，有2种方法；若选甲、丙，有1种方法；若选乙、丙，有1种方法.根据分类计数原理知，不同的选派方法有2114(种).12345678910 11 12 13 14 15 1612.九章算术中，称底面为矩形且有一侧棱垂直

20、于底面的四棱锥为阳马.设AA1是正六棱柱的一条侧棱，如图，若阳马以该正六棱柱的顶点为顶点，以AA1为底面矩形的一边，则这样的阳马的个数是A.8 B.12 C.16 D.1812345678910 11 12 13 14 15 16解析如图，根据正六边形的性质，则D1A1ABB1，D1A1AFF1满足题意，而C1，E1，C，D，E和D1一样，有248(个)，当A1ACC1为底面矩形时，有4个满足题意，当A1AEE1为底面矩形时，有4个满足题意，故共有84416(个).12345678910 11 12 13 14 15 1613.如图所示，在连接正八边形的三个顶点而成的三角形中与正八边形有公共边

21、的三角形有_个.40解析满足条件的有两类：第一类，与正八边形有两条公共边的三角形有8个；第二类，与正八边形有一条公共边的三角形有8432(个)，所以满足条件的三角形共有83240(个).12345678910 11 12 13 14 15 1614.体育老师把9个相同的足球放入编号为1,2,3的三个箱子中，要求每个箱子放球的个数不少于其编号，则不同的放球方法有_种.解析首先在三个箱子中放入个数与编号相同的球，这样剩下三个足球，这三个足球可以随意放置，第一种方法，可以在每一个箱子中放一个，有1种放法；第二种方法，可以把球分成两份，1和2，有326(种)放法；第三种方法，可以把三个球都放到一个箱子

22、中，有3种放法.综上可知，共有16310(种)放球方法.10拓广探究12345678910 11 12 13 14 15 1615.现有某类病毒记作XmYn，其中正整数m，n(m7，n9)可以任意选取，则不同的选取种数为_，m，n都取到奇数的概率为_.63解析因为正整数m，n满足m7，n9，所以(m，n)所有可能的取值有7963(种)，其中m，n都取到奇数的情况有4520(种)，12345678910 11 12 13 14 15 1616.一个同心圆形花坛，分为两部分，中间小圆部分种植草坪和绿色灌木，周围的圆环分为n(n3，nN*)等份，种植红、黄、蓝三种颜色不同的花，要求相邻两部分种植不同

23、颜色的花.(1)如图，圆环分成3等份，分别为a1，a2，a3，则有多少种不同的种植方法？12345678910 11 12 13 14 15 16解先种植a1部分，有3种不同的种植方法，再种植a2，a3部分.因为a2，a3与a1的颜色不同，a2，a3的颜色也不同，所以由分步计数原理得，不同的种植方法有3216(种).12345678910 11 12 13 14 15 16(2)如图，圆环分成4等份，分别为a1，a2，a3，a4，则有多少种不同的种植方法？解当a1，a3不同色时，有32116(种)种植方法；当a1，a3同色时，有321212(种)种植方法，由分类计数原理得，共有61218(种)种植方法.