分类加法计数原理与分步乘法计数原理 .PPT

* * 你们好 * 分类加法计数原理 与 分步乘法计数原理 * 创设情境： 情境1： 狐狸一共有多少种不同的方法，可以从草地逃到小岛。 * 情境1: 如果狐狸还有4辆自行车可以选择呢? N=2+3+4=9 安全地 草地 2 种 3 种 4 种 狐狸总共有多少种方法逃到安全地？ N=2+3=5 * 能 2种 3种 4种 3类 草地到安全地 2+3+4=9种 情境1: 完成这件事情共有多少种不同的方法 每类方案中分别有几种不同的方法 每类方案中的任一种方法能否独立完成这件事情 完成这个事情的方法有几类方案 狐狸要做的一件事情是什么 问题剖析 安全地 草地 2 种 3 种 4 种 * 一、分类计数原理 完成一件事，有n类办法. 在第1类办法中有m1种不同的方法，在第2类方法中有m2种不同的方法，……，在第n类方法中有mn种不同的方法，则完成这件事共有 2）首先要根据具体的问题确定一个分类标准，在分类标准下进行分类，然后对每类方法计数. 1）各类办法之间相互独立,都能独立的完成这件事，要计算方法种数,只需将各类方法数相加,因此分类计数原理又称加法原理 说明 N= m1+m2+… + mn 种不同的方法 * 　　狐狸有一共有多少种不同的方法，可以从草地逃回到自己的房子（安全地）。 情境2： * 草地 3 种 方 法 小岛 房子 2种 方 法 安全地 4种 方 法 情境2: N=3×2×4=24 狐狸总共有多少种方法逃到安全地？ 如果狐狸还要多一步到达安全地呢? N=3×2=6 * 问题剖析 我们要做的一件事情是什么 完成这个事情需要分几步 每步中的任一方法能否独立完成这件事情 每步方法中分别有几种不同的方法 完成这件事情共有多少种不同的方法 草地到安全地 3步 不能 3种 2种 4种 3×2×4=24种 情境2: 草地 3 种 方 法 小岛 房子 2种 方 法 安全地 4种 方 法 * 二、分步计数原理 完成一件事，需要分成n个步骤。做第1步有m1种不同的方法，做第2步有m2种不同的方法， ……，做第n步有mn种不同的方法，则完成这件事共有 2）首先要根据具体问题的特点确定一个分步的标准，然后对每步方法计数. 1）各个步骤相互依存,只有各个步骤都完成了,这件事才算完成,将各个步骤的方法数相乘得到完成这件事的方法总数,又称乘法原理 说明 N= m1×m2×… ×mn种不同的方法 * 加法原理 乘法原理 联系 区别一 完成一件事情共有n类 办法，关键词是“分类” 完成一件事情,共分n个 步骤，关键词是“分步” 区别二 每类办法都能独立完成 这件事情。 每一步得到的只是中间结果， 任何一步都不能能独立完成 这件事情，缺少任何一步也 不能完成这件事情，只有每 个步骤完成了，才能完成这 件事情。 分类计数原理和分步计数原理，回答的都是关于 完成一件事情的不同方法的种数的问题。 区别三 各类办法是互斥的、 并列的、独立的 各步之间是相关联的 分类计数与分步计数原理的区别和联系： * 例1　在填写高考志愿表时，一名高中毕业生了解到A、B两所大学各有一些自己感兴趣的强项专业，具体情况如下： A大学 B大学 生物学 化学 医学 物理学 工程学 数学 会计学 信息技术学 法学 如果这名同学只能选一个专业，那么他共有多少种选择呢？ 例题讲解： * 变式： 若还有C大学，其中强项专业为：新闻学、金融学、人力资源学.那么，这名同学可能的专业选择共有多少种？ A大学 B大学 生物学 化学 医学 物理学 工程学 数学 会计学 信息技术学 法学 C大学 新闻学 金融学 人力资源学 注意：分类加法计数做到不重，不漏！ * 例2 要从甲、乙、丙3幅不同的画中选出2幅， 分别挂在左右两边墙上的指定位置，问共有多 少种不同的挂法？ 3 2 × * 变式1:要把3个球放入2两个不同的口袋,有几种不同的放法? 变式2: 要从甲、乙、丙3名工人中选出2名分别上日班和晚班，有多少种不同的选法？ 变式3: 要把1,2,3,4四个数放入下面三个格子里,数字不可重复,有多少种不同的放法？ * 变式4:体育彩票中的排列5中奖号码有5位数码，每位数若是0--9这十个数字中任一个，则产生中奖号码所有可能的种数是多少？ 10 =105 10 10 10 10 × × × ×