届步步高数学大一轮复习讲义理科第十章 101分类加法计数原理与分步乘法计数原理.docx

1、届步步高数学大一轮复习讲义理科第十章 101分类加法计数原理与分步乘法计数原理10.1分类加法计数原理与分步乘法计数原理最新考纲考情考向分析1.理解分类加法计数原理和分步乘法计数原理2.会用两个计数原理解决一些简单的实际问题.两个计数原理在高考中单独命题较少，一般是与排列组合结合进行考查，一般以选择、填空题的形式出现.基本形式一般形式区别分类加法计数原理完成一件事有两类不同方案，在第1类方案中有m种不同的方法，在第2类方案中有n种不同的方法，那么完成这件事共有Nmn种不同的方法完成一件事有n类不同方案，在第1类方案中有m1种不同的方法，在第2类方案中有m2种不同的方法，在第n类方案中有mn种不

2、同的方法，那么完成这件事共有Nm1m2mn种不同的方法分类加法计数原理与分步乘法计数原理，都涉及完成一件事情的不同方法种数它们的区别在于：分类加法计数原理与分类有关，各种方法相互独立，用其中的任何一种方法都可以完成这件事；分步乘法计数原理与分步有关，各个步骤相互依存，只有各个步骤都完成了，这件事才算完成分步乘法计数原理完成一件事需要两个步骤，做第1步有m种不同的方法，做第2步有n种不同的方法，那么完成这件事共有Nmn种不同的方法完成一件事需要n个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的方法，做第n步有mn种不同的方法，那么完成这件事共有Nm1m2mn种不同的方法概念方法微思考1

3、在解题过程中如何判定是用分类加法计数原理还是分步乘法计数原理？提示如果已知的每类办法中的每一种方法都能完成这件事，应该用分类加法计数原理；如果每类办法中的每一种方法只能完成事件的一部分，就用分步乘法计数原理2两种原理解题策略有哪些？提示(1)明白要完成的事情是什么(2)分清完成该事情是分类完成还是分步完成，“类”间互相独立，“步”间互相联系(3)有无特殊条件的限制(4)检验是否有重复或遗漏题组一思考辨析1判断下列结论是否正确(请在括号中打“”或“”)(1)在分类加法计数原理中，两类不同方案中的方法可以相同()(2)在分类加法计数原理中，每类方案中的方法都能直接完成这件事()(3)在分步乘法计数

4、原理中，每个步骤中完成这个步骤的方法是各不相同的()(4)在分步乘法计数原理中，事情是分两步完成的，其中任何一个单独的步骤都能完成这件事()题组二教材改编2已知集合M1，2,3，N4,5,6，7，从M，N这两个集合中各选一个元素分别作为点的横坐标，纵坐标，则这样的坐标在直角坐标系中可表示第一、第二象限内不同的点的个数是()A12B8C6D4答案C解析分两步：第一步先确定横坐标，有3种情况，第二步再确定纵坐标，有2种情况，因此第一、二象限内不同点的个数是326，故选C.3已知某公园有4个门，从一个门进，另一个门出，则不同的走法的种数为()A16 B13C12 D10答案C解析将4个门编号为1,2

5、,3,4，从1号门进入后，有3种出门的方式，共3种走法，从2,3,4号门进入，同样各有3种走法，共有不同走法3412(种)4书架的第1层放有4本不同的计算机书，第2层放有3本不同的文艺书，第3层放有2本不同的体育书从书架中任取1本书，则不同取法的种数为_答案9解析分三类：第一类，从第1层取一本书有4种，第二类，从第2层取一本书有3种，第三类，从第3层取一本书有2种共有4329(种)题组三易错自纠5从0,2中选一个数字，从1,3,5中选两个数字，组成无重复数字的三位数，其中奇数的个数为()A24B18C12D6答案B解析分两类情况讨论：第1类，奇偶奇，个位有3种选择，十位有2种选择，百位有2种选

