hmw分类计数原理和分步计数原理.pptVIP

新疆奎屯市第一高级中学 特级教师王新敞 例2书架的第一层放有4本不同的计算机书，第二层放有3本不同的文艺书，第3层放有2本不同的体育书． （1）从书架上任取1本书，有多少种不同的取法？ （2）从书架的第1、2、3层各取一本书，有几种不同的取法？ 例2 书架的第一层放有4本不同的计算机书，第二层放有3本不同的文艺书，第3层放有2本不同的体育书． （1）从书架上任取1本书，有多少种不同的取法？ （2）从书架的第1、2、3层各取一本书，有几种不同的取法？ 5、将3封信投入6个信箱内，不同的投法有几种？ 解：第一步先投第一封信，因为有6个信箱，所以有6种不同的投法； 第二步投第二封信，同样有6种投法； 第三步投第三封信，同样有6种投法； 这三步都完成才是一种投法，根据分步计数原理，共有不同的投法共有6x6x6=216种 6、（1）4名同学分别报名参加学校的足球队、篮球队、乒乓球队，每人限报其中的1个运动队，问不同报名方法的总数 还是 ？ （2）3个班分别从5个风景点中选择1处游览，问不同的选法总数 还是 ？ 解：（1） 4名同学分别报名参加3个运动队，每 名同学有3种报法，属 “同学选择运动队”的问题， 共有N=3x3x3x3种。 （2） 3个班分别从5个风景点选择1处游览， 每个班有5种选法，属 “班选择风景点”的问题， 共有N=5x5x5种。 7、用1，5，9，13中任意一个数作分子，用4 ， 8, 12 ， 16中任意一个数作分母，可构造多少个不同 的分数？可构造多少个不同的真分数？ 解：（1）构造分数可分两步完成 第一步从1，5，9，13中任选一个数作分子，共有 4种方法； 第二步从4 ， 8，12 ， 16中任选一个数作分母，共 有4种方法， 根据分步计数原理，共有N=4x4=16种。 课堂练习 7、用1，5，9，13中任意一个数作分子，用4 ， 8, 12 ， 16中任意一个数作分母，可构造多少个不同 的分数？可构造多少个不同的真分数？ 解：（2）构造真分数可分4类完成 第一类分子为1时，分母从4 ,8,12 ,16中任选一个数， 共4种方法； 第二类分子为5时，分母从8,12 ,16中任选一个数， 共3种方法； 第三类分子为9时，分母从12 ,16中任选一个数， 共2种方法； 第四类分子为13时，分母为16，共1种方法， 根据分类计数原理，共有N=4+3+2+1=10种。 * * 问题 1. 从甲地到乙地，可以乘火车，也可以乘汽车，还可以乘轮船. 一天中，火车有4 班, 汽车有2班，轮船有3班. 那么一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法? 分析: 从甲地到乙地有3类办法： 第一类方法, 乘火车，有4种方法; 第二类办法, 乘汽车，有2种方法; 第三类办法, 乘轮船, 有3种方法; 所以，从甲地到乙地共有 4 + 2 + 3 = 9 种方法. 引入 问题 2.如图,该电路从A到B共有多少条不同的线路可通电？ A B 引入 路径类1-1 问题 2.如图,该电路从A到B共有多少条不同的线路可通电？ A B 引入 路径类1-2 问题 2.如图,该电路从A到B共有多少条不同的线路可通电？ A B 引入 路径类1-3 问题 2.如图,该电路从A到B共有多少条不同的线路可通电？ A B 引入 路径类2-1 问题 2.如图,该电路从A到B共有多少条不同的线路可通电？ A B 引入 解: 从总体上看由A到B的通电线路可分二类, 第一类, m1 = 3 条 ； 第二类, m2 = 1 条. 问题 2.如图,该电路从A到B共有多少条不同的线路可通电？ 所以, 从A到B共有 N = 3 + 1 = 4 条不同的线路可通电. 引入 做一件事情，完成它可以有 n类办法,在第一类办法中有m1种不同的方法,在第二类办法中有m2种不同的方法，……，在第n类办法中有mn种不同的方法. 那么完成这件事共有 N=m1+m2+…+mn 种不同的方法. 分类计数原理： 新授知识 问题3. 如图,由A村去B村的道路有3条，由B村去C村的道路有2条. 从A村经B村去C村，共有多少种不同的走法? A村 B村 C村 北 南 中 北 南 分析: 从A村经 B村去C村有2步： 第一步, 由A村去B村有3种方法； 第二步, 由B村去C村有2种方法. 所以，从A村经 B村去C村共有 3 ×2 = 6 种不同的方法. 引入 问题4.如图,该电路从A到B共有多少条不同的线路可通电？ A