分类计数原理与分步计数原理精品教材.ppt

分类计数原理 1)首先要根据具体的问题确定一个分类 标准，在分类标准下进行分类，然后对每类方法计数. 分步计数原理 2）各个步骤相互依存,只有各个步骤都完成了,这件事才算完成,将各个步骤的方法数相乘得到完成这件事的方法总数,又称乘法原理 1）首先要根据具体问题的特点确定一个分步的标准，然后对每步方法计数. 解: (1)从书架上任取1本书,有3类办法: 解：(2) 从书架的第1、2、3层各取1本书,可以分成3个步骤完成: 联系实际举出两个关于分类计数原理与分步计数原理例子并解答 [引申３]:研究性课题 观察中国地图的颜色，发现共有五种不同的颜色，相邻区域不得使用同一种颜色，共有多少种不同的方法？（大处着眼，小处动手） （1）区域被分成三部分：如图1所示 （2）区域被分成四部分：如图2所示 （3）区域被分成五部分：如图3所示 图1 图2 图3 结束语 用数字1，2，3，4，5组成没有重复数字的三位数，其中偶数有多少个？ 练习： 例2.如图,要给地图A、B、C、D四个区域分别涂上3种不同颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同的颜色,不同的涂色方案有多少种？ 综合应用，探索研究（染色问题） 1 .如图,要给地图A、B、C、D四个区域分别涂上3种不同颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同的颜色,不同的涂色方案有多少种？ 解: 按地图A、B、C、D四个区域依次分四步完成, 所以根据乘法原理, 得到不同的涂色方案种数共有 N = 3 × 2 ×1×1 = 6 种。 第四步, m4 = 1 种, 第三步, m3 = 1 种, 第二步, m2 = 2 种, 第一步, m1 = 3 种, [引申1]:如图,要给地图A、B、C、D四个区域分别涂上3种不同颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同的颜色,不同的涂色方案有多少种？ 问: 若用2色、4色、5色等,结果又怎样呢？ 答:它们的涂色方案 种数分别是 0, 4×3×2×2 = 48, 5×4×3×3 = 180 种。 如图一,要给①,②,③,④四块区域分别涂上五种颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同颜色,则不同涂色方法种数为多少? 5×4×3×4=240种, 5×4×4×4=320种 180种, 例3.已知集合A=﹛a,b,c,d,e﹜B=﹛0,1,2﹜,则从A到B的映射一共有多少个？ 一般的，设A，B是两个集合，如果按照对应法则 f，对集合A中的任何一个元素在集合B中都有唯一的元素和它对应，则这样的对应（A，B，f ）叫做从A到B的映射 练习：已知集合A=﹛a,b,c,d,e﹜B=﹛0,1,2﹜,则从B到A的映射一共有多少个？ 一般的，设A，B是两个集合，如果按照对应法则 f，对集合A中的任何一个元素在集合B中都有唯一的元素和它对应，则这样的对应（A，B，f ）叫做从A到B的映射 思考：三封不同的信投入4个不同的邮箱，有多少种不同的投法？ 一般的，设A，B是两个集合，如果按照对应法则 f，对集合A中的任何一个元素在集合B中都有唯一的元素和它对应，则这样的对应（A，B，f ）叫做从A到B的映射 5 * * 大家知道目前建德市电话号码有几个数字组成？它的前两个数字是什么？随着我市电讯事业的不断发展，在不久的将来我市的电话号码就必须升位。这就给我们提出了这样的问题：目前我市最多能提供多少个不同的电话号码？ 新课引入： 问题1: 五一期间，某家庭自动旅游，欲从新安江去上海，如果一天中火车有3班，汽车有2班.那么一天中，乘坐这些交通工具从新安江到上海共有多少种不同的走法？ 　分析: 从新安江到上海有2类方法, Ⅰ.乘火车，3种方法; Ⅱ.乘汽车，2种方法; 所以 从新安江到上海共有 　　3 + 2 = 5 种不同方法。 新安江 上海 火车1 火车2 火车 3 汽车1 汽车2 [探究]:如果完成一件事有三类不同方案，在第1类方案中有 M1 种不同的方法，在第2类方案中有M2种不同的方法，在第3类方案中有M3种不同的方法，那么完成这件事共有多少种不同的方法？ 如果完成一件事情有n类不同方案