2014届高考学一轮必备考情分析学案：11.1《分类加法计数原理与分步乘法计数原理》.docVIP

11.1分类加法计数原理与分步乘法计数原理 完成一件事, 有n类方式, 在第一类方式,中有种不同的方法,在第二类方式,中有种不同的方法，……，在第n类方式,中有种不同的方法. 那么完成这件事共有 2、分步计数原理 完成一件事,需要分成n个步骤，做第1步有种不同的方法，做第2步有种不同的方法，……，做第n步有种不同的方法,那么完成这件事共有种方法。 3、（1） 分类计数与分步计数原理是两个最基本，也是最重要的原理，是解答排列、组合问题，尤其是较复杂的排列、组合问题的基础. （2）辨别运用分类计数原理还是分步计数原理的关键是“分类”还是“分步”，也就是说“分类”时，各类办法中的每一种方法都是独立的，都能直接完成这件事，而“分步”时，各步中的方法是相关的，缺一不可，当且仅当做完个步骤时，才能完成这件事. 注意事项 分类加法计数原理与分步乘法计数原理是解决排列组合问题的基础并贯穿始终．分类加法计数原理中，完成一件事的方法属于其中一类并且只属于其中一类，简单的说分类的标准是“不重不漏，一步完成”．而分步乘法计数原理中，各个步骤相互依存，在各个步骤中任取一种方法，即是完成这件事的一种方法，简单的说步与步之间的方法“相互独立，多步完成”． 类比加法与乘法的关系，在特定的情况下分步乘法计数原理可简化运用分类加法计数原理的过程． 题型一　分类加法计数原理 【例1】某同学有同样的画册2本，同样的集邮册3本，从中取出4本赠送给4位朋友，每位朋友一本，则不同的赠送方法共有(　　)．A．4种 B．10种 C．18种 D．20种 解析　赠送一本画册，3本集邮册，共4种方法；赠送2本画册， 2本集邮册共C种方法，由分类计数原理知不同的赠送方法共4＋C＝10(种)． 答案　B 【1】 如图所示，在连接正八边形的三个顶点而成的三角形中，与正八边形有公共边的三角形有________个． 解析　把与正八边形有公共边的三角形分为两类： 第一类，有一条公共边的三角形共有8×4＝32(个)； 第二类，有两条公共边的三角形共有8(个)．由分类加法计数原理知，共有32＋8＝40(个)． 答案　40 二　分步乘法计数原理 【例2】如图所示2×2方格，在每一个方格中填入一个数字，数字可以是1、2、3、4中的任何一个，允许重复．若填入A方格的数字大于B方格的数字，则不同的填法共有(　　) A B C D A. 192种　　 B. 128种 C. 96种　　 D. 12种答案：C 解析：可分三步：第一步，填A、B方格的数字，填入A方格的数字大于B方格中的数字有6种方式(若方格A填入2，则方格B只能填入1；若方格A填入3，则方格B只能填入1或2；若方格A填入4，则方格B只能填入1或2或3)；第二步，填方格C的数字，有4种不同的填法；第三步，填方格D的数字，有4种不同的填法．由分步计数原理得，不同的填法总数为6×4×4＝96. 【2】](1)4名同学选报跑步、跳高、跳远三个项目，每人报一项，共有多少种报名方法？ (2)4名同学争夺跑步、跳高、跳远三项冠军，共有多少种可能的结果？ 解：(1)该问题中要完成的事是4名同学报名，因而可按学生分步完成，每一名同学有3种选择方法，故共有34＝81(种)报名方法． (2)该问题中，要完成的事是三项冠军花落谁家，故可按冠军分步完成，每一项冠军都有4种可能，故可能的结果有43＝64(种)． 三　涂色问题 【例3】]如图，用6种不同的颜色把图中A、B、C、D四块区域分开，若相邻区域不能涂同一种颜色，则不同的涂法共有________． 答案：480种 解析：从A开始，有6种方法，B有5种，C有4种，D、A同色1种，D、A不同色3种，不同涂法有6×5×4×(1＋3)＝480(种)． 【3】 如图所示，将一个四棱锥的每一个顶点染上一种颜色，并使同一条棱上的两端异色，如果只有5种颜色可供使用，求不同的染色方法种数． 解　法一　可分为两大步进行，先将四棱锥一侧面三顶点染色，然后再分类考虑另外两顶点的染色数，用分步乘法原理即可得出结论．由题设，四棱锥S -ABCD的顶点S、A、B所染的颜色互不相同，它们共有5×4×3＝60种染色方法． 当S、A、B染好时，不妨设其颜色分别为1、2、3，若C染2，则D可染3或4或5，有3种染法；若C染4，则D可染3或5，有2种染法，若C染5，则D可染3或4，有2种染法．可见，当S、A、B已染好时，C、D还有7种染法，故不同的染色方法有60×7＝420(种)． 法二　以S、A、B、C、D顺序分步染色 第一步，S点染色，有5种方法； 第二步，A点染色，与S在同一条棱上，有4种方法； 第三步，B点染色，与S、A分别在同一条棱上，有3种方法； 第四步，C点染色，也有3种方法，但考虑到D点与S、A、C相邻，需要针对A与C是否