新高考数学人教版一轮课件第九章第一节分类加法计数原理与分步乘法计数原理

第一节分类加法计数原理与分步乘法计数原理知识点一分类加法计数原理完成一件事有两类不同的方案，在第1类方案中有m种不同的方法，在第2类方案中有n种不同的方法，那么完成这件事共有N＝

种不同的方法．•

温馨提醒•分类加法计数原理在使用时易忽视每类做法中每一种方法都能完成这件事情，类与类之间是独立的．m＋n1．从0,1,2,3,4,5这六个数字中，任取两个不同数字相加，其和为偶数的不同取法的种数有(

)A．30

B．20 C．10 D．62．(易错题)a，b，c，d，e共5个人，从中选1名组长1名副组长，但a不能当副组长，不同选法的种数是(

)A．20 B．16 C．10 D．6DB知识点二分步乘法计数原理完成一件事需要两个步骤，做第1步有m种不同的方法，做第2步有n种不同的方法，那么完成这件事共有N＝

种不同的方法．

•

温馨提醒

•

分步乘法计数原理在使用时易忽视每步中某一种方法只是完成这件事的一部分，而未完成这件事，步与步之间是相关联的．

m×n1．已知某公园有4个门，从一个门进，另一个门出，则不同的走法的种数为(

)A．16 B．13 C．12 D．102．某班新年联欢会原定的6个节目已排成节目单，开演前又增加了3个新节目，如果将这3个新节目插入节目单中，那么不同的插法种数为__________．答案：504C3．(易错题)如图，从A城到B城有3条路；从B城到D城有4条路；从A城到C城有4条路，从C城到D城有5条路，则某旅客从A城到D城共有__________条不同的路线．题型一分类加法计数原理自主探究1．从集合{1,2,3，…，10}中任意选出三个不同的数，使这三个数成等比数列，这样的等比数列的个数为(

)A．3

B．4

C．6

D．8D2．在所有的两位数中，个位数字大于十位数字的两位数的个数为__________．答案：363．如果一个三位正整数如“a1a2a3”满足a1<a2，且a2>a3，则称这样的三位数为凸数(如120,343,275等)，那么所有凸数的个数为__________．解析：若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(个)．答案：240使用分类加法计数原理时两个注意点(1)根据问题的特点确定一个合适的分类标准，分类标准要统一，不能遗漏.(2)分类时，注意完成这件事的任何一种方法必须属于某一类，不能重复.题型二分步乘法计数原理自主探究1．(2021·新余模拟)7人站成两排队列，前排3人，后排4人，现将甲、乙、丙三人加入队列，前排加一人，后排加两人，其他人保持相对位置不变，则不同的加入方法种数为(

)A．120

B．240

C．360

D．480C解析：第一步，从甲、乙、丙三人中选一个加到前排，有3种方法；第二步，前排3人形成了4个空，任选一个空加一人，有4种方法；第三步，后排4人形成了5个空，任选一个空加一人，有5种方法，此时形成了6个空，任选一个空加一人，有6种方法；根据分步乘法计数原理可得不同的加入方法种数为3×4×5×6＝360.2．(2021·石家庄模拟)教学大楼共有五层，每层均有两个楼梯，由一层到五层的走法有(

)A．10种 B．25种C．52种 D．24种解析：每相邻的两层之间各有2种走法，共分4步．由分步乘法计数原理，共有24种不同的走法．D3．(2020·高考全国卷Ⅱ)4名同学到3个小区参加垃圾分类宣传活动，每名同学只去1个小区，每个小区至少安排1名同学，则不同的安排方法共有________种．利用分步乘法计数原理解题时三个注意点(1)要按事件发生的过程合理分步，即分步是有先后顺序的．(2)各步中的方法互相依存，缺一不可，只有各步骤都完成才算完成这件事．(3)对完成每一步的不同方法数要根据条件准确确定．题型三两个计数原理的综合应用合作探究[例]

(1)(2021·重庆模拟)某地行政区域如图，请你用4种不同的颜色为每个区域涂色，要求相邻区域不同色，共有__________种不同的涂色方法．(用具体数字作答)[解析]

(1)假设按a→b→c→d→e顺序涂色．对于a有4种涂色的方法，对于b有3种涂色方法，对于c有2种涂色方法，对于e：若c与d颜色相同，则有2种涂色方法，若c与d颜色不相同，则只有1种涂色方法．故共有4×3×2×(2＋1)＝72种不同的涂色方法．(2)把与正八边形有公共边的三角形分为两类：第一类，有一条公共边的三角形共有8×4＝32(个)．第二类，有两条公共边的三角形共有8个．由分类加法计数原理知，共有32＋8＝40(个)．[答案]

(1)72

(2)40

应用两个计数原理的难点在于明确分类和分步．分类要做到“不重不漏”，正确把握分类标准是关键；分步要做到“步骤完整”，步步相连能将事件完成，较复杂的问题可借助图表完成．[题组突破]1．已知两条异面直线a，b上分别有5个点和8个点，则这13个点可以确定不同的平面个数为(

)A．40

B．16

C．13

D．10C2.用红、黄、蓝三种颜色去涂图中标号为1,2，…，9的9个小正方形(如图)，使得任意相邻(有公共边)的小正方形所涂颜色都不相同，且标号为1,5,9的小正方形涂相同的颜色，则符合条件的所有涂法共有__________种．逻辑推理——两个计数原理的创新应用[例]若m，n均为非负整数，在做m＋n的加法时各位均不进位(例如：134＋3802＝3936)，则称(m，n)为“简单的”有序对，则m＋n称为有序对(m，n)的值，那么值为1942的“简单的”有序对的个数是__________．[解析]

第1步，1＝1＋0,1＝0＋1，共2种组合方式；第2步，9＝0＋9,9＝1＋8,9＝2＋7,9＝3＋6，…，9＝9＋0，共10种组合方式；第3步，4＝0＋4,4＝1＋3,4＝2＋2,4＝3＋1,4＝4＋0，共5种组合方式；第4步，2＝0＋2,2＝1＋1,2＝2＋0，共3种组合方式．根据分步乘法计数原理，值为1942的“简单的”有序对的个数为2×10×5×3＝300.[答案]

300

解决两个计数原理的创新应用问题的关键是要抓住题中给的新定义信息分步或分类进行推理．[对点训练]定义集合A与