数学一轮复习第十章计数原理随机变量及其概率分布10.1分类计数原理与分步计数原理课件.pptx

10.1分类计数原理与分步计数原理基础落实回扣基础知识训练基础题目题型突破典题深度剖析重点多维探究课时精练内容索引INDEX回扣基础知识训练基础题目基础落实知识梳理1.分类计数原理如果完成一件事，有n类方式，在第1类方式中有m1种不同的方法，在第2类方式中有m2种不同的方法，在第n类方式中有mn种不同的方法，那么完成这件事共有N 种不同的方法.2.分步计数原理如果完成一件事，需要分成n个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的方法，做第n步有mn种不同的方法，那么完成这件事共有N 种不同的方法.m1m2mnm1m2mn3.分类和分步的区别，关键是看事件能否一步完成，事件一步完成了就是 ；必须要连续若干步才能完成的则是 .分类要用分类计数原理将种数 ；分步要用分步计数原理，将种数 .分类相加分步相乘1.在解题过程中如何判定是用分类计数原理还是分步计数原理？概念方法微思考提示如果已知的每类办法中的每一种方法都能完成这件事，应该用分类计数原理；如果每类办法中的每一种方法只能完成事件的一部分，就用分步计数原理.2.两种原理解题策略有哪些？提示明白要完成的事情是什么；分清完成该事情是分类完成还是分步完成，“类”间互相独立，“步”间互相联系；有无特殊条件的限制；检验是否有重复或遗漏.1.判断下列结论是否正确(请在括号中打“”或“”)(1)在分类计数原理中，两类不同方案中的方法可以相同.()(2)在分类计数原理中，每类方案中的方法都能直接完成这件事.()(3)在分步计数原理中，每个步骤中完成这个步骤的方法是各不相同的.()(4)在分步计数原理中，事情是分两步完成的，其中任何一个单独的步骤都能完成这件事.()基础自测题组一思考辨析2.已知集合M1，2,3，N4,5,6，7，从M，N这两个集合中各选一个元素分别作为点的横坐标，纵坐标，则这样的坐标在直角坐标系中可表示第一、第二象限内不同的点的个数是A.12 B.8 C.6 D.4题组二教材改编解析分两步：第一步先确定横坐标，有3种情况，第二步再确定纵坐标，有2种情况，因此第一、二象限内不同点的个数是326，故选C.3.(2020山东模拟)某元宵灯谜竞猜节目，有6名守擂选手和6名复活选手，从复活选手中挑选1名选手为攻擂者，从守擂选手中挑选1名选手为守擂者，则攻擂者、守擂者的不同构成方式共有_种.由分步计数原理，不同的构成方式共有6636(种).364.书架的第1层放有4本不同的计算机书，第2层放有3本不同的文艺书，第3层放有2本不同的体育书.从书架中任取1本书，则不同取法的种数为_.9解析分三类：第一类，从第1层取一本书有4种，第二类，从第2层取一本书有3种，第三类，从第3层取一本书有2种.共有4329(种).5.从0,2中选一个数字，从1,3,5中选两个数字，组成无重复数字的三位数，其中奇数的个数为A.24 B.18 C.12 D.6题组三易错自纠解析分两类情况讨论：第1类，奇偶奇，个位有3种选择，十位有2种选择，百位有2种选择，共有32212(个)奇数；第2类，偶奇奇，个位有3种选择，十位有2种选择，百位有1种选择，共有3216(个)奇数.根据分类计数原理知，共有12618(个)奇数.6.某人有3个电子邮箱，他要发5封不同的电子邮件，则不同的发送方法有_种.243解析因为每个邮件选择发的方式有3种不同的情况.所以要发5个电子邮件，发送的方法有3333335243(种).典题深度剖析重点多维探究题型突破分类计数原理题型一自主演练1.满足a，b1,0,1,2，且关于x的方程ax22xb0有实数解的有序数对(a，b)的个数为A.14 B.13 C.12 D.10解析方程ax22xb0有实数解的情况应分类讨论.当a0时，方程为一元一次方程2xb0，不论b取何值，方程一定有解.此时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等)，那么所有凸数的个数为A.240 B.204 C.729 D.920解析若a22，则百位数字只能选1，个位数字可选1或0，“凸数”为120与121，共2个.若a23，则百位数字有两种选择，个位数字有三种选择，则“凸数”有236(个).若a24，满足条件的“凸数”有3412(个)，若a29，满足条件的“凸数”有8972(个).所以所有凸数有26122030425672240(个).3.如果把个位数是1，且恰有3个数字相同的四位数叫做“好数”，那么在由1,2,3,4四个数字组成的有重复数字的四位数中，“好数”共有_个.解析当组成的数字有三个1，三个2，三个3，三个4时共有4种情况.当有三个1时：2111,3111,4111,1211,1311,1411,1121,1131,1141，有9种，当有三个2,3,4时：2221,3331,4441，有3种，根据分类计数原理可知，共有12种结果.12分类标准是运用分类计数原理的难点所在，应抓住题目中的关键词，关键元素，关键位置.(1)根据题目特点恰当选择一个分类标准.(2)分类时应注意完成这件事情的任何一种方法必须属于某一类，并且分别属于不同种类的两种方法是不同的方法，不能重复.(3)分类时除了不能交叉重复外，还不能有遗漏.思维升华SI WEI SHENG HUA分步计数原理题型二师生共研例1(1)如图，小明从街道的E处出发，先到F处与小红会合，再一起到位于G处的老年公寓参加志愿者活动，则小明到老年公寓可以选择的最短路径条数为A.24 B.18 C.12 D.9解析从E点到F点的最短路径有6条，从F点到G点的最短路径有3条，所以从E点到G点的最短路径有6318(条)，故选B.(2)有六名同学报名参加三个智力项目，每项限报一人，且每人至多参加一项，则共有_种不同的报名方法.120解析每项限报一人，且每人至多参加一项，因此可由项目选人，第一个项目有6种选法，第二个项目有5种选法，第三个项目有4种选法，根据分步计数原理，可得不同的报名方法共有654120(种).引申探究1本例(2)中若将条件“每项限报一人，且每人至多参加一项”改为“每人恰好参加一项，每项人数不限”，则有多少种不同的报名方法？解每人都可以从这三个比赛项目中选报一项，各有3种不同的报名方法，根据分步计数原理，可得不同的报名方法共有36729(种).引申探究2本例(2)中若将条件“每项限报一人，且每人至多参加一项”改为“每项限报一人，但每人参加的项目不限”，则有多少种不同的报名方法？解每人参加的项目不限，因此每一个项目都可以从这六人中选出一人参赛，根据分步计数原理，可得不同的报名方法共有63216(种).(1)利用分步计数原理解决问题要按事件发生的过程合理分步，即分步是有先后顺序的，并且分步必须满足：完成一件事的各个步骤是相互依存的，只有各个步骤都完成了，才算完成这件事.(2)分步必须满足两个条件：一是步骤互相独立，互不干扰；二是步与步之间确保连续，逐步完成.思维升华SI WEI SHENG HUA跟踪训练1(1)(2020洛阳联考)2019年牡丹花会期间，5名志愿者被分配到我市3个博物馆为外地游客提供服务，其中甲博物馆分配1人，另2个博物馆各分配2人，则不同的分配方法共有A.15种 B.30种 C.90种 D.180种解析分两步完成：第一步，选1人到甲博物馆，有5种分配方法；第二步，将余下的4人各分配2人到另2个博物馆，有6种分配方法.根据分步计数原理可得，不同的分配方法共有5630(种).(2)已知a1,2,3，b4,5,6,7，则方程(xa)2(yb)24可表示不同的圆的个数为A.7 B.9 C.12 D.16解析得到圆的方程分两步：第一步：确定a有3种选法；第二步：确定b有4种选法，由分步计数原理知，共有3412(个).两个计数原理的综合应用题型三师生共研例2(1)现有5种不同颜色的染料，要对如图所示的四个不同区域进行涂色，要求有公共边的两个区域不能使用同一种颜色，则不同的涂色方法的种数是A.120B.140C.240D.260解析由题意，先涂A处共有5种涂法，再涂B处有4种涂法，然后涂C处，若C处与A处所涂颜色相同，则C处共有1种涂法，D处有4种涂法；若C处与A处所涂颜色不同，到C处有3种涂法，D处有3种涂法，由此可得不同的涂色方法有54(1433)260(种).故选D.(2)中国古代儒家要求学生掌握六种基本才能(六艺)：礼、乐、射、御、书、数，某校国学社团周末开展“六艺”课程讲座活动，一天连排六节，每艺一节，排课有如下要求：“射”不能排在第一，“数”不能排在最后，则“六艺”讲座不同的排课顺序共有_种.504解析根据题意，分2种情况讨论：则一共有120384504(种)排课顺序.(3)用0,1,2,3,4,5,6这7个数字可以组成_个无重复数字的四位偶数.(用数字作答)420解析要完成的“一件事”为“组成无重复数字的四位偶数”，所以千位数字不能为0，个位数字必须是偶数，且组成的四位数中四个数字不重复，因此应先分类，再分步.第1类，当千位数字为奇数，即取1,3,5中的任意一个时，个位数字可取0,2,4,6中的任意一个，百位数字不能取与这两个数字重复的数字，十位数字不能取与这三个数字重复的数字.根据分步计数原理，有3454240(种)取法.第2类，当千位数字为偶数，即取2,4,6中的任意一个时，个位数字可以取除首位数字的任意一个偶数数字，百位数字不能取与这两个数字重复的数字，十位数字不能取与这三个数字重复的数字.根据分步计数原理，有3354180(种)取法.根据分类计数原理，共可以组成240180420(个)无重复数字的四位偶数.利用两个计数原理解决应用问题的一般思路(1)弄清完成一件事是做什么.(2)确定是先分类后分步，还是先分步后分类.(3)弄清分步、分类的标准是什么.(4)利用两个计数原理求解.思维升华SI WEI SHENG HUA跟踪训练2(1)(2020郑州质检)将数字“124467”重新排列后得到不同的偶数的个数为A.72 B.120 C.192 D.240解析将数字“124467”重新排列后所得数字为偶数，则末位数应为偶数，(2)若末位数字为6，同理有60种情况；(3)若末位数字为4，因为有两个相同数字4，所以共有54321120(种)情况.综上，共有6060120240(种)情况.(2)从正方体六个面的对角线中任取两条作为一对，其中所成的角为60的共有A.24对 B.30对 C.48对 D.60对解析如图，在正方体ABCDA1B1C1D1中，与面对角线AC成60角的面对角线有B1C，BC1，A1D，AD1，AB1，A1B，D1C，DC1，共8条，同理与DB成60角的面对角线也有8条.因此一个面上的2条面对角线与其相邻的4个面上的8条对角线共组成16对.又正方体共有6个面，所以共有16696(对).又因为每对被计算了2次，课 时 精 练基础保分练1.有不同的语文书9本，不同的数学书7本，不同的英语书5本，从中选出不属于同一学科的书2本，则不同的选法有A.21种 B.315种 C.143种 D.153种123456789 10 11 12 13 14 15 16解析可分三类：一类：语文、数字各1本，共有9763(种)；二类：语文、英语各1本，共有9545(种)；三类：数字、英语各1本，共有7535(种)，共有634535143(种)不同选法.2.(2020南京质检)三个人踢毽子，互相传递，每人每次只能踢一下，由甲开始踢，经过4次传递后，毽子又被踢回给甲，则不同的传递方式共有A.4种 B.6种 C.10种 D.16种123456789 10 11 12 13 14 15 16解析分两类：甲第一次踢给乙时，满足条件的有3种传递方式(如图)，同理，甲先传给丙时，满足条件的也有3种传递方式.由分类计数原理可知，共有336(种)传递方式.3.十字路口来往的车辆，如果不允许回头，则行车路线共有A.24种 B.16种 C.12种 D.10种解析根据题意，车的行驶路线起点有4种，行驶方向有3种，所以行车路线共有4312(种)，故选C.123456789 10 11 12 13 14 15 164.若a1,2,3,4，b1,2,3,4，则y 表示不同直线的条数为A.8 B.11 C.14 D.16123456789 10 11 12 13 14 15 16当a2时，b1,3；当a3时，b1,2,4；当a4时，b1,3.5.从2,3,4,5,6,7,8,9这8个数中任取2个不同的数分别作为一个对数的底数和真数，则可以组成不同对数值的个数为A.56 B.54 C.53 D.52123456789 10 11 12 13 14 15 16解析在8个数中任取2个不同的数共有8756(个)对数值；但在这56个数值中，log24log39，log42log93，log23log49，log32log94，即满足条件的对数值共有56452(个).6.(2020石家庄模拟)将“福”“禄”“寿”填入到如图所示的44小方格中，每格内只填入一个汉字，且任意的两个汉字既不同行也不同列，则不同的填写方法有A.288种 B.144种 C.576种 D.96种123456789 10 11 12 13 14 15 16解析依题意可分为以下3步：(1)先从16个格子中任选一格放入第一个汉字，有16种方法；(2)任意的两个汉字既不同行也不同列，第二个汉字只有9个格子可以放，有9种方法；(3)第三个汉字只有4个格子可以放，有4种方法，根据分步计数原理可得不同的填写方法有1694576(种).123456789 10 11 12 13 14 15 167.(2020安阳模拟)如图为我国数学家赵爽(约3世纪初)在为周髀算经作注时验证勾股定理的示意图，现在提供5种颜色给其中5个小区域涂色，规定每个区域只涂一种颜色，相邻区域颜色不相同，则不同的涂色方案共有A.120种 B.260种 C.340种 D.420种解析由题意可知上下两块区域可以相同，也可以不同，则共有5431354322180240420(种).故选D.8.(多选)将四个不同的小球放入三个分别标有1,2,3号的盒子中，不允许有空盒子，下列结果正确的有123456789 10 11 12 13 14 15 16解析根据题意，四个不同的小球放入三个分别标有1,2,3号的盒子中，且没有空盒，则三个盒子中有1个放2个球，剩下的2个盒子各放1个，有2种解法：(1)分2步进行分析：123456789 10 11 12 13 14 15 16(2)分2步进行分析：123456789 10 11 12 13 14 15 16故选BC.9.若椭圆 的焦点在y轴上，且m1,2,3,4,5，n1,2,3,4,5,6,7，则这样的椭圆的个数为_.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(个)满足条件的椭圆.123456789 10 11 12 13 14 15 1610.直线方程AxBy0，若从0,1,2,3,5,7这6个数字中任取两个不同的数作为A，B的值，则可表示_条不同的直线.22123456789 10 11 12 13 14 15 16解析分成三类：A0，B0；A0，B0和A0，B0，前两类各表示1条直线；第三类先取A有5种取法，再取B有4种取法，故5420(种).所以可以表示22条不同的直线.11.如果一条直线与一个平面垂直，那么称此直线与平面构成一个“正交线面对”.在一个正方体中，由两个顶点确定的直线与含有四个顶点的平面构成的“正交线面对”的个数是_.123456789 10 11 12 13 14 15 1636解析第1类，对于每一条棱，都可以与两个侧面构成“正交线面对”，这样的“正交线面对”有21224(个)；第2类，对于每一条面对角线，都可以与一个对角面构成“正交线面对”，这样的“正交线面对”有12个.所以正方体中“正交线面对”共有241236(个).12.如图所示，用五种不同的颜色分别给A，B，C，D四个区域涂色，相邻区域必须涂不同颜色，若允许同一种颜色多次使用，则不同的涂色方法共有_种.123456789 10 11 12 13 14 15 16180解析按区域分四步：第一步，A区域有5种颜色可选；第二步，B区域有4种颜色可选；第三步，C区域有3种颜色可选；第四步，D区域也有3种颜色可选.由分步计数原理，可得共有5433180(种)不同的涂色方法.13.从集合1,2,3,4，10中，选出5个数组成该集合的子集，使得这5个数中任意两个数的和都不等于11，则这样的子集有A.32个 B.34个 C.36个 D.38个技能提升练123456789 10 11 12 13 14 15 16解析先把数字分成5组：1,10，2,9，3,8，4,7，5,6，由于选出的5个数中，任意两个数的和都不等于11，所以从每组中任选一个数字即可，故共可组成2222232(个)这样的子集.14.工人在安装一个正六边形零件时，需要固定如图所示的六个位置的螺栓.若按一定顺序将每个螺栓固定紧，但不能连续固定相邻的2个螺栓.则不同的固定螺栓方式的种数是_.123456789 10 11 12 13 14 15 1660解析根据题意，第一个可以从6个螺栓里任意选一个，共有6种选择方法，并且是机会相等的，若第一个选1号螺栓，第二个可以选3,4,5号螺栓，依次选下去，共可以得到10种方法，所以总共有10660(种)方法，故答案是60.拓展冲刺练123456789 10 11 12 13 14 15 1615.(2019凌源模拟)中国有十二生肖，又叫十二属相，每一个人的出生年份对应了十二种动物(鼠、牛、虎、兔、龙、蛇、马、羊、猴、鸡、狗、猪)中的一种，现有十二生肖的吉祥物各一个，三位同学依次选一个作为礼物，甲同学喜欢牛和马，乙同学喜欢牛、狗和羊，丙同学哪个吉祥物都喜欢，如果让三位同学都选取到喜欢的礼物，则不同的选法有A.30种 B.50种 C.60种 D.90种解析甲同学选择牛，乙有2种选择，丙有10种选择，选法有121020(种)；甲同学选择马，乙有3种选择，丙有10种选择，选法有131030(种)，所有总共有203050(种)选法.16.若给一个各边不等的凸五边形的各边染色，每条边可以染红、黄、蓝三种颜色中的一种，但是不允许相邻的边有相同的颜色，则不同的染色方法共有_种.123456789 10 11 12 13 14 15 1630123456789 10 11 12 13 14 15 16解析方法一如图，染五条边总体分五步，染每一边为一步.当染边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次.2023/11/2853谢谢观赏勤能补拙，学有成就！