6、择，共有32212(个)奇数；第2类，偶奇奇，个位有3种选择，十位有2种选择，百位有1种选择，共有3216(个)奇数根据分类加法计数原理知，共有12618(个)奇数6某人有3个电子邮箱，他要发5封不同的电子邮件，则不同的发送方法有_种答案243解析因为每个邮件选择发的方式有3种不同的情况所以要发5个电子邮件，发送的方法有3333335243(种)分类加法计数原理1满足a，b1,0,1,2，且关于x的方程ax22xb0有实数解的有序数对(a，b)的个数为()A14B13C12D10答案B解析方程ax22xb0有实数解的情况应分类讨论当a0时，方程为一元一次方程2xb0，不论b取何值，方程一定有解

7、此时b的取值有4个，故此时有4个有序数对当a0时，需要44ab0，即ab1.显然有3个有序数对不满足题意，分别为(1,2)，(2,1)，(2,2)a0时，(a，b)共有3412(个)实数对，故a0时满足条件的实数对有1239(个)，所以答案应为4913.2如果一个三位正整数如“a1a2a3”满足a1a3，则称这样的三位数为凸数(如120,343,275等)，那么所有凸数的个数为()A240B204C729D920答案A解析若a22，则百位数字只能选1，个位数字可选1或0，“凸数”为120与121，共2个若a23，则百位数字有两种选择，个位数字有三种选择，则“凸数”有236(个)若a24，满足条

8、件的“凸数”有3412(个)，若a29，满足条件的“凸数”有8972(个)所以所有凸数有26122030425672240(个)3如果把个位数是1，且恰有3个数字相同的四位数叫做“好数”，那么在由1,2,3,4四个数字组成的有重复数字的四位数中，“好数”共有_个答案12解析当组成的数字有三个1，三个2，三个3，三个4时共有4种情况当有三个1时：2111,3111,4111,1211,1311,1411,1121,1131,1141，有9种，当有三个2,3,4时：2221,3331,4441，有3种，根据分类加法计数原理可知，共有12种结果思维升华分类标准是运用分类加法计数原理的难点所在，应抓住

9、题目中的关键词，关键元素，关键位置(1)根据题目特点恰当选择一个分类标准(2)分类时应注意完成这件事情的任何一种方法必须属于某一类，并且分别属于不同种类的两种方法是不同的方法，不能重复(3)分类时除了不能交叉重复外，还不能有遗漏分步乘法计数原理例1(1)如图，小明从街道的E处出发，先到F处与小红会合，再一起到位于G处的老年公寓参加志愿者活动，则小明到老年公寓可以选择的最短路径条数为()A24B18C12D9答案B解析从E点到F点的最短路径有6条，从F点到G点的最短路径有3条，所以从E点到G点的最短路径有6318(条)，故选B.(2)有六名同学报名参加三个智力项目，每项限报一人，且每人至多参加一

10、项，则共有_种不同的报名方法答案120解析每项限报一人，且每人至多参加一项，因此可由项目选人，第一个项目有6种选法，第二个项目有5种选法，第三个项目有4种选法，根据分步乘法计数原理，可得不同的报名方法共有654120(种)本例(2)中若将条件“每项限报一人，且每人至多参加一项”改为“每人恰好参加一项，每项人数不限”，则有多少种不同的报名方法？解每人都可以从这三个比赛项目中选报一项，各有3种不同的报名方法，根据分步乘法计数原理，可得不同的报名方法共有36729(种)本例(2)中若将条件“每项限报一人，且每人至多参加一项”改为“每项限报一人，但每人参加的项目不限”，则有多少种不同的报名方法？解每人

11、参加的项目不限，因此每一个项目都可以从这六人中选出一人参赛，根据分步乘法计数原理，可得不同的报名方法共有63216(种)思维升华(1)利用分步乘法计数原理解决问题要按事件发生的过程合理分步，即分步是有先后顺序的，并且分步必须满足：完成一件事的各个步骤是相互依存的，只有各个步骤都完成了，才算完成这件事(2)分步必须满足两个条件：一是步骤互相独立，互不干扰；二是步与步之间确保连续，逐步完成跟踪训练1(1)已知a1,2,3，b4,5,6,7，则方程(xa)2(yb)24可表示不同的圆的个数为()A7B9C12D16答案C解析得到圆的方程分两步：第一步：确定a有3种选法；第二步：确定b有4种选法，由分

12、步乘法计数原理知，共有3412(个)(2)2019年牡丹花会期间，5名志愿者被分配到我市3个博物馆为外地游客提供服务，其中甲博物馆分配1人，另2个博物馆各分配2人，则不同的分配方法共有()A15种B30种C90种D180种答案B解析分两步完成：第一步，选1人到甲博物馆，有5种分配方法；第二步，将余下的4人各分配2人到另2个博物馆，有6种分配方法根据分步乘法计数原理可得，不同的分配方法共有5630(种)两个计数原理的综合应用例2(1)现有5种不同颜色的染料，要对如图所示的四个不同区域进行涂色，要求有公共边的两个区域不能使用同一种颜色，则不同的涂色方法的种数是()A120 B140C240 D26

13、0答案D解析由题意，先涂A处共有5种涂法，再涂B处有4种涂法，然后涂C处，若C处与A处所涂颜色相同，则C处共有1种涂法，D处有4种涂法；若C处与A处所涂颜色不同，到C处有3种涂法，D处有3种涂法，由此可得不同的涂色方法有54(1433)260(种)故选D.(2)中国古代儒家要求学生掌握六种基本才能(六艺)：礼、乐、射、御、书、数，某校国学社团周末开展“六艺”课程讲座活动，一天连排六节，每艺一节，排课有如下要求：“射”不能排在第一，“数”不能排在最后，则“六艺”讲座不同的排课顺序共有_种答案504解析根据题意，分2种情况讨论：“数”排在第一，将剩下的“五艺”全排列，安排在剩下的5节，有A120(

14、种)情况“数”不排在第一，则“数”的排法有4种，“射”的排法有4种，将剩下的“四艺”全排列，安排在剩下的4节，有A24(种)情况，则此时有4424384(种)情况则一共有120384504(种)排课顺序(3)用0,1,2,3,4,5,6这7个数字可以组成_个无重复数字的四位偶数(用数字作答)答案420解析要完成的“一件事”为“组成无重复数字的四位偶数”，所以千位数字不能为0，个位数字必须是偶数，且组成的四位数中四个数字不重复，因此应先分类，再分步第1类，当千位数字为奇数，即取1,3,5中的任意一个时，个位数字可取0,2,4,6中的任意一个，百位数字不能取与这两个数字重复的数字，十位数字不能取与

15、这三个数字重复的数字根据分步乘法计数原理，有3454240(种)取法第2类，当千位数字为偶数，即取2,4,6中的任意一个时，个位数字可以取除首位数字的任意一个偶数数字，百位数字不能取与这两个数字重复的数字，十位数字不能取与这三个数字重复的数字根据分步乘法计数原理，有3354180(种)取法根据分类加法计数原理，共可以组成240180420(个)无重复数字的四位偶数思维升华利用两个计数原理解决应用问题的一般思路(1)弄清完成一件事是做什么(2)确定是先分类后分步，还是先分步后分类(3)弄清分步、分类的标准是什么(4)利用两个计数原理求解跟踪训练2(1)从正方体六个面的对角线中任取两条作为一对，其

16、中所成的角为60的共有()A24对B30对C48对D60对答案C解析如图，在正方体ABCDA1B1C1D1中，与面对角线AC成60角的面对角线有B1C，BC1，A1D，AD1，AB1，A1B，D1C，DC1，共8条，同理与DB成60角的面对角线也有8条因此一个面上的2条面对角线与其相邻的4个面上的8条对角线共组成16对又正方体共有6个面，所以共有16696(对)又因为每对被计算了2次，因此成60的面对角线有9648(对)(2)某班一天上午有4节课，每节都需要安排1名教师去上课，现从A，B，C，D，E，F6名教师中安排4人分别上一节课，第一节课只能从A，B两人中安排一人，第四节课只能从A，C两人

