分类计数原理和赞分步计数原理.ppt

* 分类计数原理和分步计数原理(1) 江苏省兴化楚水实验学校 徐信生 cs_xxs@163.com；cs_xxs@ * 一、问题引入： 问题1 从甲地到乙地，可以乘火车，也可以乘汽车，一天中，火车有3班，汽车有2班，那么一天中，乘坐这些交通工具从甲地到乙地共有多少种不同的走法？ 火车2 火车3 汽车1 汽车2 因为一天中乘火车有3种走法，乘汽车有2种走法，每一种走法都可以从甲地到乙地，所以共有 3 + 2 = 5 种不同的走法. 火车1 甲 乙 问题2 一个书架共有三层，第1层放有4本不同的计算机书，第2层放有3本不同的文艺书，第3层放有2本不同的体育书. 从书架上任取1本书，有多少种不同的取法？ 分析: 分三类： 第一类：从第1层取，有4种方法; 第二类：从第2层取，有3种方法; 第三类：从第3层取，有2种方法. 所以从书架上任取1本书共有4+3+ 2 =9 种不同的取法. 一般地，有如下原理： 分类计数原理 完成一件事，有n类办法，在第1类办法中有 种不同方法，在第2类办法中有 种不同方法，……在第n类办法中有 种不同方法，那么完成这件事共有 种不同的方法. 问题3 从甲地到乙地，要从甲地选乘火车到丙地，再于次日从丙地选乘汽车到乙地，一天中，火车有3班，汽车有2班，那么两天中，从甲地到乙地共有多少种不同的走法？ 火车2 火车3 汽车2 火车1 甲 丙 乙 汽车1 具体走法： ①从甲地乘火车1到丙地再于次日乘汽车1到乙地； ②从甲地乘火车2到丙地再于次日乘汽车1到乙地； ③从甲地乘火车3到丙地再于次日乘汽车1到乙地； ④从甲地乘火车1到丙地再于次日乘汽车2到乙地； ⑤从甲地乘火车2到丙地再于次日乘汽车2到乙地； ⑥从甲地乘火车3到丙地再于次日乘汽车2到乙地 . 问题4 一个书架共有三层，第1层放有4本不同的计算机书，第2层放有3本不同的文艺书，第3层放有2本不同的体育书.从书架的第1、2、3层各取1本书，有多少种不同的取法？ 分析：分三步： 第一步：从第1层取，有4种方法； 第二步：从第2层取，有3种方法； 第三步：从第3层取，有2种方法。 所以从书架的第1、2、3层各取1本书，共有4×3× 2 =24 种不同的取法 一般地，有如下原理： 分步计数原理 完成一件事，需要分n个步骤，做第1步有 种不同方法，做第2步有 种不同方法，……做第n步有 种不同方法，那么完成这件事共有 种不同的方法. 二、知识新授： 分类计数原理 完成一件事，有n类办法，在第1类办法中有 种不同方法，在第2类办法中有 种不同方法，……在第n类办法中有 种不同方法，那么完成这件事共有： 种不同的方法. 对于分类计数原理，我们应注意以下几点： （1）从分类计数原理中可以看出，各类之间相互独立，都能完成这件事，且各类方法数相加，所以分类计数原理又称加法原理； （2）分类时，首先要根据问题的特点确定一个分类的标准，然后在确定的分类标准下进行分类； （3）完成这件事的任何一种方法必属于某一类，并且分别属于不同两类的两种方法都是不同的方法. 分步计数原理 完成一件事，需要分n个步骤，做第1步有 种不同方法，做第2步有 种不同方法，……做第n步有 种不同方法，那么完成这件事共有 种不同的方法. 对于分步计数原理，我们也应注意以下几点： （1）分步计数原理与“分步”有关，各个步骤相互依存，只有各个步骤完成了，这件事才算完成，且各步骤方法数相乘，所以分步计数原理又称乘法原理； （2）分步时首先要根据问题的特点确定一个分步的标准； （3）分步时还要注意满足完成一件事必须并且只需连续完成n个步骤后这件事才算完成. 分类计数原理与分步计数原理有什么不同？ 点评: 我们可以把加法原理看成“并联电路”;乘法原理看成“串联电路”. 如图: …… A B m1 m2 mn …... A B m1 m2 mn 相同点：分类计数原理与分步计数原理都是涉及完成一件事的不同方法的种数的问题. 不同点：分类计数原理与“分类”有关，各种方法相互独立，用其中任何一种方法都可以完成这件事，用加法计算；分步计数原理与“分步”有关，各个步骤相互依存，只有各个步骤都完成了，这件事才算完成，用乘法计算. 三、例题讲解： 例1 书架的第1层放有4本不同的计算机书，第2层放有