《分步计数原理分类计数原理PPT课件》由会员分享，可在线阅读，更多相关《分步计数原理分类计数原理PPT课件（31页珍藏版）》请在金锄头文库上搜索。
1、.,1,分步计数原理 分类计数原理,.,2,一学生从外面进入教室有多少种走法？若进来再出去，有多少走法？,引入课题,.,3,要回答上述问题，就要用到计数原理的知识它是一个重要的数学方法，粗略地说，计数原理就是研究按某一规则完成一种事时，一共有多少种不同的做法 在运用计数原理经常要用到分类加法计数原理与分步乘法计数原理。,2010年6月11日7月10日在南非举行的第19届世界杯足球赛共有32个队参赛它们先分成8个小组进行循环赛， 决出16强，这16个队按确定的程序进行淘汰赛后，最后 决出冠亚军，此外还决出了第三、第四名问一共安排 了多少场比赛？,.,4,问题1：用一个大写的英文字母或一个阿拉伯数
2、字给教室里的座位编号，总共能够编出多少种不同的号码？,探究：你能说说以上两个问题的特征吗？,问题2：从甲地到乙地，可以乘火车，也可以乘汽车.如果一天中火车有3班，汽车有2班.那么一天中，乘坐这些交通工具从甲地到乙地共有多少种不同的走法？,.,5,分类加法计数原理,完成一件事有两类不同方案，在第1类方案中有m种不同的方法，在第2类方案中有n种不同的方法. 那么完成这件事共有N=m+n种不同的方法.,.,6,变式：若还有C大学，其中强项专业为：新闻学、金融学、人力资源学.那么，这名同学可能的专业选择共有多少种？,.,7,分类加法计数原理,如果完成一件事情有n类不同方案，在每一类中都有若干种不同方法
3、，那么应当如何计数呢？,一般归纳：完成一件事情有n类不同方案，在第1类方案中有 种不同的方法，在第2类方案中有 种不同的方法在第n类方案中有 种不同的方法.那么完成这件事共有,N= m1+m2+ + mn 种不同的方法,.,8,例2、在例1中，如果数学也是A大学的强项专业，则A大学共有6个专业可以选择，B大学共有4个专业可以选择，那么用分类加法计数原理，得到这名同学可能的专业选择共有 6+4=10种 这种算法有什么问题？,在分类加法计数原理中，各类方案中的方法不能出现相同的。,.,9,问题1：从甲地到乙地，要从甲地选乘火车到丙地，再于次日从丙地乘汽车到乙地一天中，火车有3班，汽车有2班那么两天
4、中，从甲地到乙地共有多少种不同的走法 ？,这个问题与前一个问题不同在前一个问题中，采用乘火车或汽车中的任何一种方式，都可以从甲地到乙地；而在这个问题中，必须经过先乘火车、后乘汽车两个步骤，才能从甲地到乙地,这里，因为乘火车有3种走法，乘汽车有2种走法，所以乘一次火车再接乘一次汽车从甲地到乙地，共有：326种不同的走法,思考？,.,10,问题2：用前6个大写英文字母和19九个阿拉伯数字，以A1，A2，B1，B2，的方式给教室里的座位编号，总共能编出多少个不同的号码？,.,11,分步乘法计数原理,完成一件事需要分二个步骤，在第1步中有m种不同的方法，在第2步中有n种不同的方法. 那么完成这件事共有
5、 种不同的方法.,例3：设某班有男生30名，女生24名. 现要从中选出男、女生各一名代表班级参加比赛，共有多少种不同的选法？,.,12,探究：如果完成一件事情需要n个步骤，做每一步中都有若干种不同方法，那么应当如何计数呢？,一般归纳,完成一件事，需要分成n个步骤。做第1步有m1种不同的方法，做第2步有m2种不同的方法， ，做第n步有mn种不同的方法，则完成这件事共有,N= m1m2 mn种不同的方法,.,13,例4：某区的部分电话号码是8776,后面每个数字来自09这10个数,问可以产生多少个不同的电话号码?,.,14,1、 由数字l，2，3，4，5可以组成多少个数字允许重复三位数？ 解：要组
6、成一个三位数可以分成三个步骤完成： 第一步确定百位上的数字，从5个数字中任选一个数字，共有5种选法； 第二步确定十位上的数字，由于数字允许重复， 这仍有5种选法， 第三步确定个位上的数字，同理，它也有5种选法 根据乘法原理，得到可以组成的三位数的个数是 N=5X5X5=125 答：可以组成125个三位数,练习,.,15,(1)由数字l，2，3，4，5可以组成多少个数字不允许重复三位数？ (2)由数字0，l，2，3，4，5可以组成多少个数字不允许重复三位数？,变式：,.,16,2、如图,要给下面A、B、C、D四个区域分别涂上5种不同颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同的颜
7、色,不同的涂色方案有多少种？,.,17,3、4张卡片的正、反面分别有0与1，2与3，4与5，6与7， 将其中3张卡片排放在一起，可组成多少个不同的 位数？,解：分三个步骤： 第一步：首位可放81=7个数； 第二步：十位可放6个数； 第三步：个位可放4个数. 根据分步计数原理，可以组成 N=764=168个数.,.,18,1、分类加法计数原理：完成一件事，有n类办法，在第1类办法中有m1种不同的方法,在第2类办法中有m2种不同的方法在第n类办法中有mn种不同的方法.那么完成这件事共有 种不同的方法.,2、分步乘法计数原理：完成一件事，需要分成n个步骤，做第1步有m1种不同的方法,做第2步有m2种
8、不同的方法，做第n步有mn种不同的方法.那么完成这件事共有 种不同的方法.,回答的都是有关做一件事的不同方法种数的问题,.,19,完成一件事，共有n类办法，关键词“分类”,区别1,完成一件事，共分n个步骤，关键词“分步”,区别2,区别3,每类办法都能独立地完成这件事情，它是独立的、一次的、且每次得到的是最后结果，只须一种方法就可完成这件事。,每一步得到的只是中间结果，任何一步都不能独立完成这件事，缺少任何一步也不能完成这件事，只有各个步骤都完成了，才能完成这件事。,各类办法是互相独立的。,各步之间是互相关联的。,即：类类独立，步步关联。,.,20,例4、 书架上第1层放有4本不同的计算机书,第
9、 2层放有3本不同的文艺书,第3层放有2本不同的体育杂志.,(2)从书架的第1、 2、 3层各取1本书,有多少种 不同取法?,(1)从书架上任取1本书,有多少种不同的取法?,（3）从书架上任取2种不同类型的书各1本， 有多少种不同的取法？,.,21,例5、要从甲、乙、丙3幅不同的画中选出2幅，分别挂在左右两边墙上的指定位置，问共有多少种不同的挂法？,.,22,例6. (a1a2)(b1b2b3)(c1c2c3c4)的展开式中有_项.,解析要得到项数分三步： 第一步，从第一个因式中取一个因子，有两种取法； 第二步，从第二个因式中取一个因子，有3种取法； 第三步，从第三个因式中取一个因子，有4种取
10、法. 由分步乘法计数原理知，共有23424(项).,.,23,例7.由0,1,2,3，4,5这五个数字，可组成多少个： (1)无重复数字的三位数？其中能被5整除共有几个？ (2)可以有重复数字的三位数？,跟踪训练 1用0,1，9这十个数字，可以组成多少个： (1)三位整数？ (2)无重复数字的三位整数？ (3)小于500的无重复数字的三位整数？,.,24,巩固练习,1.填空： 一件工作可以用2种方法完成，有5人会用第1种方法完成，另有4人会用第2种方法完成，从中选出1人来完成这件工作，不同选法的种数是 . 从A村去B村的道路有3条，从B村去C村的道路有2条，从A村经B村去C村，不同的路线有 条
11、. 2. 现有高中一年级的学生3名，高中二年级的学生5名，高中三年级的学生4名. 从中任选1人参加接待外宾的活动，有多少种不同的选法？ 从3个年级的学生中各选1人参加接待外宾的活动，有多少种不同的选法？,.,25,3.从甲地到乙地有2种走法，从乙地到丙地有4种走法，从甲地不经过乙地到丙地有3种走法，则从甲地到丙地的不同的走法共有 种. 4.甲、乙、丙3个班各有三好学生3，5，2名，现准备推选两名来自不同班的三好学生去参加校三好学生代表大会，共有 种不同的推选方法.,.,26,.,27,.,28,.,29,.,30,4、四个人各写一张贺卡，放在一起，再各取一张不是自己送出的贺卡，共有多少种不同的
12、方法？,我们可排出所有的分配方案：（1）甲取得乙卡，然后类推，按甲、乙、丙、丁各取得的贺卡列出方案如下：乙丙丁甲、乙甲丁丙、乙丁甲丙； （2）甲取得丙卡，方案为： 丙甲丁乙，丙丁甲乙，丙丁乙甲； （3）甲取得丁卡，方案为： 丁甲乙丙，丁丙甲乙，丁丙乙甲. 由分类计数原理，共有3+3+3=9种. 另外，此题也可分步解决： 第一步：甲取一张，有3种取法； 第二步：由甲取出的那张贺卡的供卡人取，也有3种取法； 第三步：由剩余两人中任一人取，有一种取法； 第四步：最后一人取，只有一种取法. 由分步计数原理得不同取法有3311=9种.,.,31,小结： 分类加法计数原理与分步乘法计数原理体现了解决问题时将其分解的两种常用方法，即分步解决或分类解决，它不仅是推导我们下面学的排列数与组合数计算公式的依据，而且其基本思想贯穿于解决本章应用问题的始终要注意“类”间互相独立，“步”间互相联系,