17、中安排一人，则不同的安排方案共有_种答案36解析第一节课若安排A，则第四节课只能安排C，第二节课从剩余4人中任选1人，第三节课从剩余3人中任选1人，共有4312(种)安排方案第一节课若安排B，则第四节课可安排A或C，第二节课从剩余4人中任选1人，第三节课从剩余3人中任选1人，共有24324(种)安排方案因此不同安排方案共有122436(种)1有不同的语文书9本，不同的数学书7本，不同的英语书5本，从中选出不属于同一学科的书2本，则不同的选法有()A21种B315种C143种D153种答案C解析可分三类：一类：语文、数字各1本，共有9763(种)；二类：语文、英语各1本，共有9545(种)；三类

18、：数字、英语各1本，共有7535(种)，共有634535143(种)不同选法2(2020四川德阳诊断)三个人踢毽子，互相传递，每人每次只能踢一下，由甲开始踢，经过4次传递后，毽子又被踢回给甲，则不同的传递方式共有()A4种B6种C10种D16种答案B解析分两类：甲第一次踢给乙时，满足条件的有3种传递方式(如图)，同理，甲先传给丙时，满足条件的也有3种传递方式由分类加法计数原理可知，共有336(种)传递方式3十字路口来往的车辆，如果不允许回头，则行车路线共有()A24种B16种C12种D10种答案C解析根据题意，车的行驶路线起点有4种，行驶方向有3种，所以行车路线共有4312(种)，故选C.4若

19、a1,2,3,4，b1,2,3,4，则yx表示不同直线的条数为()A8B11C14D16答案B解析若使表示不同的实数，则当a1时，b1,2,3,4；当a2时，b1,3；当a3时，b1,2,4；当a4时，b1,3.故yx表示的不同直线的条数共有423211.5(2020云南大理模拟)某班新年联欢会原定的5个节目已排成节目单，开演前又增加了2个新节目如要将这2个节目插入原节目单中，那么不同插法的种类为()A42B30C20D12答案A解析将新增的2个节目分别插入原定的5个节目中，插入第一个有6种插法，插入第2个时有7个空，共7种插法，所以共6742(种)6从2,3,4,5,6,7,8,9这8个数中

20、任取2个不同的数分别作为一个对数的底数和真数，则可以组成不同对数值的个数为()A56B54C53D52答案D解析在8个数中任取2个不同的数共有8756(个)对数值；但在这56个数值中，log24log39，log42log93，log23log49，log32log94，即满足条件的对数值共有56452(个)7将“福”“禄”“寿”填入到如图所示的44小方格中，每格内只填入一个汉字，且任意的两个汉字既不同行也不同列，则不同的填写方法有()A288种B144种C576种D96种答案C解析依题意可分为以下3步：(1)先从16个格子中任选一格放入第一个汉字，有16种方法；(2)任意的两个汉字既不同行也

21、不同列，第二个汉字只有9个格子可以放，有9种方法；(3)第三个汉字只有4个格子可以放，有4种方法，根据分步乘法计数原理可得不同的填写方法有1694576(种)8(2020攀枝花诊断测试)如图为我国数学家赵爽(约3世纪初)在为周髀算经作注时验证勾股定理的示意图，现在提供5种颜色给其中5个小区域涂色，规定每个区域只涂一种颜色，相邻区域颜色不相同，则不同的涂色方案共有()A120种B260种C340种D420种答案D解析由题意可知上下两块区域可以相同，也可以不同，则共有5431354322180240420(种)故选D.9若椭圆1的焦点在y轴上，且m1,2,3,4,5，n1,2,3,4,5,6,7，

