分类加法计数原理与分步乘法计数原理.pptVIP

考纲要求;

一、分类加法计数原理

完毕一件事有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)(·浙江高考)若从1,2,3，…，9这9个整数中同步取4个不一样的数，其和为偶数，则不一样的取法共有

A．60种 B．63种

C．65种 D．66种;(2)在所有的两位数中，个位数字不小于十位数字的两位数共有多少个？

(1)先找出和为偶数的多种状况，再用分类加法计数原理求解．

(2)先分类确定十位、个位数的状况，再求和即可．;答案：D;

(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个数字的一种排列(数字容许反复)表达一种信息