分类加法计数原理与分步乘法计数原理一.pptxVIP

1.1分类计数原理与分步计数原理第1页，共28页。首先认识两个原理:分类加法计数原理和分步乘法计数原理第2页，共28页。 琢磨下面问题中的思考:问题1.如图,从甲地到乙地,可以乘火车,也可以乘汽车一天中,火车有3 班, 汽车有2班，那么一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法?火车1火车2甲· ·乙火车3汽车1汽车2分析: 从甲地到乙地有2类方法, 第一类方法:乘火车，有3种方法; 第二类方法:乘汽车，有2种方法. 所以 ,从甲地到乙地共有3+2=5种方法.第3页，共28页。 通过例子抽象出数学模型: 把“从甲地到乙地”看成为“完成一件事”,完成它有两类方法（火车、汽车）: 第一类有3种方法（火车有3班） 第二类有2种方法（汽车有2班） 因此完成一件事（从甲地到乙地)共有3+2=5种不同的方法. 分类加法计数原理：一般地,完成一件事，有两类办法，在第1类办法中有m1种不同的方法，在第2类办法中有m2种不同的方法,那么完成这件事共有N＝m1+m2种不同的方法 .思考课本第3页探究.第4页，共28页。 更一般地 分类加法计数原理:完成一件事，有n类办法,在第1类办法中有m1种不同的方法，在第2类办法中有m2种不同的方法, …… 在第n类办法中有mn种不同的方法．那么完成这件事共有N＝m1+m2+…+mn种不同的方法 .第5页，共28页。例1：在填写高考志愿表时,一名高中毕业生了解到,A,B两所大学各有一些自己感兴趣的强项专业，具体情况如下： A大学 B大学 生物学 数学 化学 会计学 医学 信息技术学 物理学 法学 工程学如果这名同学只能选择一个专业,那么他共有多少种选择呢？第6页，共28页。想一想 在填写高考志愿表时,一名高中毕业生了解到,A,B,C三所大学各有一些自己感兴趣的强项专业，具体情况如下： A大学 B大学 生物学 数学 化学 会计学 医学 信息技术学 物理学 法学 工程学如果这名同学只能选择一个专业,那么他共有多少种选择呢？C大学环境科学地质学车辆工程第7页，共28页。 琢磨下面问题中的思考:问题2.如图,由A市去B市的道路有3条，由B市去C市的道路有2条。从A市经B市去C市，共有多少种不同的走法?空空C市陆A市B市陆水 分析: 从A市经 B市去C市有2步, 第一步,由A市去B市有3种方法, 第二步,由B市去C市有2种方法, 所以,从A市经 B市去C市共有3 ×2 = 6 种不同的方法。第8页，共28页。通过此例抽象出数学模型: 把“从甲地到乙地”看成“完成一件事” ，完成这件必须分二个步骤: 第一个步骤有3种方法（从甲地到丙地） 第二个步骤有2种方法（从丙地到乙地） 因此“完成一件事”（从甲地到乙地）共有3×2=6（种）不同的方法 分步计数原理：一般地,做一件事，完成它需要分成两个步骤，做第一步有m1种不同的方法，做第二步有m2种不同的方法,那么完成这件事共有N＝m1×m2 不同的方法．思考课本第5页探究.第9页，共28页。 更一般地 分步计数原理：做一件事，完成它需要分成n个步骤，做第一步有m1种不同的方法，做第二步有m2种不同的方法……，做第n步有mn种不同的方法．那么完成这件事共有N＝m1×m2 ×…×mn 不同的方法．第10页，共28页。　例2.用前6个大写英文字母和1～9九个阿拉伯数字，以A1，A2，···，B1，B2，···的方式给教室里的座位编号，总共能编出多少个不同的号码？　分析:由于前6个英文字母中的任意一个都能与9个数字中的任何一个组成一个号码，而且它们各个不同，因此共有6×9＝54个不同的号码。第11页，共28页。字母　数字得到的号码AA1A2A3A4A5A6A7A8A9123456789树形图第12页，共28页。例3. 我们班级有30位男生,24位女生,现要从中选出男生、女生各一名同学参加“迎五一 讲文明 树新风”演讲比赛,则共有多少种不同的选法？第13页，共28页。　例4?书架的第1层放有4本不同的计算机书，第2层放有3本不同的文艺书，第3层放有2本不同的体育书．（1）从书架上任取1本书，有多少种不同的取法？（2）从书架的第1、2、3层各取1本书，有多少种不同的取法？（3）从书架上任取2种不同类型的书各1本，有多少种不同的取法？第14页，共28页。解：（1）从书架上任取1本书，有3类方法：第1类方法是从第1层取1本计算机书，有4种方法第2类方法是从第2层取1本文艺书，有3种方法第3类方法是从第3层取1本体育书，有2种方法根据分类加法计数原理，不同取法的种数是N＝4＋3＋2＝9第15页，共28页。书架的第1层放有4本不同的计算机书，第2层放有3本不同的文艺书，第3