第十章　10．1　两个计数原理.docxVIP

eq\a\vs4\al(第十章)计数原理、概率

10．1两个计数原理

了解分类加法计数原理、分步乘法计数原理及其意义，能利用两个计数原理进行计数．

1．分类加法计数原理与分步乘法计数原理

(1)分类加法计数原理

①定义：完成一件事有两类不同方案，在第1类方案中有m种不同的方法，在第2类方案中有n种不同的方法，那么完成这件事共有N＝m＋n种不同的方法．

②拓展：完成一件事，如果有n类不同方案，且第1类方案中有m1种不同的方法，第2类方案中有m2种不同的方法……第n类方案中有mn种不同的方法，那么完成这件事共有N＝m1＋m2＋…＋mn种不同的方法．

(2)分步乘法计数原理

①定义：完成一件事需要两个步骤，做第1步有m种不同的方法，做第2步有n种不同的方法，那么完成这件事共有N＝m×n种不同的方法．

②拓展：完成一件事，如果需要分成n个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的方法……做第n步有mn种不同的方法，那么完成这件事共有N＝m1×m2×…×mn种不同的方法．

2．运用分类加法计数原理的关键是分类标准的确定，通常按有特殊要求的元素或有特殊要求的位置进行分类，即以“符合要求”与“不符合要求”作为分类标准．

3．分类与分步都是数学思维中的“分解”策略，前者是“横向分解”，分解为若干种满足要求的类型；后者是“纵向分解”，将解决问题的方法分解为按一定顺序进行的小步骤．

1．判断(正确的画“√”，错误的画“×”)

(1)在分类加法计数原理中，每类方案中的方法都能直接完成这件事．(√)

(2)在分类加法计数原理中，两类不同方案中的方法可以相同．(×)

(3)在分步乘法计数原理中，事情是分两步完成的，其中任何一个单独的步骤都能完成这件事．(×)

(4)在分步乘法计数原理中，每个步骤中完成这个步骤的方法是各不相同的．(√)

2．(人教A版选择性必修第三册P11习题6.1T1改编)一个口袋内装有4个小球，另一个口袋内装有6个小球，所有小球的颜色互不相同．从两个口袋中取一个球，则不同的取法种数为10．

解析：根据分类加法计数原理，不同的取法种数为4＋6＝10.

3．(人教A版选择性必修第三册P8例7改编)如图，为了迎接五一国际劳动节，某学校安排同学们在A，B，C，D四块区域植入花卉，现有4种不同花卉可供选择，要求相邻区域植入不同花卉，不同的植入方法有72种．

解析：C区域有4种选择，D区域有3种选择，A区域有3种选择，B区域有2种选择，由分步乘法计数原理可知，不同的植入方法共有4×3×3×2＝72(种).

4．中国有十二生肖，又叫十二属相，每个人的出生年份对应了十二种动物(鼠、牛、虎、兔、龙、蛇、马、羊、猴、鸡、狗、猪)中的一种，现有十二生肖的吉祥物各一个，三位同学依次选一个作为礼物，甲同学喜欢龙、牛和羊，乙同学喜欢龙和马，丙同学哪个吉祥物都喜欢，如果让三位同学选取礼物都满意，则选法有50种．

解析：第一种情况是甲选龙，乙只能选马，丙有10种选法，第二种情况是甲选牛或羊，甲有2种选法，乙也有2种选法，丙有10种选法，则共有2×2×10＝40(种)选法，所以共有10＋40＝50(种)选法．

考点1分类加法计数原理

【例1】如果一个三位正整数如“a1a2a3”满足a1a2，且a2a3，那么称这样的三位数为凸数(如120，343，275等).所有凸数的个数为240．

【解析】若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(个).

使用分类加法计数原理的两个注意点

(1)根据问题的特点确定一个合适的分类标准，分类标准要统一，不能遗漏．

(2)分类时，注意完成这件事的任何一种方法必须属于某一类，不能重复．

【对点训练1】(1)集合P＝{x，1}，Q＝{y，1，2}，其中x，y∈{1，2，3，…，9}，且P?Q.把满足上述条件的一对有序整数对(x，y)作为一个点的坐标，则这样的点的个数为(B)

A．9 B．14

C．15 D．21

解析：当x＝2时，x≠y，点的个数为1×7＝7.当x≠2时，由P?Q，∴x＝y，∴x可从3，4，5，6，7，8，9中取，有7种方法．因此满足条件的点的个数为7＋7＝14.故选B.

(2)定义“各位数字之和为8的三位数叫幸运数”，比如116，431，则所有幸运数的个数为(D)

A．18 B．21

C．35 D．36

解析：按照百位数字进行分类讨论：当百位数