分类加法计算原理与分步乘法计算原理
- 格式:ppt
- 大小:146.50 KB
- 文档页数:20
分类加法计数原理和分步乘法计数原理第一课时1 分类加法计数原理 (1)提出问题问题 1.1:用一个大写的英文字母或一个阿拉伯数字给教室里的座位编号,总共能够编出多少种不同的号码?问题1.2:从甲地到乙地,可以乘火车,也可以乘汽车.如果一天中火车有3班,汽车有2班.那么一天中,乘坐这些交通工具从甲地到乙地共有多少种不同的走法?(2)发现新知分类加法计数原理 完成一件事有两类不同方案,在第1类方案中有m 种不同的方法,在第2类方案中有n 种不同的方法. 那么完成这件事共有n m N += 种不同的方法. (3)知识应用例1.在填写高考志愿表时,一名高中毕业生了解到,A,B 两所大学各有一些自己感兴趣的强项专业,具体情况如下:A 大学B 大学 生物学 数学 化学 会计学 医学 信息技术学 物理学 法学 工程学如果这名同学只能选一个专业,那么他共有多少种选择呢?变式:若还有C 大学,其中强项专业为:新闻学、金融学、人力资源学.那么,这名同学可能的专业选择共有多少种?探究:如果完成一件事有三类不同方案,在第1类方案中有1m 种不同的方法,在第2类方案中有2m 种不同的方法,在第3类方案中有3m 种不同的方法,那么完成这件事共有多少种不同的方法?如果完成一件事情有n 类不同方案,在每一类中都有若干种不同方法,那么应当如何计数呢? 一般归纳:完成一件事情,有n 类办法,在第1类办法中有1m 种不同的方法,在第2类办法中有2m 种不同的方法……在第n 类办法中有n m 种不同的方法.那么完成这件事共有n m m m N +⋅⋅⋅++=21种不同的方法.理解分类加法计数原理:分类加法计数原理针对的是“分类”问题,完成一件事要分为若干类,各类的方法相互独立,各类中的各种方法也相对独立,用任何一类中的任何一种方法都可以单独完成这件事.例2.一蚂蚁沿着长方体的棱,从的一个顶点爬到相对的另一个顶点的最近路线共有多少条? 练习1.填空: ( 1 )一件工作可以用 2 种方法完成,有 5 人只会用第 1 种方法完成,另有 4 人只会用第 2 种方法完成,从中选出 l 人来完成这件工作,不同选法的种数是_ ;( 2 )从 A 村去 B 村的道路有 3 条,从 B 村去 C 村的道路有 2 条,从 A 村经 B 的路线有_条.第二课时2 分步乘法计数原理 (1)提出问题问题2.1:用前6个大写英文字母和1—9九个阿拉伯数字,以1A ,2A ,…,1B ,2B ,…的方式给教室里的座位编号,总共能编出多少个不同的号码?(2)发现新知分步乘法计数原理 完成一件事有两类不同方案,在第1类方案中有m 种不同的方法,在第2类方案中有n 种不同的方法. 那么完成这件事共有n m N ⨯= 种不同的方法. (3)知识应用例1.设某班有男生30名,女生24名. 现要从中选出男、女生各一名代表班级参加比赛,共有多少种不同的选法?探究:如果完成一件事需要三个步骤,做第1步有1m 种不同的方法,做第2步有2m 种不同的方法,做第3步有3m 种不同的方法,那么完成这件事共有多少种不同的方法?如果完成一件事情需要n 个步骤,做每一步中都有若干种不同方法,那么应当如何计数呢? 一般归纳:完成一件事情,需要分成n 个步骤,做第1步有1m 种不同的方法,做第2步有2m 种不同的方法……做第n 步有n m 种不同的方法.那么完成这件事共有n m m m N ⨯⋅⋅⋅⨯⨯=21种不同的方法.理解分步乘法计数原理:分步计数原理针对的是“分步”问题,完成一件事要分为若干步,各个步骤相互依存,完成任何其中的一步都不能完成该件事,只有当各个步骤都完成后,才算完成这件事.3.理解分类加法计数原理与分步乘法计数原理异同点 ①相同点:都是完成一件事的不同方法种数的问题②不同点:分类加法计数原理针对的是“分类”问题,完成一件事要分为若干类,各类的方法相互独立,各类中的各种方法也相对独立,用任何一类中的任何一种方法都可以单独完成这件事,是独立完成;而分步乘法计数原理针对的是“分步”问题,完成一件事要分为若干步,各个步骤相互依存,完成任何其中的一步都不能完成该件事,只有当各个步骤都完成后,才算完成这件事,是合作完成.例2 .如图,要给地图A、B、C、D四个区域分别涂上3种不同颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同的颜色,不同的涂色方案有多少种?变式1,如图,要给地图A、B、C、D四个区域分别涂上3种不同颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同的颜色,不同的涂色方案有多少种?2若颜色是2种,4种,5种又会什么样的结果呢?练习2.现有高一年级的学生 3 名,高二年级的学生 5 名,高三年级的学生 4 名. ( 1 )从中任选1 人参加接待外宾的活动,有多少种不同的选法?村去 C 村,不同 ( 2 )从 3 个年级的学生中各选 1 人参加接待外宾的活动,有多少种不同的选法?第三课时3 综合应用例1. 书架的第1层放有4本不同的计算机书,第2层放有3本不同的文艺书,第3层放2本不同的体育书. ①从书架上任取1本书,有多少种不同的取法?②从书架的第1、2、3层各取1本书,有多少种不同的取法? ③从书架上任取两本不同学科的书,有多少种不同的取法?例2. 要从甲、乙、丙3幅不同的画中选出2幅,分别挂在左、右两边墙上的指定位置,问共有多少种不同的挂法?例3.随着人们生活水平的提高,某城市家庭汽车拥有量迅速增长,汽车牌照号码需交通管理部门出台了一种汽车牌照组成办法,每一个汽车牌照都必须有3个不重复的英文字母和 3 个不重复的阿拉伯数字,并且 3 个字母必须合成一组出现,3个数字也必须合成一组出现.那么这种办法共能给多少辆汽车上牌照?练习1.乘积12312312345)()()a a a b b b c c c c c ++++++++(展开后共有多少项?2.某电话局管辖范围内的电话号码由八位数字组成,其中前四位的数字是不变的,后四位数字都是。
分类加法计数原理与分步乘法计数原理分类加法计数原理是指将一个计数问题分成若干个子问题,然后将子问题的计数结果相加得到最终的计数结果。
其基本思想是将问题中的元素分成若干个不重叠的类别,然后分别计数各个类别的元素个数,最后将各类别的计数结果相加。
这个原理常用于解决包含多个步骤的计数问题。
举个例子来说明分类加法计数原理的应用:假设有一个盒子,里面有红球、蓝球和绿球,分别有3个、4个和5个。
现在要从盒子中任选3个球,问有多少种选择方法。
我们可以将这个问题分为三个子问题:选取3个红球的方法数、选取3个蓝球的方法数和选取3个绿球的方法数。
然后分别计数这三个子问题的方法数,最后将它们相加得到总的方法数。
与分类加法计数原理相对应的是分步乘法计数原理。
分步乘法计数原理是指将一个计数问题分成若干个步骤,然后将各个步骤的计数结果相乘得到最终的计数结果。
这个原理常用于解决包含多个独立步骤的计数问题。
举个例子来说明分步乘法计数原理的应用:假设有一个密码锁,需要输入5位密码,每位密码都是从0到9的数字。
问一共有多少种可能的密码组合。
我们可以将这个问题分为5个步骤:第一位密码的选择、第二位密码的选择、第三位密码的选择、第四位密码的选择和第五位密码的选择。
然后计数每个步骤的可能性,最后将它们相乘得到总的可能性。
分步乘法计数原理也可以用于解决其他的计数问题,例如从一个字母表中选择若干个字母组成单词的方法数、从一个数列中选择若干个数的方法数等等。
总的说来,分类加法计数原理和分步乘法计数原理是解决组合数学中计数问题的重要方法。
它们可以帮助我们系统地分析和解决各种计数问题,提高我们的计算能力和思维能力。
无论是在学术研究还是在实际应用中,这两个原理都有着广泛的应用价值。