分类分步计数原理中职数学.pptVIP

分步计数原理 完成一件事，需要分成ｎ个步骤，做第1步有　　种不同的方法，做第2步有　　种不同的方法……做第ｎ步有　　种不同的方法．那么完成这件事共有 N＝　　　　　　　　　　　种不同的方法． * 你知道吗? 1.手机号码的问题,到底会有多少个不同的手机号码呢? 2.彩票中奖的问题, 3.密码的问题, 我们中奖的机会会有多大呢? 设置的密码会有多 少种可能呢? 第九章 排列,组合与概率初步 问题 1.从南京到上海，有3条公路,2条铁路,那么从南京到上海共有多少种不同的方法? 上海 宁波 3+2=5（种） 问题2.从甲地到乙地,可以乘火车,也可以乘汽车还可以乘轮船.一天中,火车有4 班,汽车有2班,轮船有3班.那么一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法? 分析: 从甲地到乙地有3类方法, 第一类方法: 乘火车,有4种方法; 第二类方法: 乘汽车,有2种方法; 第三类方法: 乘轮船,有3种方法; 所以,从甲地到乙地共有: 4 + 2 + 3 = 9种方法 分类计数原理 分类计数原理又称“加法原理” 完成一件事，有n类办法，在第1类办法中有m1 种不同的方法，在第2类方法中有 m2 种不同的方法，…，在第n类办法中有mn 种不同的方法，那么完成这件事共有 N＝m1 ＋m2 ＋ ＋mn 种不同的方法 注意:各类办法之间相互独立,都能完成这件事情 例题1 书架上层有不同的数学书15本,中层有不同的语文书18本,下层有不同的物理书7本,现要从书架上任取一本书,问有多少种不同的取法? 问题: (1)要完成从书架上取一本书这件事,分成了几类取法? (2)每一类取法中分别又有多少种不同的取法? 解:由分类计数原理得 N=15+18+7=40(种) 练习: 某班同学分成甲,乙,丙,丁4个小组,其中甲组12人,乙组11人,丙组9人,丁组13人.现要从该班选派一人去参加某项活动,问有多少种不同的选法? N=12+11+9+13 =45(种) 问题2、增加杭州游，从南京到杭州的路有三条，由杭州到上海的路有两条。问：从南京经杭州到上海有多少种不同的方法？ 上海 宁波 杭州 b a c 南京 上海 杭州 e d a－d a－e b－d b－e c－d c－e 分步计数原理又叫作“乘法原理” 分步计数原理针对的是“分步”问题， 各个步骤中的方法相互依存， 只有各个步骤都完成才算做完这件事． 注意: 分析:完成从三好学生中任选男、女各一人去参加座谈会这件事,需分2步完成, 第一步:选一名男三好学生,有 m1 = 5 种方法; 第二步:选一名女三好学生,有 m2 = 4 种方法; 所以,根据分步记数原理,得到不同选法种数共有N=5×4=20种. 点评: 解题的关键是从总体上看做这件事情是“分类完成”,还是“分步完成”。“分类完成”用“分类记数原理”;“分步完成”用“分步记数原理”。 例2.某班级有男三好学生5人,女三好学生4人.从中任选男、女三好学生各一人去参加座谈会,有多少种不同的选法？ 例3 一种号码锁有4个拨号盘,每个拨号盘上有从0到9共10个数字,这4个拨号盘可以组成多少个四位数字的号码? N=10×10×10×10=104 解：由于号码锁的每个拨号盘有0到9这10个数字，每个 拨号盘的数字有10种取法。根据分步计数原理，4个拨 号盘上各取1数字组成的个数是 答：可以组成10000个四位数字号码。 10 10 10 10 分析: 例3 要从甲、乙、丙3名工人中选出2名分别上日班和晚班，有多少种不同的选法？ 解：从3名工人中选出2名分别上日班和晚班，可以看成是经过先选1名上日班，再选1名上晚班这两个步骤完成。先选1名上日班，共有3种选法；上日班的工人选定后再选1名上晚班，上晚班的工人有2种选法，根据分步计数原理,所求的不同的选法数是 答：有6种不同的选法。 日班 晚班 甲 乙 丙 丙 乙 甲 乙 甲 丙 相应的排法 不同排法如下图所示 甲 乙 甲 丙 乙 甲 乙 丙 丙 甲 丙 乙 日班 晚班 *