1分类加法计数原理与分步乘法计数原理2创设情境:情境1:狐狸一共有多少种不同的方法,可以从草地逃到小岛。3情境1:如果狐狸还有4辆自行车可以选择呢?N=2+3+4=9安全地草地2种3种4种狐狸总共有多少种方法逃到安全地?N=2+3=54能2种3种4种3类草地到安全地2+3+4=9种情境1:完成这件事情共有多少种不同的方法每类方案中分别有几种不同的方法每类方案中的任一种方法能否独立完成这件事情完成这个事情的方法有几类方案狐狸要做的一件事情是什么问题剖析安全地草地2种3种4种5一、分类计数原理完成一件事,有n类办法.在第1类办法中有m1种不同的方法,在第2类方法中有m2种不同的方法,……,在第n类方法中有mn种不同的方法,则完成这件事共有2)首先要根据具体的问题确定一个分类标准,在分类标准下进行分类,然后对每类方法计数.1)各类办法之间相互独立,都能独立的完成这件事,要计算方法种数,只需将各类方法数相加,因此分类计数原理又称加法原理说明N=m1+m2+…+mn种不同的方法6狐狸有一共有多少种不同的方法,可以从草地逃回到自己的房子(安全地)。情境2:7草地3种方法小岛房子2种方法安全地4种方法情境2:N=3×2×4=24狐狸总共有多少种方法逃到安全地?如果狐狸还要多一步到达安全地呢?N=3×2=68问题剖析我们要做的一件事情是什么完成这个事情需要分几步每步中的任一方法能否独立完成这件事情每步方法中分别有几种不同的方法完成这件事情共有多少种不同的方法草地到安全地3步不能3种2种4种3×2×4=24种情境2:草地3种方法小岛房子2种方法安全地4种方法9二、分步计数原理完成一件事,需要分成n个步骤。做第1步有m1种不同的方法,做第2步有m2种不同的方法,……,做第n步有mn种不同的方法,则完成这件事共有2)首先要根据具体问题的特点确定一个分步的标准,然后对每步方法计数.1)各个步骤相互依存,只有各个步骤都完成了,这件事才算完成,将各个步骤的方法数相乘得到完成这件事的方法总数,又称乘法原理说明N=m1×m2×…×mn种不同的方法10加法原理乘法原理联系区别一完成一件事情共有n类办法,关键词是“分类”完成一件事情,共分n个步骤,关键词是“分步”区别二每类办法都能独立完成这件事情。每一步得到的只是中间结果,任何一步都不能能独立完成这件事情,缺少任何一步也不能完成这件事情,只有每个步骤完成了,才能完成这件事情。分类计数原理和分步计数原理,回答的都是关于完成一件事情的不同方法的种数的问题。区别三各类办法是互斥的、并列的、独立的各步之间是相关联的分类计数与分步计数原理的区别和联系:11例1在填写高考志愿表时,一名高中毕业生了解到A、B两所大学各有一些自己感兴趣的强项专业,具体情况如下:A大学B大学生物学化学医学物理学工程学数学会计学信息技术学法学如果这名同学只能选一个专业,那么他共有多少种选择呢?例题讲解:12变式:若还有C大学,其中强项专业为:新闻学、金融学、人力资源学.那么,这名同学可能的专业选择共有多少种?A大学B大学生物学化学医学物理学工程学数学会计学信息技术学法学C大学新闻学金融学人力资源学注意:分类加法计数做到不重,不漏!13例2要从甲、乙、丙3幅不同的画中选出2幅,分别挂在左右两边墙上的指定位置,问共有多少种不同的挂法?32×14变式1:要把3个球放入2两个不同的口袋,有几种不同的放法?变式2:要从甲、乙、丙3名工人中选出2名分别上日班和晚班,有多少种不同的选法?变式3:要把1,2,3,4四个数放入下面三个格子里,数字不可重复,有多少种不同的放法?15变式4:体育彩票中的排列5中奖号码有5位数码,每位数若是0--9这十个数字中任一个,则产生中奖号码所有可能的种数是多少?10=10510101010××××变式5:0---9这十个数一共可以组成多少5位数字?9=9×10410101010××××16注意:分步乘法计数关键要算好每一步的方法数变式6:0---9这十个数一共可以组成多少个数字不重复的5位数字?9=272169876××××17变式7:如图,要给下面A、B、C、D四个区域分别涂上5种不同颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同的颜色,不同的涂色方案有多少种?N=5×4×3×4=240ABCD注意:分步乘法计数关键要算好每一步的方法数18变式8:五名学生报名参加四项体育比赛,每人限报一项,报名方法的种数为多少?N=4×4×4×4×4注意:分步乘法计数关键要算好每一步的方法数192、某商场有6个门,如果某人从其中的任意一个门进入商场,并且要求从其他的门出去,共有多少种不同的进出商场的方式?课堂练习:1、一个商店销售某种型号的电视机,其中本地的产品有4种,外地的产品有7种,要买1台这种型号的电视机,有多少种不同的选法?3、如图,要给下面四个区域分别涂上5种不同颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同的颜色,不同的涂色方案有多少种?204、如图,从甲地到乙地有2条路,从乙地到丁地有3条路;从甲地到丙地有4条路可以走,从丙地到丁地有2条路。从甲地到丁地共有多少种不同地走法?甲丙丁乙21探究性思考:书架的第1层放有4本不同的计算机书,第2层放有3本不同的文艺书,第3层放2本不同的体育书。从书架上任取两本不同学科的书,有多少种不同的取法?提示:先分类,再分步。22作业布置:必做题:P6练习1,2,3选做题:五名学生报名参加四项体育比赛,他们争夺这四项比赛的冠军,获得冠军的可能性有多少种?23弄清两个原理的区别与联系,是正确使用这两个原理的前提和条件.这两个原理都是指完成一件事,区别在于:(1)分类加法计数原理是“分类”,每类办法中的每一种方法都能独立完成一件事;(2)分步乘法计数原理是“分步”;每种方法都只能做这件事的一步,不能独立完成这件事,只有各个步骤都完成才算完成这件事情!课堂小结: