1、分类计数原理与分布计数原理公开课课件问题问题 1.从甲地到乙地，可以乘火车，也可以乘汽车，从甲地到乙地，可以乘火车，也可以乘汽车，还可以乘轮船。一天中，火车有还可以乘轮船。一天中，火车有4 班班,汽车有汽车有2班，轮船班，轮船有有3班。那么一天中乘坐这些交通工具从甲地到乙地共班。那么一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法有多少种不同的走法?分析分析:从甲地到乙地有从甲地到乙地有3类方法类方法,第一类方法第一类方法,乘火车，有乘火车，有4种方法种方法;第二类方法第二类方法,乘汽车，有乘汽车，有2种方法种方法;第三类方法第三类方法,乘轮船乘轮船,有有3种方法种方法;所以所以 从甲地
2、到乙地共有从甲地到乙地共有 4+2+3=9 种方法。种方法。加法原理加法原理 做一件事情，完成它可以做一件事情，完成它可以有有n类类办法办法,在第一类办法中有在第一类办法中有m1种不同的方法种不同的方法,在在第二类办法中有第二类办法中有m2种不同的方法，种不同的方法，在，在第第n类办法中有类办法中有mn种不同的方法。那么完成种不同的方法。那么完成这件事共有这件事共有 N=m1+m2+mn 种不同的方法。种不同的方法。分析分析:从从A村经村经 B村去村去C村有村有2步步,第一步第一步,由由A村去村去B村有村有3种方法种方法,第二步第二步,由由B村去村去C村有村有2种方法种方法,所以所以 从从A村
3、经村经 B村去村去C村共有村共有 3 2=6 种不种不同的方法。同的方法。问题问题2.如图如图,由由A村去村去B村的道路有村的道路有3条，由条，由B村村去去C村的道路有村的道路有2条。从条。从A村经村经B村去村去C村，共有村，共有多少种不同的走法多少种不同的走法?A村村B村C村村北北南南中中北北南南 乘法原理乘法原理 做一件事情，完成它需要分做一件事情，完成它需要分成成n个步骤个步骤，做第一步有，做第一步有m1种不同的方法种不同的方法，做第二步有，做第二步有m2种不同的方法，种不同的方法，做，做第第n步有步有mn种不同的方法，那么完成这件种不同的方法，那么完成这件事有事有 N=m1m2mn 种
4、不同的方法。种不同的方法。书架的第一层放有书架的第一层放有4 4本不同的计算机书本不同的计算机书,第二第二层放有层放有3 3本不同的文艺书本不同的文艺书,第第3 3层放有层放有2 2本不同的体育书本不同的体育书.(1)(1)从书架上任取从书架上任取1 1本书本书,有多少种不同的取法有多少种不同的取法?(2)(2)从书架的第从书架的第1,2,31,2,3层各取一本书层各取一本书,有多少种不同的取有多少种不同的取法法?一种号码锁有一种号码锁有4 4个拨号盘个拨号盘,每个盘上有每个盘上有0 0到到9 9共共1010个数字个数字,这这4 4个拨号盘可以组成多少个个拨号盘可以组成多少个4 4位数字号码位
5、数字号码?要从甲乙丙要从甲乙丙3 3名工人种选出名工人种选出2 2名分别上日班和晚名分别上日班和晚班班,有多少种不同的选法有多少种不同的选法?课堂练习课堂练习1.如图如图,要给地图要给地图A、B、C、D四个区域分别涂上四个区域分别涂上3种不同种不同颜色中的某一种颜色中的某一种,允许同一种颜色使用多次允许同一种颜色使用多次,但相邻区域必但相邻区域必须涂不同的颜色须涂不同的颜色,不同的涂色方案有多少种？不同的涂色方案有多少种？课堂练习课堂练习 2.如图如图,该电路该电路,从从A到到B共有多少条不同的线路可通电？共有多少条不同的线路可通电？课堂练习课堂练习 3.如图如图,一蚂蚁沿着长方体的棱一蚂蚁沿
6、着长方体的棱,从的一个顶点爬到相从的一个顶点爬到相对的另一个顶点的最近路线共有多少条？对的另一个顶点的最近路线共有多少条？A1B1C1D1ACDB课堂小结课堂小结相同点相同点:回答的都是有关做一件事的不同方回答的都是有关做一件事的不同方法总数的问题法总数的问题区别在于：分类计数原理针对的是区别在于：分类计数原理针对的是“分类分类”问题，其中各种方法相互独立，用任何一问题，其中各种方法相互独立，用任何一种方法都可以做完这件事；分步计数原理种方法都可以做完这件事；分步计数原理针对的是针对的是“分步分步”问题，各个步骤中的方问题，各个步骤中的方法相互依存，只有各个步骤都完成才算做法相互依存，只有各个
7、步骤都完成才算做完这件事完这件事例题讲解例1 书架上层放有6本不同的数学书，下层放有5本不同的语文书 1）从中任取一本，有多少种不同的取法？2）从中任取数学书与语文书各一本，有多少的取法？解：（1）从书架上任取一本书，有两类办法：第一类办法是从上层取数学书，可以从6本书中任取一本，有6种方法第二类办法是从下层取语文书，可以从5本书中任取一本，有5种方法根据加法原理，得到不同的取法的种数是 6十5=11 答：从书架L任取一本书，有11种不同的取法（2）从书架上任取数学书与语文书各一本，可以分成两个步骤完成：第一步取一本数学书，有6种方法；第二步取一本语文书，有5种方法根据乘法原理，得到不同的取法
8、的种数是 N6X530 答：从书架上取数学书与语文书各一本，有30种不同的方法 练习：练习：一同学有一同学有4枚明朝不同古币和枚明朝不同古币和6枚清朝不同古币枚清朝不同古币 1）从中任取一枚，有多少种不同取法？）从中任取一枚，有多少种不同取法？2）从中任取明清古币各一枚，有多少种不同取法？）从中任取明清古币各一枚，有多少种不同取法？例题讲解 例2 由数字l，2，3，4，5可以组成多少个数字允许重复三位数？解：要组成一个三位数可以分成三个步骤完成：第一步确定百位上的数字，从5个数字中任选一个数字，共有5种选法；第二步确定十位上的数字，由于数字允许重复，这仍有5种选法，第三步确定个位上的数字，同理
9、，它也有5种选法根据乘法原理，得到可以组成的三位数的个数是 N=5X5X5=125答：可以组成125个三位数 练习：练习：(1)由数字由数字l，2，3，4，5可以组成多少个数字不允许重复三位数？可以组成多少个数字不允许重复三位数？(2)由数字由数字0，l，2，3，4，5可以组成多少个数字不允许重复三位数可以组成多少个数字不允许重复三位数？例3电视台在“欢乐大本营”节目中拿出两个信箱，其中存放着先后两次竞猜中成绩优秀的观众来信，甲信箱中有30封，乙信箱中有20封，现由主持人抽奖确定幸运观众，若先确定一名幸运之星，再从两信箱中各确定一名幸运伙伴，有多种不同的结果？解：分两大类：（1）幸运之星在甲箱
10、中抽，先定幸运之星，再在两箱中各定一名幸运伙伴有：302920=17400种结果；（2）幸运之星在乙箱中抽，同理有201930=11400种结果，因此共有不同结果17400+11400=28800种 大家在综合运用两个原理时，既要会合理分类，又能合理分步，大家在综合运用两个原理时，既要会合理分类，又能合理分步，一般情形是先分类后分步一般情形是先分类后分步.例44张卡片的正、反面分别有0与1，2与3，4与5，6与7，将其中3张卡片排放在一起，可组成多少个不同的三位数？解：分三个步骤：第一步：首位可放81=7个数；第二步：十位可放6个数；第三步：个位可放4个数.根据分步计数原理，可以组成N=764
11、=168个数.这两个原理的本质区别在于分类与分步，这两个原理的本质区别在于分类与分步，分类用分类计数原理，分类用分类计数原理，分步用分步计数原理分步用分步计数原理.用分类计数原理的关键在于恰当分类，用分类计数原理的关键在于恰当分类，分类要做到分类要做到“不重不漏不重不漏”，应用分步计数原理的关键在于分步，要正确设计分步程序应用分步计数原理的关键在于分步，要正确设计分步程序.课堂练习：课堂练习：1、从甲地到乙地有2条陆路可走，从乙地到丙地有3条陆路可走，又从甲地不经过乙地到丙地有2条水路可走（1）从甲地经乙地到丙地有多少种不同的走法？（2）从甲地到丙地共有多少种不同的走法？2一名儿童做加法游戏在
12、一个红口袋中装着2O张分别标有数1、2、19、20的红卡片，从中任抽一张，把上面的数作为被加数；在另一个黄口袋中装着10张分别标有数1、2、9、1O的黄卡片，从中任抽一张，把上面的数作为加数这名儿童一共可以列出多少个加法式子？3由09这10个数字可以组成多少个没有重复数字的三位数？例5四个人各写一张贺卡，放在一起，再各取一张不是自己送出的贺卡，共有多少种不同的方法？我们可排出所有的分配方案：（1）甲取得乙卡，然后类推，按甲、乙、丙、丁各取得的贺卡列出方案如下：乙丙丁甲、乙甲丁丙、乙丁甲丙；（2）甲取得丙卡，方案为：丙甲丁乙，丙丁甲乙，丙丁乙甲；（3）甲取得丁卡，方案为：丁甲乙丙，丁丙甲乙，丁丙
13、乙甲.由分类计数原理，共有3+3+3=9种.另外，此题也可分步解决：第一步：甲取一张，有3种取法；第二步：由甲取出的那张贺卡的供卡人取，也有3种取法；第三步：由剩余两人中任一人取，有一种取法；第四步：最后一人取，只有一种取法.由分步计数原理得不同取法有3311=9种.要解决某个此类问题，首先要判断是分类，还是分步？分类时用加法，分步时用乘法，其次要注意怎样分类和分步，以后会进一步学习1.在计算完成事件的方法种数时，何时用加法原理？何时用乘法原理？2.这两个原理分别是怎样叙述的？它们的根本区别是什么？3.（口答）一件工作可以用两种方法完成有 5人会用第一种方法完成，另有4人会用第二种方法完成选出
14、一个人来完成这件工作，共有多少种选法？4.在读书活动中，一个学生要从 2本科技书、2本政治书、3本文艺书里任选一本，共有多少种不同的选法？5.从甲地到乙地有2条路可通，从乙地到丙地有3条路可通；从甲地到丁地有4条路可通，从丁地到丙地有2条路可通从甲地到丙地共有多少种不同的走法？6.一个口袋内装有5个小球，另一个口袋内装有4个小球，所有这些小球的颜色互不相同 （1）从两个口袋内任取一个小球，有多少种不同的取法？（2）从两个口袋内各取一个小球，有多少种不同的取法？练习题：练习题：1。有两个口袋，分别装有5个小球和4个小球，所有这些小球的颜色互不相 同，（1）从两口袋中任取一个，有多少种不同的取法。
15、（2）从两口袋中各取一个，有多少种不同的取法。2。从3名男生和2名女生中选出优秀学生3人，要求其中至少有1名女生，那 么有多少中不同的选法？3。有大小两个正方体，在它们的6个表面上分别标有1，2，3，4，5，6。将 两个正方体掷在桌面上，向上一面的两个数的和为偶数的情形有多少种？4。三面不同颜色的旗帜，可以升一面、两面，页可以三面一起升，那么可 以表示多少种不同的信号？5。平面上有10个点，无三点共线，每三点连一个三角形，可以画出多少个三角形？6。从1到100的自然数中，每次取出两个，要它们的和大于100，有多少种不同的取法？7。从8男5女中选4人参加比赛，其中至少要有两名女生，有多少中选法？8。从9名学生中选三名参赛，有多少中选法？9。完全相同的7个球，放入三个同样的盒子，允许有的盒子空，有多少种不 同的放法？课堂作业课堂作业习题习题10.1
