1.1分类加法计数原理与分步乘法计数原理(公开课)解析.ppt

1.1 分类加法计数原理 与分步乘法计数原理 藤县中学数学组 情景引入 古人结而计之 小朋友数而计之 我们班现在有男生31名，女生43名。现在要从中选出男、女各一名代表我们班参加即将举行的元旦晚会主持人选举，共有多少种不同的选举？ 解决这个问题，我们今天要。。。。。。 算而计之 1.1 分类加法计数原理 与分步乘法计数原理 （第一课时） 问题1 小静计划出去旅游，一天中，从藤县到南宁，动车有8班次，汽车有4班次，那么小静从藤县到南宁共有多少种不同的走法？ 动车8班 汽车4班 藤县 南宁 合作探究1 分析：完成从藤县到南宁这件事有2类方案， 所以，从藤县到南宁共有8 + 4= 12种方法. 完成一件事有两类不同方案，在第1类方案中有m种不同的方法，在第2类方案中有n种不同的方法。那么完成这件事共有N=m+n种不同的方法。 分类加法计数原理 问题2 一天中，从藤县到南宁，动车有8班次，汽车有4班次，飞机2班次，那么小静从藤县到南宁共有多少种不同的走法？ 动车8班 汽车4班 藤县 南宁 飞机2班 合作探究2 分析：完成从藤县到南宁这件事有3类方案， 所以，从藤县到南宁共有8 + 4+2= 14种方法. 完成一件事有n类不同的方案, 在第1类方案中有m1种不同的方法, 在第2类方案中有m2种不同的方法，……， 在第n类方案中有mn种不同的方法， 那么完成这件事共有 N= m1 +m2 +…+mn 种不同的方法. 分类加法计数原理 分类的要求——“不重不漏” 问题3 从藤县到南宁动车有8班次，南宁到西安合适的航班有4班次，那么，小静从藤县经过南宁，然后到达西安，共有多少种不同的走法？ 动车8班 飞机4班 藤县 南宁 西安 合作探究3 分析：完成从藤县到西安这件事需要两个步骤, 第1步, 从藤县到南宁，m= 8 第2步, 从南宁到西安，n = 4 所以, 共有N = 8×4= 32 种方法. 完成一件事需要两个步骤，做第1步有m种不同的方法，做第2步有n种不同的方法。那么完成这件事共有N= m×n种不同的方法。 分步乘法计数原理 问题4 从藤县到南宁动车有8班次，南宁到西安合适航班有4班次，西安到北京合适动车有3班次，那么，小静从藤县经过南宁、西安，最后到达北京，共有多少种不同的走法？ 动车8班 飞机4班 藤县 南宁 西安 动车3班 北京 合作探究4 分析：完成从藤县到西安这件事需要两个步骤, 第1步, 从藤县到南宁， m1 = 8 第2步, 从南宁到西安， m2 = 4 第3步，从西安到北京， m3 = 3 所以, 共有N = 8×4×3= 96种方法. 完成一件事需要两个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的方法，那么完成这件事共有N=m1×m2种不同的方法. 分步乘法计数原理 完成一件事需要n个步骤, 做第1步有m1种不同的方法, 做第2步有m2种不同的方法，……， 做第n步有mn种不同的方法， 那么完成这件事共有 N= m1×m2 ×…×mn 种不同的方法. 注意：分步——步骤完整 解答计数问题的一般思维过程： 完成一件什么事 怎样完成这件事 方法的分类 过程的分步 利用分类加法原理进行计数 利用分步乘法原理进行计数 例题分析 例1 在填写高考志愿表时，一名高中毕业生了解到，A,B两所大学各有一些自己感兴趣的强项专业，具体情况如下： A大学 B大学 生物学 数学 化学 会计学 医学 信息技术学 物理学 法学 工程学 如果这名同学只能选一个专业，那么他共有多少种选择呢？ 解：这名同学可以任取一个专业，在A、B两所大学中只能选择一所，在A大学中有5种专业选择方法，在B大学中有4种专业选择方法.又由于没有一个强项专业是两所大学共有的，因此根据分类计数原理：这名同学可能的专业选择共有5+4＝9种 A大学化学换成数学还是5+4=9吗？ 分类要求——不重不漏 例题分析 例2 我们班现在有男生31名，女生43名