13269kj_人教A版高中数学选修2-3__1.1.1_计数原理1.pptVIP

* 一天内从杭州到上海乘汽车有84班，乘火车有57班，某天我要乘汽车或火车从杭州去上海，可以有几种不同的班次？ 引入 杭州 上海 Ｎ＝８４＋５７ 在填写高考志愿表时，一名高中毕业生了解到，A,B两所大学各有一些自己感兴趣的强项专业，具体情况如下： A大学 B大学 化学 会计学 医学 信息技术学 物理学 法学 工程学 如果这名同学只能选择一个专业,那么他共有多少种不同的专业选择？ 生物学 数学 例1 解：不同的专业选择有： N=5+4=9（种） （一）分类加法计数原理： 完成一件事，有两类不同方案 在第一类方案中有m种不同的方法， 在第二类方案中有n种不同的方法。 那么完成这件事共有 ____________ 种不同的方法。 N = m + n 在例1中,若数学也是A大学的强项专 业,则A 大学共有6个专业可选, B大学有4个专业可选,那么用分类加法计数原理,可得这名同学不同的专业选择共有 N=6+4=10 这种算法有问题吗? 变式1 分类不能重复 A大学 B大学 生物学 数学 化学 会计学 医学 信息技术学 物理学 法学 工程学 数学 问不同的专业选择有多少种? 若还有C大学，其强项专业为：新闻学、金融学、人力资源学. 那么这名同学可能的专业选择共有多少种？ 变式2 5+4+3=12 A大学 B大学 C大学 生物学 数学 新闻学 化学 会计学 金融学 医学 信息技术学 人力资源学 物理学 法学 工程学 如果完成一件事情有n 类不同方案，在每一类中都有若干种不同方法:m1 ,m2 ,m3 …，那么应当如何计数呢？ 探究 （一）分类加法计数原理推广： 完成一件事，有n类不同的方案 在第一类办法中有m1种不同的方法， 在第二类办法中有m2种不同的方法 …… 在第n类办法中有mn种不同的方法。 那么完成这件事共有 _____________________________ 种不同的方法。 N= m1+ m2+……+ mn 给教室里的座位编号, 排用前6个大写英文字母,列用1—9九个阿拉伯数字，以 , , …， , ,…的方式，总共能编出多少个不同的号码？ 问题1 分析:完成编号这件事 A有9种,B有9种,… F有9种 解：用分类加法原理: N=9+9+9+9+9+9=54 另解:第一步选字母有6种,第二步选数字有9种 N=6×9=54 （二）分步乘法计数原理： 完成一件事，需要分成两个步骤 做第一步有m种不同的方法， 做第二步有n种不同的方法。 那么完成这件事共有 ____________________ 种不同的方法。 N = m × n 甲 乙 丙 从甲村到达乙村有3条路，从乙村到达丙村有2条路。问从甲村经乙村到达丙村共有多少种不同走法？ 练习 （二）分步乘法计数原理推广： 完成一件事，需要分成n个步骤 做第一步有m1种不同的方法， 做第二步有m2种不同的方法 …… 做第n步有mn种不同的方法。 那么完成这件事共有 ____________________ 种不同的方法。 N=m1m2……mn 1、从5名同学中选出正副班长各一名，则不同的任职方案有多少种？ 2、三层书架上，上层放着10本不同的语文书，中层放着9本不同的数学书，下层放着8本不同的英语书， （1）从书架上任取一本，有多少种取法？ （2）从书架上任取语数外各一本，有多少种取法？ 3、在所有的两位数中，个位数字大于十位数字的两位数共有多少个？ 4．某中学的一幢5层教学楼共有3处楼梯，问从1楼到5楼共有多少种不同的走法？ 判断下列用分类 还是分步原理，并说出式子 分步 5×4 分类 10+9+8 分步 10×9×8 分类(按十位分) 8+7+6+5+4+3+2+1 分步 3×3×3×3 如图，从甲地到丙地有多少种不同的走法？ 例2 甲 乙 丁 丙 N=2×3+4×2 思考：分类加法计数原理与分步乘法计数原理的有什么区别和联系？ 相同点:回答的都是有关“完成一件事”的不同方法总数的问题． 分类计数原理与分步计数原理的异同: 区别