22、则这样的椭圆的个数为_答案20解析当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(个)满足条件的椭圆10直线方程AxBy0，若从0,1,2,3,5,7这6个数字中任取两个不同的数作为A，B的值，则可表示_条不同的直线答案22解析分成三类：A0，B0；A0，B0和A0，B0，前两类各表示1条直线；第三类先取A有5种取法，再取B有4种取法，故5420(种)所以可以表示22条不同的直线11如果一条直线与一个平面垂直，那么称此直线与平面构成一个“正交线

23、面对”在一个正方体中，由两个顶点确定的直线与含有四个顶点的平面构成的“正交线面对”的个数是_答案36解析第1类，对于每一条棱，都可以与两个侧面构成“正交线面对”，这样的“正交线面对”有21224(个)；第2类，对于每一条面对角线，都可以与一个对角面构成“正交线面对”，这样的“正交线面对”有12个所以正方体中“正交线面对”共有241236(个)12如图所示，用五种不同的颜色分别给A，B，C，D四个区域涂色，相邻区域必须涂不同颜色，若允许同一种颜色多次使用，则不同的涂色方法共有_种答案180解析按区域分四步：第一步，A区域有5种颜色可选；第二步，B区域有4种颜色可选；第三步，C区域有3种颜色可选；

24、第四步，D区域也有3种颜色可选由分步乘法计数原理，可得共有5433180(种)不同的涂色方法13从集合1,2,3,4，10中，选出5个数组成该集合的子集，使得这5个数中任意两个数的和都不等于11，则这样的子集有()A32个B34个C36个D38个答案A解析先把数字分成5组：1,10，2,9，3,8，4,7，5,6，由于选出的5个数中，任意两个数的和都不等于11，所以从每组中任选一个数字即可，故共可组成2222232(个)这样的子集14.工人在安装一个正六边形零件时，需要固定如图所示的六个位置的螺栓若按一定顺序将每个螺栓固定紧，但不能连续固定相邻的2个螺栓则不同的固定螺栓方式的种数是_答案60解

25、析根据题意，第一个可以从6个螺栓里任意选一个，共有6种选择方法，并且是机会相等的，若第一个选1号螺栓，第二个可以选3,4,5号螺栓，依次选下去，共可以得到10种方法，所以总共有10660(种)方法，故答案是60.15(2019凌源模拟)中国有十二生肖，又叫十二属相，每一个人的出生年份对应了十二种动物(鼠、牛、虎、兔、龙、蛇、马、羊、猴、鸡、狗、猪)中的一种，现有十二生肖的吉祥物各一个，三位同学依次选一个作为礼物，甲同学喜欢牛和马，乙同学喜欢牛、狗和羊，丙同学哪个吉祥物都喜欢，如果让三位同学都选取到喜欢的礼物，则不同的选法有()A30种B50种C60种D90种答案B解析甲同学选择牛，乙有2种选择

26、，丙有10种选择，选法有121020(种)；甲同学选择马，乙有3种选择，丙有10种选择，选法有131030(种)，所有总共有203050(种)选法16若给一个各边不等的凸五边形的各边染色，每条边可以染红、黄、蓝三种颜色中的一种，但是不允许相邻的边有相同的颜色，则不同的染色方法共有_种答案30解析方法一如图，染五条边总体分五步，染每一边为一步当染边1时有3种染法，则染边2有2种染法(1)当3与1同色时有1种染法，则4有2种，5有1种，此时染法总数为3212112(种)(2)当3与1不同色时，3有1种，当4与1同色时，4有1种，5有2种；当4与1不同色时，4有1种，5有1种，则此时有321(1211)18(种)综合(1)、(2)，由分类加法计数原理，可得染法的种数为30种方法二通过分析可知，每种颜色至少要涂1次，至多只能涂2次，即有一色涂1次，剩余两种颜色各涂2次一次的有CC种涂法，涂2次的有2种涂法，故一共有2CC30(种)涂法