巴蜀数学高二下教案-6.1.1 分类加法计数原理与分步乘法计数原理1.pdfVIP

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

课堂引入：

计数问题是我们从小就经常遇到的，通过列举一个一个地数是计数的基本方法．但当问

题中的数量很大时，列举的方法效率不高．能否设计巧妙的“数法”，以提高效率呢？

我们来看下面这个简单的问题：

问题：从甲地到乙地，可以乘汽车，也可以乘轮船．一天中，汽车有班，轮船有班．那143

么一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法？

解：

问题：从甲地到乙地，需要在丙地中转．一天中，从甲地到丙地有汽车班，从丙地到乙24

地有轮船班．那么一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法？3

解：

要点一：分类加法计数原理

分类加法计数原理：完成一件事有两类不同方案，在第类方案中有1m种不同的方法，在

第类方案中有2n种不同的方法，那么完成这件事共有N种不同的方法．

推广：完成一件事有n类不同的方案，在第类方案中有m种不同的方法，1

1

在第类方案中有2m种不同的方法，2……，

在第n类方案中有m种不同的方法，

n

那么完成这件事共有N种不同的方法．

要点二：分步乘法计数原理

分步乘法计数原理：完成一件事需要两个步骤：

做第步有1m种不同的方法，

做第步有2n种不同的方法，

那么完成这件事共有N种不同的方法．

推广：完成一件事需要分成n个步骤，

做第步有1m种不同的方法，1

做第步有2m种不同的方法，2……，

做第n步有m种不同的方法，

n

那么完成这件事共有N种不同的方法．

要点三：两个计数原理的区别和联系

注意的问题：

（1）明确题目中所指的“完成一件事”是什么事，分析完成这件事是分类一步完成，还是

要经过几步才能完成；

（2）确定恰当的分类标准，分类讨论时必须做到既“不重复”也“不遗漏”；

（3）有些复杂的问题，需要两个计数原理综合运用；遇到特殊元素、特殊位置应先讨论，

先安排．

题型一：分类加法计数原理

1123

例：某校高二（）、（）、（）班，各班人数如下表：

（）从这三个班中选名学生任学生会主席，有多少种不同的选法；11

（）从高二（）班、（）班男生中或从高二（）班女生中选名学生任学生会生活部部21231

长，有多少种不同的选法？

应用分类加法计数原理的关键：

用分类加法计数原理计数，关键在于根据问题的特点确定一个适合它的分类标准，在这个分

类标准下，完成这件事的任何一种方法只属于某一类，并且分别属于不同种类的两种方法是

不同的．



练习：已知1x,yN，且xy6，试求有序正整数对x,y的个数．



题型二：分步乘法计数原理

2112825

例：设巴蜀中学高一某班级有任课教师名，男生名，女生名．现要从中选出男、

女生以及任课教师各一名代表班级参加比赛，共有多少种不同的选法？

利用分步乘法计数原理解决问题的注意事项：

（）仔细审题，抓住关键点确立分步标准，有特殊要求的先行安排；1

（）分步要保证各步之间的连续性和相对独立性．2

练习：春节期间，某电视台开展了“替你为父母送东西”的活动，在外地打工的小王要给2

家在农村的父母买一台冰箱和一台洗衣机，现有种型号的冰箱和种型号的洗衣机，那么53

小王共有多少种购买方案？

题型三：分类讨论思想解决排数问题

例：一栋层的楼房备有电梯，在一楼有甲、乙、丙三人进了电梯，则满足：有且