人教版-高中数学选修2-3_11_分类加法计数原理与分步乘法计数原理.pptVIP

分类加法计数原理 分步乘法计数原理 例3.要从甲、乙、丙3幅不同的画中选出2幅，分别挂在左、右两边墙上的指定位置，问共有多少种不同的挂法？ * * §1.1 分类加法计数原理与分步乘法计数原理 计数原理 2008年29届夏季奥运会在北京举行．奥运会足球赛共有１６个队参赛．它们先分成４个小组进行循环赛，决出８强，这８个队按确定的程序进行淘汰赛后，最后决出冠亚军，此外还决出了第三、第四名．问一共安排了多少场比赛？ 实际问题 要回答这个问题，就要用到排列、组合的知识．在运用排列、组合方法时，经常要用到分类加法计数原理与分步乘法计数原理． 问题2 秋天到了，学校举行“全民健身”登 山活动,山的南面有3条登山路线,山的北面 有2条登山路线,要登上山顶,问共有多少种 不同的路线？ 问题1 某班级有34位男生,15位女生,现 要选一位同学参加演讲比赛,则有多少种不 同的选法？ 探究1：你能说说以上两个问题的共同特征吗？ 完成一件事有两类不同方案，在第1类 方案中有m种不同的方法,在第2类方案中有 n种不同的方法.那么完成这件事共有 N=m+n 种不同的方法. 问题2 秋天到了，学校举行“全民健身”登山活动,山的南面有3条登山路线,山的北面有2条登山路线,要登上山顶,问共有多少种不同的路线？ 问题1 我们班级有34位男生,15位女生,现要选一位同学参加演讲比赛,则有多少种不同的选法？ ,在第1类方案中有m种不同的方法,在第2类方案中有n种不同的方法.那么完成这件事共有 N=m+n 种不同的方法. 完成一件事 有两类不同方案 例1：在填写高考志愿表时,一名高中毕业生了解到,A,B两所大学各有一些自己感兴趣的强项专业，具体情况如下： A大学 B大学 生物学 数学 化学 会计学 医学 信息技术学 物理学 法学 工程学 如果这名同学只能选择一个专业,那么他共有多少种选择呢？ 想一想 在填写高考志愿表时,一名高中毕业生了解到,A,B,C三所大学各有一些自己感兴趣的强项专业，具体情况如下： A大学 B大学 生物学 数学 化学 会计学 医学 信息技术学 物理学 法学 工程学 如果这名同学只能选择一个专业,那么他共有多少种选择呢？ C大学 环境科学 地质学 车辆工程 探究2：如果完成一件事有三类不同方案, 在第1类方案中有m1种不同的方法,在第2类 方案中有m2种不同的方法，在第3类方案中 有m3种不同的方法,那么完成这件事共有多 少种不同的方法？ N=m1+m2+m3 想一想：如果完成一件事情有n类不同方案， 在每一类中都有若干种不同方法，那么应当 如何计数呢？ 一般归纳： 完成一件事情，有n类方案，在第1类办法中有 种不同的方法，在第2类方案中有 种不同的方法……在第n类方案中有 种不同的方法.那么完成这件事共有 种不同的方法. 1、一件工作可以用2种方法完成，有5人会用第1种 方法完成，另有4人会用第2种方法完成，从中选出 1人来完成这件工作，不同选法的种数是 . 2、现有高中一年级的学生3名，高中二年级的学生5名，高中三年级的学生4名.从中任选1人参加接待外宾的活动，有多少种不同的选法？ 3、用一个大写英文字母或一个阿拉伯数字给教室里的座位编号，总共能编出多少种不同的号码？ 练习： 问题3 用前6个大写英文字母和1—9九个阿拉伯数字，以 , ,…， , ,…的方式给教室里的座位编号，总共能编出多少个不同的号码？ 问题4 某班级有34位男生,15位女生,现要从中选出男生、女生各一名同学参加演讲比赛,则共有多少种不同的选法？ 探究3：你能说说以上两个问题的共同特征吗？ 探究4：你能试着解决这两个问题吗？ 完成一件事需要分二个步骤，在第1步中有m种不同的方法，在第2步中有n种不同的方法. 那么完成这件事共有 N=mxn 种不同的方法. 　　如果做一件事情，完成它需要n个步骤，在第一步中有m1种不同的方法，在第二步中有m2种不同的法，… …在第n步中有mn类不同的方法，那么完成这件事情有 　　　　 N=m1×m2×m3×…….×mn 种不同的方法. 　　如