《分类加法计数原理与分步乘法计数原理》课件 2.pptVIP

* * * * 分类加法计数原理 与 分步乘法计数原理 创设情境： 情境1： 狐狸一共有多少种不同的方法，可以从草地逃到小岛？ 5种 　　狐狸有一共有多少种不同的方法，可以从草地逃回到自己的房子（安全地）？ 情境2： 6种 情境1: 如果狐狸还有4辆自行车可以选择呢? N=2+3+4=9 草地 3 种 方 法 小岛 房子 2种 方 法 安全地 4种 方 法 情境2: 安全地 草地 2 种 3 种 4 种 N=3×2×4=24 狐狸总共有多少种方法逃到安全地？ 如果狐狸还要多一步到达安全地呢? N=2+3=5 N=3×2=6 能 2种 3种 4种 3类 草地到安全地 2+3+4=9种 情境1: 完成这件事情共有多少种不同的方法 每类方案中分别有几种不同的方法 每类方案中的任一种方法能否独立完成这件事情 完成这个事情的方法有几类方案 狐狸要做的一件事情是什么 问题剖析 安全地 草地 2 种 3 种 4 种 对两个情境的分析： 完成这件事情共有多少种不同的方法 每步方法中分别有几种不同的方法 每步中的任一方法能否独立完成这件事情 完成这个事情需要分几步 我们要做的一件事情是什么 问题剖析 草地到安全地 3步 不能 3种 2种 4种 3×2×4=24种 情境2: 草地 3 种 方 法 小岛 房子 2种 方 法 安全地 4种 方 法 若完成一件事情可以有n类方案，在第一类方案中有m1种不同的方法，在第二类中有m2种不同的方法,…在第n类方案中有mn种不同的方法，那么完成这件事情有: N=m1+m2+m3+m4+…….+mn 种不同的方法 　　若完成一件事情需要n个步骤，在第一步中有m1种不同的方法，在第二步中有m2种不同的方法，…在第n步方法中有mn种不同的方法，那么完成这件事情有：　　　　 N=m1×m2×m3×m4×……. ×mn 种不同的方法 一般归纳： 分类加法计数原理 分步乘法计数原理 分步乘法 分类加法 共同点 区别一 完成一件事情共有n类 方案。 完成一件事情,共分n个 步骤。 区别二 每类中的任一种方法都 能独立完成这件事情。 每步要而且只要拿出一种方法 就可以完成一件事情。 都是要解决完成一件事情的方法种数的问题。 分类加法与分步乘法计数原理的区别和联系： 例1　在填写高考志愿表时，一名高中毕业生了解到A、B两所大学各有一些自己感兴趣的强项专业，具体情况如下： A大学 B大学 生物学 化学 医学 物理学 工程学 数学 会计学 信息技术学 法学 如果这名同学只能选一个专业，那么他共有多少种选择呢？ 例题讲解： 变式： 若还有C大学，其中强项专业为：新闻学、金融学、人力资源学.那么，这名同学可能的专业选择共有多少种？ A大学 B大学 生物学 化学 医学 物理学 工程学 数学 会计学 信息技术学 法学 C大学 新闻学 金融学 人力资源学 注意：分类加法计数做到不重，不漏！ 选法？ 赛，共有多少种不同的 女生各一名代表参加比 选出男、 女生24名.现要从中 0名, 例2.设某班有男生3 例3 书架有三层，其中第一层放有4本不同的计算机书，第二层放有3本不同的文艺书，第三层放有2本不同的体育书. （1）从书架上任取1本书，有多少种不同的取法？ （2）从书架的第一，二，三层各取1本书，有多少种不同的取法？ (1)4＋3＋2＝9（种） (2)4×3×2＝24（种） 例4 要从甲、乙、丙3幅不同的画中选出2幅， 分别挂在左右两边墙上的指定位置，问共有多 少种不同的挂法？ 3 2 × 变式1:要把3个球放入2两个不同的口袋,有几种不同的放法? 变式2: 要从甲、乙、丙3名工人中选出2名分别上日班和晚班，有多少种不同的选法？ 变式3: 要把1,2,3,4四个数放入下面三个格子里,数字不可重复,有多少种不同的放法？ 按球分三步：2×2×2=8种 按班次分2步：3×2=6种 按格分三步：4×3×2=24种 变式4:体育彩票中的排列5中奖号码有5位数码，每位数若是0--9这十个数字中任一个，则产生中奖号码所有可能的种数是多少？ 10 =105 10 10 10 10 × × × × 变式5：0---9这十个数一共可以组成多少5位数字？ 9 =9 × 104 10 10 10 10 × × × × 注意：分步乘法计数关键要算好每一步的方法数 变式6：0---9这十个数一共可以组成多少个数字不重复的5位数字？ 9 =27216 9 8 7 6 × × × × 变式7:如图,要给下面A、B、C、D四个区域分别涂上5种不同颜色中的某一种,允许同一种颜色使用多次,但相邻