分类加法计数原理和分步乘法计数原理-(一).pptVIP

描述分类计数原理和分步计数原理的诗： 两大原理妙无穷， 解题应用各不同； 多思慎密最重要， 茫茫数理此中求。 * 1.1分类计数原理 与 分步计数原理 问题1：用一个大写的英文字母或一个阿 拉伯数字给教室里的座位编号，总共能够 编出多少种不同的号码？ 分析: 给座位编号有2类方法, 第一类方法, 用英文字母，有26种号码; 第二类方法, 用阿拉伯数字，有10种号码; 所以 有 26 + 10 = 36 种不同号码. 请思考: 问题2：从甲地到乙地，可以乘火车，或者也可以乘汽车。一天中，火车有4 班，汽车有2班。那么一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法? 分析: 从甲地到乙地有2类方法, 第一类方法, 乘火车，有4种方法; 第二类方法, 乘汽车，有2种方法; 所以 从甲地到乙地共有 4 + 2 = 6 种方法. 请思考: 问题:你能否发现这两个问题有什么共同特征？ 1、都是要完成一件事 2、用任何一类方法都能直接完成这件事 3、都是采用加法运算 分类加法计数原理 完成一件事有两类不同方案,在第1类方案中有m种不同的方法,在第2类方案中有n种不同的方法.那么完成这件事共有 N=m+n 种不同的方法。 2）首先要根据具体的问题确定一个分类标准，在分类标准下进行分类，然后对每类方法计数. 1）各类办法之间相互独立,都能独立的完成这件事，要计算方法种数,只需将各类方法数相加,因此分类计数原理又称加法原理 说明 例1：在填写高考志愿表时,一名高中毕业生了解到,A,B两所大学各有一些自己感兴趣的强项专业,具体如下: A大学 生物学化学医学物理学工程学 B大学 数学会计学信息技术学法学 分析:两大学只能选一所一专业,且没有共同的强项专业 5 4 + =9 变式：在填写高考志愿表时,一名高中毕业生了解到,A,B,C三所大学各有一些自己感兴趣的强项专业,具体情况如下: A大学 B大学 生物学 化学 医学 物理学 工程学 数学 会计学 信息技术学 法学 如果这名同学只能选一个专业,那么他共有多少种选择呢? C大学 机械制造 建筑学 广告学 汉语言文学 韩语 N=5+4+5=14(种) 完成一件事有三类不同方案，在第1类方案中有m1种不同的方法，在第2类方案中有m2种不同的方法，在第3类方案中有m3种不同的方法。那么完成这件事共有______________种方法. 做一件事情，完成它可以有n类方案,在第一类方案中有m1种不同的方法，在第二类方案中有m2种不同的方法，……，在第n类方案中有mn种不同的方法。那么完成这件事共有 　　　＿＿＿＿＿＿＿＿＿＿种不同的方法 N=m1+m2+…+mn N=m1+m2+m3 问题3：用前6个大写英文字母和1~9个阿拉伯数字,以A1,A2,?,B1,B2?的方式给教室的座位编号. A 1 2 3 4 5 6 7 8 9 A1 A2 A3 A4 A5 A6 A7 A8 A9 9种 B 1 2 3 4 5 6 7 8 9 9种 6 × 9 =54 请思考: 问题4：如图,由A村去B村的道路有3条，由B村去C村的道路有2条。从A村经B村去C村，共有多少种不同的走法? A村 B村 C村 北 南 中 北 南 分析: 从A村经 B村去C村分 两 步, 第一步, 由A村去B村有 3 种方法, 第二步, 由B村去C村有 2 种方法, 所以从A村经 B村去C村共有 3 ×2 = 6 种不同的方法 请思考: 分步乘法计数原理 完成一件事需要两个步骤,做第1步有m种不同的方法,做第2步有n种不同的方法,那么完成这件事共有 N=m×n 种不同的方法. 2）首先要根据具体问题的特点确定一个分步的标准，然后对每步方法计数. 1）各个步骤相互依存,只有各个步骤都完成了,这件事才算完成,将各个步骤的方法数相乘得到完成这件事的方法总数,又称乘法原理 说明 例2：设某班有男生30名,女生24名.现要从中选出男、女各一名代表班级参加比赛,共有多少种不同的选法? 分两步进行选取 男 女 30 24 × =720 再根据分步乘法原理 若再要从语,数,英三科科任老师中选出一名代表参加比赛,那又共有多少种选法? 老师 3 × =2160 如果完成一件事需要三个步骤,做第1步有m1种不同的方法,做第2步有m2种不同的方法,做第3步有m3种不同的方法,那么完成这件事共有 _________________种不同的方法. N=m1×m2×m3 做一件事情，完成它需要分成n个步骤，做第一