高二数学《分类加法与分步乘法》.pptVIP

* 分类加法计数原理 与 分步乘法计数原理 创设情境： 情境1： 狐狸一共有多少种不同的方法，可以从草地逃到小岛。 　　狐狸有一共有多少种不同的方法，可以从草地逃回到自己的房子（安全地）。 情境2： 情境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 要从甲、乙、丙3幅不同的画中选出2幅， 分别挂在左右两边墙上的指定位置，问共有多 少种不同的挂法？ 3 2 × 变式1: 要从甲、乙、丙3名工人中选出2名分别上日班和晚班，有多少种不同的选法？ 变式2: 要把1,2,3,4四个数放入下面三个格子里,数字不可重复,有多少种不同的放法？ 变式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种不同颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同的颜色,不同的涂色方案有多少种？ N = 5 × 4 ×3×4 = 240 Ａ Ｂ Ｃ Ｄ 变式8：五名学生报名参加四项体育比赛，每人限报一项，报名方法的种数为多少？ N=4×4×4×4×4 注意：分步乘法计数关键要算好每一步的方法数 1、如图，从甲地到乙地有2条路，从乙地到丁地有3条路；从甲地到丙地有4条路可以走，从丙地到丁地有2条路。从甲地到丁地共有多少种不同地走法？ 甲 丙 丁 乙 *