搜索
§10.1分类加法计数原理与分步乘法计数原理1.理解分类加法计数原理和分步乘法计数原理.2.会用两个计数原理解决一些简单的实际问题.最新考纲两个计数原理在高考中单独命题较少，一般是与排列组合结合进行考查，一般以选择、填空题的形式出现.考情考向分析INDEX回扣基础知识训练基础题目基础落实知识梳理基本形式一般形式区别分类加法计数原理完成一件事有两类不同方案，在第1类方案中有m种不同的方法，在第2类方案中有n种不同的方法，那么完成这件事共有N＝______种不同的方法完成一件事有n类不同方案，在第1类方案中有m1种不同的方法，在第2类方案中有m2种不同的方法，…，在第n类方案中有mn种不同的方法，那么完成这件事共有N＝________________种不同的方法分类加法计数原理与分步乘法计数原理，都涉及完成一件事情的不同方法种数.它们的区别在于：分类加法计数原理与分类有关，各种方法相互独立，用其中的任何一种方法都可以完成这件事；分步乘法计数原理与分步有关，各个步骤相互依存，只有各个步骤都完成了，这件事才算完成m＋nm1＋m2＋…＋mn分步乘法计数原理完成一件事需要两个步骤，做第1步有m种不同的方法，做第2步有n种不同的方法，那么完成这件事共有N＝____种不同的方法完成一件事需要n个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的方法，…，做第n步有mn种不同的方法，那么完成这件事共有N＝_______________种不同的方法分类加法计数原理与分步乘法计数原理，都涉及完成一件事情的不同方法种数.它们的区别在于：分类加法计数原理与分类有关，各种方法相互独立，用其中的任何一种方法都可以完成这件事；分步乘法计数原理与分步有关，各个步骤相互依存，只有各个步骤都完成了，这件事才算完成m×nm1×m2×…×mn1.在解题过程中如何判定是用分类加法计数原理还是分步乘法计数原理？概念方法微思考2.两种原理解题策略有哪些？提示如果已知的每类办法中的每一种方法都能完成这件事，应该用分类加法计数原理；如果每类办法中的每一种方法只能完成事件的一部分，就用分步乘法计数原理.提示①明白要完成的事情是什么；②分清完成该事情是分类完成还是分步完成，“类”间互相独立，“步”间互相联系；③有无特殊条件的限制；④检验是否有重复或遗漏.1.判断下列结论是否正确(请在括号中打“√”或“×”)(1)在分类加法计数原理中，两类不同方案中的方法可以相同.()(2)在分类加法计数原理中，每类方案中的方法都能直接完成这件事.()(3)在分步乘法计数原理中，每个步骤中完成这个步骤的方法是各不相同的.()(4)在分步乘法计数原理中，事情是分两步完成的，其中任何一个单独的步骤都能完成这件事.()基础自测题组一思考辨析×√√×2.已知集合M＝{1，－2,3}，N＝{－4,5,6，－7}，从M，N这两个集合中各选一个元素分别作为点的横坐标，纵坐标，则这样的坐标在直角坐标系中可表示第一、第二象限内不同的点的个数是A.12B.8C.6D.4题组二教材改编解析分两步：第一步先确定横坐标，有3种情况，第二步再确定纵坐标，有2种情况，因此第一、二象限内不同点的个数是3×2＝6，故选C.√3.已知某公园有4个门，从一个门进，另一个门出，则不同的走法的种数为A.16B.13C.12D.10解析将4个门编号为1，2，3，4，从1号门进入后，有3种出门的方式，共3种走法，从2，3，4号门进入，同样各有3种走法，共有不同走法3×4＝12(种).√4.书架的第1层放有4本不同的计算机书，第2层放有3本不同的文艺书，第3层放有2本不同的体育书.从书架中任取1本书，则不同取法的种数为____.9解析分三类：第一类，从第1层取一本书有4种，第二类，从第2层取一本书有3种，第三类，从第3层取一本书有2种.共有4＋3＋2＝9(种).5.从0,2中选一个数字，从1,3,5中选两个数字，组成无重复数字的三位数，其中奇数的个数为A.24B.18C.12D.6题组三易错自纠√解析分两类情况讨论：第1类，奇偶奇，个位有3种选择，十位有2种选择，百位有2种选择，共有3×2×2＝12(个)奇数；第2类，偶奇奇，个位有3种选择，十位有2种选择，百位有1种选择，共有3×2×1＝6(个)奇数.根据分类加法计数原理知，共有12＋6＝18(个)奇数.6.某人有3个电子邮箱，他要发5封不同的电子邮件，则不同的发送方法有_____种.解析因为每个邮件选择发的方式有3种不同的情况.所以要发5个电子邮件，发送的方法有3×3×3×3×3＝35＝243(种).243典题深度剖析重点多维探究题型突破分类加法计数原理题型一自主演练1.满足a，b∈{－1，0，1，2}，且关于x的方程ax2＋2x＋b＝0有实数解的有序数对(a，b)的个数为A.14B.13C.12D.10解析方程ax2＋2x＋b＝0有实数解的情况应分类讨论.①当a＝0时，方程为一元一次方程2x＋b＝0，不论b取何值，方程一定有解.此时b的取值有4个，故此时有4个有序数对.②当a≠0时，需要Δ＝4－4ab≥0，即ab≤1.显然有3个有序数对不满足题意，分别为(1，2)，(2，1)，(2，2).a≠0时，(a，b)共有3×4＝12(个)实数对，故a≠0时满足条件的实数对有12－3＝9(个)，所以答案应为4＋9＝13.√2.如果一个三位正整数如“a1a2a3”满足a1a2，且a2a3，则称这样的三位数为凸数(如120,343,275等)，那么所有凸数的个数为A.240B.204C.729D.920解析若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(个).√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)分类时除了不能交叉重复外，还不能有遗漏.思维升华SIWEISHENGHUA分步乘法计数原理题型二师生共研例1(1)如图，小明从街道的E处出发，先到F处与小红会合，再一起到位于G处的老年公寓参加志愿者活动，则小明到老年公寓可以选择的最短路径条数为解析从E点到F点的最短路径有6条，从F点到G点的最短路径有3条，所以从E点到G点的最短路径有6×3＝18(条)，故选B.A.24B.18C.12D.9√(2)有六名同学报名参加三个智力项目，每项限报一人，且每人至多参加一项，则共有_____种不同的报名方法.解析每项限报一人，且每人至多参加一项，因此可由项目选人，第一个项目有6种选法，第二个项目有5种选法，第三个项目有4种选法，根据分步乘法计数原理，可得不同的报名方法共有6×5×4＝120(种).120本例(2)中若将条件“每项限报一人，且每人至多参加一项”改为“每人恰好参加一项，每项人数不限”，则有多少种不同的报名方法？解每人都可以从这三个比赛项目中选报一项，各有3种不同的报名方法，根据分步乘法计数原理，可得不同的报名方法共有36＝729(种).引申探究1本例(2)中若将条件“每项限报一人，且每人至多参加一项”改为“每项限报一人，但每人参加的项目不限”，则有多少种不同的报名方法？解每人参加的项目不限，因此每一个项目都可以从这六人中选出一人参赛，根据分步乘法计数原理，可得不同的报名方法共有63＝216(种).引申探究2(1)利用分步乘法计数原理解决问题要按事件发生的过程合理分步，即分步是有先后顺序的，并且分步必须满足：完成一件事的各个步骤是相互依存的，只有各个步骤都完成了，才算完成这件事.(2)分步必须满足两个条件：一是步骤互相独立，互不干扰；二是步与步之间确保连续，逐步完成.思维升华SIWEISHENGHUA跟踪训练1(1)(2020·洛阳联考)2019年牡丹花会期间，5名志愿者被分配到我市3个博物馆为外地游客提供服务，其中甲博物馆分配1人，另2个博物馆各分配2人，则不同的分配方法共有A.15种B.30种C.90种D.180种解析分两步完成：第一步，选1人到甲博物馆，有5种分配方法；第二步，将余下的4人各分配2人到另2个博物馆，有6种分配方法.根据分步乘法计数原理可得，不同的分配方法共有5×6＝30(种).√(2)已知a∈{1,2,3}，b∈{4,5,6,7}，则方程(x－a)2＋(y－b)2＝4可表示不同的圆的个数为A.7B.9C.12D.16解析得到圆的方程分两步：第一步：确定a有3种选法；第二步：确定b有4种选法，由分步乘法计数原理知，共有3×4＝12(个).√两个计数原理的综合应用题型三师生共研例2(1)现有5种不同颜色的染料，要对如图所示的四个不同区域进行涂色，要求有公共边的两个区域不能使用同一种颜色，则不同的涂色方法的种数是解析由题意，先涂A处共有5种涂法，再涂B处有4种涂法，然后涂C处，若C处与A处所涂颜色相同，则C处共有1种涂法，D处有4种涂法；若C处与A处所涂颜色不同，到C处有3种涂法，D处有3种涂法，由此可得不同的涂色方法有5×4×(1×4＋3×3)＝260(种).故选D.A.120B.140C.240D.260√(2)(2019·赫山区校级月考)中国古代儒家要求学生掌握六种基本才能(六艺)：礼、乐、射、御、书、数，某校国学社团周末开展“六艺”课程讲座活动，一天连排六节，每艺一节，排课有如下要求：“射”不能排在第一，“数”不能排在最后，则“六艺”讲座不同的排课顺序共有_____种.解析根据题意，分2种情况讨论：504①“数”排在第一，将剩下的“五艺”全排列，安排在剩下的5节，有A55＝120(种)情况.②“数”不排在第一，则“数”的排法有4种，“射”的排法有4种，将剩下的“四艺”全排列，安排在剩下的4节，有A44＝24(种)情况，则此时有4×4×24＝384(种)情况.则一共有120＋384＝504(种)排课顺序.(3)用0，1，2，3，4，5，6这7个数字可以组成_____个无重复数字的四位偶数.(用数字作答)420解析要完成的“一件事”为“组成无重复数字的四位偶数”，所以千位数字不能为0，个位数字必须是偶数，且组成的四位数中四个数字不重复，因此应先分类，再分步.①第1类，当千位数字为奇数，即取1，3，5中的任意一个时，个位数字可取0，2，4，6中的任意一个，百位数字不能取与这两个数字重复的数字，十位数字不能取与这三个数字重复的数字.根据分步乘法计数原理，有3×4×5×4＝240(种)取法.②第2类，当千位数字为偶数，即取2，4，6中的任意一个时，个位数字可以取除首位数字的任意一个偶数数字，百位数字不能取与这两个数字重复的数字，十位数字不能取与这三个数字重复的数字.根据分步乘法计数原理，有3×3×5×4＝180(种)取法.③根据分类加法计数原理，共可以组成240＋180＝420(个)无重复数字的四位偶数.利用两个计数原理解决应用问题的一般思路(1)弄清完成一件事是做什么.(2)确定是先分类后分步，还是先分步后分类.(3)弄清分步、分类的标准是什么.(4)利用两个计数原理求解.思维升华SIWEISHENGHUA跟踪训练2(1)(2020·郑州质检)将数字“1244