2014一轮复习指导资料-第10章-第1节(理)分类加法计数原理和分步乘法计数原理.ppt

一、分类加法计数原理 完成一件事有n类不同方案，在第1类方案中有m1种不同的方法，在第2类方案中有m2种不同的方法，…，在第n类方案中有mn种不同的方法，那么完成这件事共有N＝ 种不同的方法． 二、分步乘法计数原理 完成一件事需要经过n个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的方法，…，做第n步有mn种不同的方法，那么完成这件事共有N＝ 种不同的方法． 三、分类加法计数原理与分步乘法计数原理的区别与联系 分类加法计数原理与分步乘法计数原理，都涉及 的不同方法的种数，它们的区别在于：分类加法计数原理与 有关，各种方法 ，用其中的任一种方法都可以完成这件事，分步乘法计数原理与 有关，各个步骤 ，只有各个步骤都完成了，这件事才算完成． 在解题过程中如何判定是用分类加法计数原理还是分步乘法计数原理？ 提示：如果已知的每类办法中的每一种方法都能完成这件事，应该用分类加法计数原理；如果每类办法中的每一种方法只能完成事件的一部分，就用分步乘法计数． 1．从3名女同学2名男同学中选一人，主持本班的“勤俭节约、从我做起”主题班会，则不同的选法种数为(　　) A．6　　　　 B．5　　　　 C．3　　　　 D．2 解析：从3名女同学中选1人主持班会有3种选法．从2名男同学中选1人，有2种选法，根据分类计数原理知，从5名同学中选1人共有3＋2＝5(种)． 答案：B 解析：投3封信分三步，每步均有4种方法，由分步乘法计数原理知，共有4×4×4＝64种方法． 答案：C 3.如图是某汽车维修公司的维修点环形分布图，公司在年初分配给A、B、C、D四个维修点某种配件各50件，在使用前发现需将A、B、C、D四个维修点的这批配件分别调整为40、45、54、61件，但调整只能在相邻维修点之间进行，那么要完成上述调整，最少的调动件次(n件配件从一个维修点调整到相邻维修点的调动件次为n)为(　　) A．15　　 B．16　　 C．17　　 D．18 解析：只需A处给D处10件，B处给C处5件，C处给D处1件，共16件次． 答案：B 4.如图用6种不同的颜色把图中A、B、C、D四块区域分开，若相邻区域不能涂同一种颜色，则不同的涂法共有______种． 解析：从A开始，有6种方法，B有5种，C有4种，D、A同色1种，D、A不同色3种，∴不同涂法有6×5×4×(1＋3)＝480(种)． 答案：480 5．三位数中，如果十位上的数字比百位上的数字和个位上的数字都小，那么称这个数为凹数，如635,729,868等，所有的三位凹数的个数是________． 解析：按十位上的数字分九类，有12＋22＋32＋42＋52＋62＋72＋82＋92＝285个． 答案：285个 【考向探寻】 1．对分类加法计数原理的理解． 2．分类加法计数原理的应用问题． 【典例剖析】 (1)(2012·浙江高考)若从1,2,3，…，9这9个整数中同时取4个不同的数，其和为偶数，则不同的取法共有 A．60种　　 B．63种　　 C．65种　　 D．66种 (2)在所有的两位数中，个位数字大于十位数字的两位数共有多少个？ (1)先找出和为偶数的各种情况，再用分类加法计数原理求解． (2)先分类确定十位、个位数的情况，再求和即可． (2)解：解法一：根据题意，将十位数上的数字分别是1,2,3,4,5,6,7,8的情况分成8类，在每一类中满足题目条件的两位数分别是8个，7个，6个，5个，4个，3个，2个，1个． 由分类计数原理知：符合题意的两位数的个数共有： 8＋7＋6＋5＋4＋3＋2＋1＝36(个)． 故共有36个． 解法二：分析个位数字，可分以下几类：个位是9，则十位可以是1,2,3，…，8中的一个，故有8个； 个位是8，则十位可以是1,2,3，…，7中的一个，故有7个；同理，个位是7 的有6个； 个位是6的有5个；… 个位是2的只有1个． 由分类加法计数原理知，满足条件的两位数有： 1＋2＋3＋4＋5＋6＋7＋8＝36(个)． 如果完成一件事有n类办法，这n类办法彼此之间是相互独立的，无论哪一类办法中的哪一种方法都能完成这件事，求完成这件事的方法种数，就用分类加法计数原理． 在解题时，应首先分清楚怎样才算完成这件事，有些题目在解决时需要进行分类讨论，分类时要适当地确定分类标准，同时要做到不重不漏． 【活学活用】 1．在某种信息传输过程中，用4个数字的一个排列(数字允许重复)表示一个信息，不同排列表示不同信息．若所用数