分类计数原理与分步计数原理PPT课件.pptVIP

练习1:书架的第1层放有4本不同的计算机书,第2层放有3本不同的文艺书,第3层放有2本不同体育书. (1)从书架上任取一本书,有多少种不同的取法? 分析:分类问题 * 分类计数原理与分步计数原理 授课人:姚明刚 问题 1. 如图,从甲地到乙地,可以乘火车,也可以乘汽车,一天中,火车有3 班, 汽车有2班，那么一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法? 甲· ·乙 火车1 火车2 火车3 汽车1 汽车2 思考: 1.要完成从甲地到乙地这件事,从交通工具上只需选择 类,就可以 到达目的地. 2.要完成从甲地到乙地这件事,若选择乘火车有 种不同的走法, 若选择乘汽车有 种不同的走法. 3.完成从甲地到乙地这件事,共有 种不同的走法. 4.完成从甲地到乙地这件事的不同的走法数与上述乘火车和乘汽车 的走法数的关系是 1 3 2 5 :乘汽车和火车的走法数的和等于完成这件事的不同走法数 分类计数原理 做一件事情, 完成它可以有n类办法, 在第一类办法中有m1种不同的方法,在第二类办法中有m2种不同的方法，……，在第n类办法中有mn种不同的方法. 那么完成这件事共有 N=m1+m2+…+m n种不同的方法。 注意: 1每一类办法中的任何一种方法都能完成这件事,即各类之间的 方法都是相互独立的. 2分类时首先要根据问题特点确定一个分类的标准,然后在确定 的分类标准下进行分类,这是分类计数原理的关键. 3完成这件事的任何一种方法,必属于某一类办法中,并且分别属 于不同两类的两种方法都是不同的方法. 2. 如图,由A村去B村的道路有3条，由B村去C村的道路有2条。从A村经B村去C村，共有多少种不同的走法? A村 B村 C村 北 南 中 北 南 思考:1.从A村经 B村去C村有 步, 第一步, 由A村去B村有 种方法 第二步, 由B村去C村有 种方法. 2 3 3 2完成从A村到C村这件事共有 种不同的走法. 6 3完成从A村到C村的不同走法数与上述两步中各自走法数的关系 是: 从A到B的走法数和从B到C的走法数的积等于从A到C的走法数 分步计数原理 做一件事情,完成它需要分成n个步骤，做第一步有m1种不同的方法，做第二步有m2种不同的方法，……，做第n步有mn种不同的方法,那么完成这件事共有 N=m1×m2×…×mn 种不同的方法。 注意: 1只有各步骤都完成了,才算完成这件事,即各个步骤相互依存 2分步时首先根据问题的特点确定一个分步的标准,然后在确定 的分步标准下进行分步,这是分步计数原理的关键. 3分步时还要注意满足连续完成n个步骤后才算完成这件事. 例1. 某班级三好学生中男生有5人,女生有4人。 (1)从中任选一人去领奖, 有多少种不同的选法？ 分析: (1) 完成从三好学生中任选一人去领奖这件事,共有2类办法, 第一类办法, 从男三好学生中任选一人, 共有 m1 = 5 种不同的方法; 第二类办法, 从女三好学生中任选一人, 共有m2 = 4 种不同的方法; 所以,根据分类计数原理,得到不同选法种数共有N = 5 + 4 = 9。 (2)从中任选男、女三好学生各一人去参加座谈会,有多少种不同的选法？ 例题讲授: 分析: (2) 完成从三好学生中任选男、女各一人去参加座谈会这件事, 需分2步完成, 第一步,选一名男三好学生,有 m1 = 5 种方法; 第二步, 选一名女三好学生,有 m2 = 4 种方法; 所以, 根据分步计数原理, 得到不同选法种数共有 :N = 5 × 4 = 20 种。 点评: 解题的关键是从总体上看做这件事情是 “分类完成”,还是“分步完成”。“分类完成”用“分类计数原理”;“分步完成”用“分步计数原理”。 ——分类计数原理 (2)从书架