第44课 分类加法计数原理与分步乘法计数原理.DOCX

第44课分类加法计数原理与分步乘法计数原理

普查与练习44分类加法计数原理与分步乘法计数原理

1．分类加法计数原理的应用

(1)(2020吉林模拟，5分)一只蚂蚁从正四面体ABCD的顶点A出发，沿着正四面体的棱爬行，每秒爬一条棱，每次爬行的方向是随机的，则蚂蚁第1秒后到点B，第4秒后又回到点A的不同爬行路线有(B)

A．6条B．7条

C．8条D．9条

解析：(法一)要使第4秒后回到点A，则第3秒后一定在B，C，D的其中一点．

因为蚂蚁第1秒后到点B，则第2秒后可能到点A，C，D.

当第2秒后在点A时，第3秒后可能到B，C，D中的任一点，共3种情况；

当第2秒后在点C时，第3秒后可能到B，D中的任一点，共2种情况；

当第2秒后在点D时，第3秒后可能到B，C中的任一点，共2种情况．

故不同的爬行路线有3＋2＋2＝7(条)．故选B.

(法二)根据已知，可作出下图．由图知不同的爬行路线有7条．故选B.

(2)(经典题，5分)定义“规范01数列”{an}如下：{an}共有2m项，其中m项为0，m项为1，且对任意k≤2m，a1，a2，…，ak中0的个数不少于1的个数．若m＝4，则不同的“规范01数列”共有(C)

A．18个B．16个

C．14个D．12个

解析：(法一)由题意得，必有a1＝0，a8＝1，则具体的排法列表如下：

由列表可知，不同的“规范01数列”共有14个．故选C.

(法二)由题意可知，m＝4时，数列{an}中共有8项，其中有4项为0，有4项为1，且对于任意的k≤8，a1，a2，…，ak中0的个数不少于1的个数，则a1必为0，a8必为1，下面对a2的取值进行分类讨论：

①当a2＝0时，只要a3，a4，a5不全为1即可，即a3，a4，a5中至少有一个为0.

当a3，a4，a5中只有一个为0时，a6，a7两项中一项为0，一项为1，此时共有3×2＝6(种)满足条件的情形；

当a3，a4，a5中有两个为0时，a6，a7全为1，此时共有3种满足条件的情形．

故当a2＝0时，共有6＋3＝9(种)满足条件的情形；

②当a2＝1时，则a3＝0，对a4进行分类讨论：

当a4＝0时，a5，a6，a7中任一项为0都满足条件，此时有3种情形；

当a4＝1时，a5＝0，此时a6，a7中任一项为0都满足条件，有2种情形．

故当a2＝1时，共有3＋2＝5(种)满足条件的情形．

综上，共有9＋5＝14(种)满足条件的情形．故选C.

2．分步乘法计数原理的应用

(3)(2021湖南模拟，5分)某体育彩票规定：从01至36共36个号中选出7个作为一注，每注2元．某人想从01至10中选3个连续的号、从11至20中选2个连续的号、从21至30中选1个号、从31至36中选1个号组成一注，若这人想把满足这种特殊要求的号买全，则他要花的钱数为(D)

A．3360元B．6720元

C．4320元D．8640元

解析：分四步来选择：第一步，从01至10中选3个连续的号共有8种选法；

第二步，从11至20中选2个连续的号共有9种选法；

第三步，从21至30中选1个号共有10种选法；

第四步，从31至36中选1个号共有6种选法，

所以共有8×9×10×6＝4320(种)选法，要花4320×2＝8640(元)．

故选D.

3．分类加法计数原理与分步乘法计数原理的综合应用

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

A．30种

B．50种

C．60种

D．90种

解析：①若甲同学选择牛，则乙同学有2种选择，丙同学有10种选择，选法种数为2×10＝20；

②若甲同学选择马，则乙同学有3种选择，丙同学有10种选择，选法种数为3×10＝30.

综上，总共有20＋30＝50(种)选法．故选B.

(5)(2021河北承德月考，5分)如图所示，用4种不同的颜色对图中5个区域涂色(4种颜色全部使用)，要求每个区域涂一种颜色，相邻的区域不能涂相同的颜色，则不同的涂色种数为__96__(用数字作答)．

解析：按区域1与3是否同色分类：

①区域1与3同色：第一步涂区域1与3，有4种方法；第二步涂区域2，4，5(还有3种颜色)，有3×2×1＝6(种)方法，

∴由分步乘法计数原理得，当区域1与3同色时，共有4×6＝24(种)方法．

②区域1与3不同色：

第一步涂区域