1、第一节分类加法计数原理与分步乘法计数原理热点命题分析学科核心素养从近五年的考查情况来看,本节主要考查分类加法计数原理和分步乘法计数原理的应用,一般以小题的形式单独考查或以古典概型为载体进行考查,有时也与概率相交汇以解答题的形式呈现.本节主要考查考生的逻辑推理核心素养.授课提示:对应学生用书第187页知识点一分类加法计数原理完成一件事有两类不同的方案,在第1类方案中有m种不同的方法,在第2类方案中有n种不同的方法,那么完成这件事共有Nmn种不同的方法 温馨提醒 分类加法计数原理在使用时易忽视每类做法中每一种方法都能完成这件事情,类与类之间是独立的 1从0,1,2,3,4,5这六个数字中,任取两个
2、不同数字相加,其和为偶数的不同取法的种数有()A30B20C10D6答案:D2(易错题)a,b,c,d,e共5个人,从中选1名组长1名副组长,但a不能当副组长,不同选法的种数是()A20B16C10D6答案:B知识点二分步乘法计数原理完成一件事需要两个步骤,做第1步有m种不同的方法,做第2步有n种不同的方法,那么完成这件事共有Nmn种不同的方法 温馨提醒 分步乘法计数原理在使用时易忽视每步中某一种方法只是完成这件事的一部分,而未完成这件事,步与步之间是相关联的1已知某公园有4个门,从一个门进,另一个门出,则不同的走法的种数为()A16B13C12D10答案:C2某班新年联欢会原定的6个节目已排
3、成节目单,开演前又增加了3个新节目,如果将这3个新节目插入节目单中,那么不同的插法种数为_答案:5043(易错题)如图,从A城到B城有3条路;从B城到D城有4条路;从A城到C城有4条路,从C城到D城有5条路,则某旅客从A城到D城共有_条不同的路线答案:32授课提示:对应学生用书第188页题型一分类加法计数原理自主探究1从集合1,2,3,10中任意选出三个不同的数,使这三个数成等比数列,这样的等比数列的个数为()A3B4C6D8答案:D2在所有的两位数中,个位数字大于十位数字的两位数的个数为_答案:363如果一个三位正整数如“a1a2a3”满足a1a3,则称这样的三位数为凸数(如120,343,
4、275等),那么所有凸数的个数为_解析:若a22,则百位数字只能选1,个位数字可选1或0,“凸数”为120与121,共2个若a23,则百位数字有两种选择,个位数字有三种选择,则“凸数”有236(个)若a24,满足条件的“凸数”有3412(个),若a29,满足条件的“凸数”有8972(个)所以所有凸数共有26122030425672240(个)答案:240使用分类加法计数原理时两个注意点(1)根据问题的特点确定一个合适的分类标准,分类标准要统一,不能遗漏.(2)分类时,注意完成这件事的任何一种方法必须属于某一类,不能重复.题型二分步乘法计数原理自主探究1(2021新余模拟)7人站成两排队列,前排
5、3人,后排4人,现将甲、乙、丙三人加入队列,前排加一人,后排加两人,其他人保持相对位置不变,则不同的加入方法种数为()A120B240C360D480解析:第一步,从甲、乙、丙三人中选一个加到前排,有3种方法;第二步,前排3人形成了4个空,任选一个空加一人,有4种方法;第三步,后排4人形成了5个空,任选一个空加一人,有5种方法,此时形成了6个空,任选一个空加一人,有6种方法;根据分步乘法计数原理可得不同的加入方法种数为3456360.答案:C2(2021石家庄模拟)教学大楼共有五层,每层均有两个楼梯,由一层到五层的走法有()A10种B25种 C52种D24种解析:每相邻的两层之间各有2种走法,
6、共分4步由分步乘法计数原理,共有24种不同的走法答案:D3(2020高考全国卷)4名同学到3个小区参加垃圾分类宣传活动,每名同学只去1个小区,每个小区至少安排1名同学,则不同的安排方法共有_种解析:将4名同学分成人数为2,1,1的3组有C6种分法,再将3组同学分到3个小区共有A6种分法,由分步乘法计数原理可得不同的安排方法共有6636种答案:36利用分步乘法计数原理解题时三个注意点(1)要按事件发生的过程合理分步,即分步是有先后顺序的(2)各步中的方法互相依存,缺一不可,只有各步骤都完成才算完成这件事(3)对完成每一步的不同方法数要根据条件准确确定题型三两个计数原理的综合应用合作探究例(1)(
7、2021重庆模拟)某地行政区域如图,请你用4种不同的颜色为每个区域涂色,要求相邻区域不同色,共有_种不同的涂色方法(用具体数字作答)(2)如图所示,在连接正八边形的三个顶点而成的三角形中,与正八边形有公共边的三角形有_个(用数字作答)解析(1)假设按abcde顺序涂色对于a有4种涂色的方法,对于b有3种涂色方法,对于c有2种涂色方法,对于e:若c与d颜色相同,则有2种涂色方法,若c与d颜色不相同,则只有1种涂色方法故共有432(21)72种不同的涂色方法(2)把与正八边形有公共边的三角形分为两类:第一类,有一条公共边的三角形共有8432(个)第二类,有两条公共边的三角形共有8个由分类加法计数原
8、理知,共有32840(个)答案(1)72(2)40应用两个计数原理的难点在于明确分类和分步分类要做到“不重不漏”,正确把握分类标准是关键;分步要做到“步骤完整”,步步相连能将事件完成,较复杂的问题可借助图表完成题组突破1已知两条异面直线a,b上分别有5个点和8个点,则这13个点可以确定不同的平面个数为()A40B16C13D10答案:C2.用红、黄、蓝三种颜色去涂图中标号为1,2,9的9个小正方形(如图),使得任意相邻(有公共边)的小正方形所涂颜色都不相同,且标号为1,5,9的小正方形涂相同的颜色,则符合条件的所有涂法共有_种答案:108计数原理应用中的核心素养逻辑推理两个计数原理的创新应用例
9、若m,n均为非负整数,在做mn的加法时各位均不进位(例如:1343 8023 936),则称(m,n)为“简单的”有序对,则mn称为有序对(m,n)的值,那么值为1 942 的“简单的”有序对的个数是_解析第1步,110,101,共2种组合方式;第2步,909,918,927,936,990,共10种组合方式;第3步,404,413,422,431,440,共5种组合方式;第4步,202,211,220,共3种组合方式根据分步乘法计数原理,值为1 942的“简单的”有序对的个数为21053300.答案300解决两个计数原理的创新应用问题的关键是要抓住题中给的新定义信息分步或分类进行推理对点训练定义集合A与B的运算A*B如下:A*B(x,y)|xA,yB若Aa,b,c,Ba,c,d,e,则集合A*B中的元素个数为()A34 B43C12D以上都不对答案:C