111两个基本计数原理.pptVIP

情境 2018 年将在俄罗斯举行世界杯足球赛，共 有 32 支队伍参加。他们先分成 八个小组 进行 单 循环 赛，决出 16 强 ，这 16 强按确定的程序进行 淘汰赛后，最后决出冠亚军及第三、第四名。 问： 一共要安排多少场比赛？ 两个基本计数原理 市北高中 李适君 2016.4.7 探究一 问题 1 周末放学回家， A 同学的可以选择的交 通工具有公交车 3 种，小汽车有 2 种（打的或 父母来接。乘这些交通工具从市北高中到家， A 同学有多少种不同方法？ 公交车 1 公交车 2 学校 公交车 3 小汽车 1 小汽车 2 家 问题 2 用一个大写的英文字母或一个阿拉伯数字给 教室的座位编号： 例如 “ A ”，“ B ” , “ 0 ” , “ 1 ” 总共能编出多少种不同的号码？ 思考 1 以上两个问题中，有什么共同特征？ 完成一件事有 两类不同的方案 ， 在 第 1 类 方案中有 m 种不同的方法， 在 第 2 类 方案中有 n 种不同的方法， 那么完成这件事共有 N = m + n 种不同的方法。 思考 2 如果完成一件事情有 n 类不同方案，在每 一类中都有若干种不同方法，那么应当如何计数呢？ 分类 （加法） 计数原理 完成一件事有 n 类不同的方案 ， 在 第 1 类 方案中有 m 1 种不同的方法， 在 第 2 类 方案中有 m 2 种不同的方法， … … 在 第 n 类 方案中有 m n 种不同的方法， 那么完成这件事共有 N ? m ? m ? ? ? m 1 2 n 种不同的方法。 概念应用 例 1 某班共有男生 28 名、女生 20 名，从该 班选出学生代表参加校学代会。 （ 1) 若学校分配给该班 1 名代表，有多少种不同 的选法？ 探究二 问题 3 因计划改变， A 同学从学校先乘公交 车到图书馆先找一本书，再从图书馆乘汽车 回家。公交车有 3 种，小汽车有 2 种，那么 A 同学从学校回家共有多少种不同的走法？ 公交车 1 小汽车 1 学校 公交车 2 公交车 3 图书馆 小汽车 2 家 问题 4 用前 6 个大写英文字母和 1~9 九个阿拉伯数 字，以 A1 ， A2 ，… ， B1 ， B2 ，… ， 的方式给 教室里的座位编号，总共能编出多少个不同的号码？ 思考 3 以上两个问题有什么共同特征？ 类比 分类计数原理，你能总结出解决此类 计数问题的一般规律么？ 分步 （乘法） 计数原理 完成一件事需要 n 个 步骤 ， 做 第 1 步 有 m 1 种不同的方法， 做 第 2 步 有 m 2 种不同的方法， … … 做 第 n 步 有 m n 种不同的方法， 那么完成这件事共有 N ? m ? m ? ? ? m 1 2 n 种不同的方法 。 概念应用 例 1 某班共有男生 28 名、女生 20 名，从该 班选出学生代表参加校学代会。 （ 1) 若学校分配给该班 1 名代表，有多少种不同 的选法？ （ 2 ）若学校分配给该班 2 名代表，且男女生代 表各 1 名，有多少种不同的选法？ 试一试 1. 书架上的第一层放有 4 本不同的计算机书，第 二层放有 3 本不同的文艺书，第三层放有 2 本不 同的体育书。 （ 1 ）从书架上任取 1 本书，有多少不同的取法？ （ 2 ）从书架上的第一，二，三层各取 1 本书， 有多少取种法？ 思考 4 两个计数原理有何异同？ 共同点 ： 都是有关“ 完成一件事情 ”的所有不同方法的 种数问题。 主要不同点 ： 分类加法 计数原理 ①完成一件事有 n 类 不同 直 相 的方案； 达 互 目 独 ②每一类方案 都能直接完 的 立 成 该事件。 ③各类方案 相互独立 ； 分步乘法 计数原理 ① 完成一件事要 n 个不同 分 相 的 步骤 ； 步