高考专题——分类计数原理与分步计数原理.docVIP

第一课时：分类计数原理与分步计数原理

一、知识梳理

1、分类计数原理：做一件事，完成它可以有类方法，在第一类方法中有种不同的方法，在第二类方法中有种不同的方法，……，在第类方法中有种不同的方法，那么完成这件事共有种不同的方法。

2、分步计数原理：做一件事，完成它需要分成个步骤，做第一步有种不同的方法，做第二步有种不同的方法，……，做第步有种不同方法，那么完成这件事共有种不同的方法。

特别注意:

两个原理的共同点是把一个原始事件分解成假设干个分事件来完成。不同点在于，一个与分类有关，一个与分步有关，如果完成一件事情共有类方法，这类方法彼此之间相互独立的，无论哪一类方法中的哪一种方法都能单独完成这件事情，求完成这件事情的方法种数，就用分类计数原理；如果完成一件事情需要分成个步骤，各个步骤都是不可缺少的，需要依次完成所有的步骤，才能完成这件事，而完成每一个步骤各有假设干种不同的方法，求完成这件事情的方法种数就用分步计数原理。

二、典型例题讲解

例1在所有的两位数中，个位数字比十位数字大的两位数有多少个？

【分析与解】：分析个位数字，可分以下几类．

个位是9，那么十位可以是1，2，3…，8中的一个，故有8个；

个位是8，那么十位可以是1，2，3…，7中的一个，故有7个；

与上同样：

个位是7的有6个；

个位是6的有5个；

……

个位是2的只有1个．

由分类计数原理知，满足条件的两位数有

〔个〕．

【说明】：此题是用分类计数原理解答的，结合此题可加深对“做一件事，完成之可以有n类方法”的理解，所谓“做一件事，完成它可以有n类方法”，这里是指对完成这件事情的所有方法的一个分类．分类时，首先要根据问题的特点确定一个适合于它的分类标准，然后在这个标准下进行分类；其次分类时要注意满足一个根本要求：完成这件事的任何一种方法必须属于某一类，并且分别属于不同两类的两种方法是不同的方法，只有满足这些条件，才可以用分类计数原理．

例2某城市的号码为八位数,且首位不为0.

(1)该市用户的最大容量为多少门?

(2)号码中出现重复数字的最多有多少门?

【分析与解】：(1)因为号码为八位数,且首位不为0，所以首位有1、2、3、4、……9共9种选择，第二位有0、1、2、3、…….9共10种选择，第三位有0、1、2、3、…….9共10种选择…….第八位有0、1、2、3、…….9共10种选择，由分步计数原理可知：该市用户的最大容量为9×107(门)

(2)由〔1〕知该城市的号码为9×107减去不重复数字的号码即可得，不重复的号码数：因为号码为八位数,且首位不为0，所以首位有1、2、3、4、……9共9种选择，因为不能重复故第二位有9种选择，第三位有8种选择…….第八位有3种选择，由分步计数原理可知：不重复的号码数：9×9×8×7×6×5×4×3由排除法可知：号码中出现重复数字的为9×107-9×9×8×7×6×5×4×3(门)

【说明】：此题是用分步计数原理解答的，结合此题可以加深对“做一件事，完成之需要分成n个步骤”的理解，所谓“做一件事，完成它需要分成n个步骤”，分析时，首先要根据问题的特点，确定一个分步的可行标准；其次，分步时还要注意满足完成这件事情必须并且只需连续完成这对个步骤后，这件事情才算圆满完成，这时，才能使用来法原理

例3有10本不同的数学书，9本不同的语文书，8本不同的英语书，从中任取两本不同类的书，有多少种不同取法？

【分析与解】：任取两本不同类的书，有三类：一、取数学、语文各一本；二、取语文、英语各一本；三、取数学、英语各一本．然后求出每类取法，利用分类计数原理即可得解．

取出两本书中，一本数学一本语文有10×9=90种不同取法，一本语文一本英语有9×8=72种不同取法，一本数学，一本英语有10×8=80种不同取法．

由分类计数原理知：共有90+72+80=242种不同取法．

【说明】：本例是一个综合应用分步计数原理和分类计数原理的题目，在处理这类问题时，一定要搞清哪里是分类，哪里是分步，以确定利用加法或分步计数原理

例4〔1〕设，，从到共有多少个不同映射？

〔2〕6个人分到3个车间，共有多少种分法？

【分析与解】：〔1)分6步：先选的象，有3种可能，再选的象也是3种可能，…，选象也有3种可能，由乘法原理知，共有种不同映射；

(2)把6个人构成的集合，看成上面(1)中之，3个车间构成的集合，看成上面的，因此，所求问题转化为映射问题，如上题所述，共有种方案

例5在电键组A、B组成的串联电路中，如图，要接通电源使灯发光的方法有几种？

【分析与解】：只要在合上A组中两个电键之后，再合上B组中3个电键中的任意一个，才能使电灯的电源接通，电灯才能