分类加法计数原理与分步乘法计数原理课件--高二下学期数学人教A版（2019）选择性必修第三册.pptx

《分类加法计数原理与分步乘法计数原理课件--高二下学期数学人教A版（2019）选择性必修第三册.pptx》由会员分享，可在线阅读，更多相关《分类加法计数原理与分步乘法计数原理课件--高二下学期数学人教A版（2019）选择性必修第三册.pptx（26页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、6.1.16.1.1分类加法计数原理与分步乘法计数原理分类加法计数原理与分步乘法计数原理 随着人们生活水平的提高，某市家庭汽车拥有量迅速增长，汽车牌照号码需要扩容.交通管理部门出台了一种汽车牌照组成方法，每一个汽车牌照都必须有3个不重复的英文字母和3个不重复的阿拉伯数字，并且3个字母必须合成一组出现.3个数字也必须合成一组出现.那么这种办法共能给多少辆汽车上牌照？计数问题是我们从小就经常遇到的，通过列举法一个一个地数是计数的基本方法，但当问题中的数量很大，列举的效率不高，能否设计巧妙的“数法”以提高效率呢？一、实例引入二、探究新知问题问题1：某志愿者从杭州奔赴北京参加公益活动某志愿者从杭州奔赴

2、北京参加公益活动,假设每天有假设每天有4个航班个航班,5列火车列火车.1.该志愿者从杭州到北京的方案可分几类该志愿者从杭州到北京的方案可分几类?2.这几类方案中各有几种方法这几类方案中各有几种方法?3.该志愿者从杭州到北京共有多少种不同方法该志愿者从杭州到北京共有多少种不同方法?分类加法计数原理 完成一件事，有两类办法.在第1类办法中有m种不同的方法，在第2类方法中有n种不同的方法，则完成这件事共有:N=m+n种不同的方法得出结论 练习练习:用一个大写的的英文字母用一个大写的的英文字母或或一个阿拉伯数字给教一个阿拉伯数字给教室里的座位编号，总共能够编出多少种不同的号码？室里的座位编号，总共能够

3、编出多少种不同的号码？因为英文字母共有因为英文字母共有2626个个,阿拉伯数字阿拉伯数字0909共有共有1010个个,所以总共可以所以总共可以编出编出26+10=26+10=3636种种不同的号码不同的号码.巩固新知例1.在填写高考志愿表时，一名高中毕业生了解到,A、B两所大学各有一些自己感兴趣的强项专业，如表6.1-1.如果这名同学只能选一个专业，那么他共有多少种选择呢？解:这名同学在A大学中有5种专业选择，在B大学中有4种专业选择。根据分类计数原理：这名同学可能的专业选择共有:N=5+49种。巩固新知A大学B大学生物学数学化学会计学医学信息技术学物理学法学工程学表6.1-1识记理解1 从甲

4、地到乙地，可以乘火车，也可以乘汽车，还可以乘轮船。一天中，火车有 4 班,汽车有2班,轮船有3班.那么一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法?分析:从甲地到乙地有3类方法：第一类方法,乘火车，有4种方法;第二类方法,乘汽车，有2种方法;第三类方法,乘轮船,有3种方法;所以从甲地到乙地共有4+2+3=9种方法。得出结论：如果完成一件事有三类不同方案,在 第1类方案中有m1种不同的方法，在第2类方 案中有m2种不同的方法，在第3类方案中有m3种不同的方法，那么完成这件事共有多少种不同的方案?如果完成一件事有n类不同方案,在每一类中都有若干种不同方法,那么应当如何计数呢?Nm1m2m

5、3 如果完成一件事有n类不同方案，在第1类方案中有m1种不同的方法，在第2类方案中有m2种不同的方法，在第n类方案中有mn种不同的方法，那么完成这件事的方法总数为:Nm1m2mn推广：分类加法计数原理一般结论：2).首先要根据具体的问题确定一个分类标准，在分类标准下进行分类，然后对每类方法计数.1).各类办法之间相互独立，都能独立的完成这件事，要计算方法种数，只需将各类方法数相加，因此分类加法计数原理又称加法原理分类计数原理的说明 问题2 某志愿者从丽水奔赴北京参加公益活动,中间在杭州停留,假设每天从丽水到杭州有3次汽车,从杭州到北京有4个航班.1.该志愿者从丽水到北京需要经历几个步骤?2.完

6、成每一步各有几种方法?3.该志愿者从丽水到北京共有多少种不同的方法?分步乘法计数原理 完成一件事，需要两个步骤:做第1步有m种不同的方法，做第2步有n种不同的方法，则完成这件事共有:N=mn种不同的方法得出结论 在这个问题中,号码必须由一个英文字母和一个作为下标的阿拉伯数字组成，即得到一个号码要经过先确定一个英文字母，后确定一个阿拉伯数字这样两个步骤用下图可以列出所有可能的号码.练习 用前6个大写英文字母和19这9个阿拉伯数字，以A1，A2，B1，B2,的方式给教室里的座位编号,总共能编出多少个不同的号码？字母 数字 得到的号码 A123456789A1A2A3A4A5A6A7A8A9树形图我

7、们还可以这样来思考：由于前6个英文字母的任意一个都能和9个数字中的任何一个组成一个号码,而且它们各不相同,因此共有69=54个不同的号码.例2.设某班有男生30名，女生24名。现要从中选出男、女生各一名代表班级参加比赛，共有多少种不同的选法？分析:选出一组参赛代表，可分两步：第一步,选男生；第二步,选女生根据分步计数原理，共有 3024=720种不同方法.巩固新知解：第一步,从30名男生中选出1人,有30种不同选择；第二步,从24名女生中选出1人,有24种不同选择；识记理解2.加工某个零件分三道工序加工某个零件分三道工序,第一道工序有第一道工序有5人可以人可以选择选择,第二道工序有第二道工序有

8、6人可以选择人可以选择,第三道工序有第三道工序有4人可以选择人可以选择,从从中选中选3人每人做一道工序人每人做一道工序,则选法有则选法有_种种巩固新知探究：如果完成一件事有三个步骤,做第1步有m1种不同的方法，做第2步有m2种不同的方法，做第3步有m3种不同的方法，那么完成这件事共有多少种不同的方法?如果完成一件事需要有n个步骤,做每一步中都有若干种不同方法,那么应当如何计数呢?Nm1m2m3 如果完成一件事需要n个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的方法，,做第n步有mn种不同的方法,那么完成这件事的方法总数如何计算？Nm1m2mn推广：分步乘法计数原理一般结论分步乘法计

9、数原理说明:2).首先要根据具体问题的特点确定一个分步的标准，然后对每步方法计数.1).各个步骤相互依存,只有各个步骤都完成了,这件事才算完成,将各个步骤的方法数相乘得到完成这件事的方法总数,又称乘法原理 加法原理 乘法原理联系区别完成一件事情共有n类办法，关键词是“分类”完成一件事情,共分n个步骤，关键词是“分步”每类办法都能独立完成这件事情。每一步得到的只是中间结果，任何一步都不能能独立完成这件事情，缺少任何一步也不能完成这件事情，只有每个步骤完成了，才能完成这件事情。分类计数原理和分步计数原理，回答的都是关于完成一件事情的不同方法的种数的问题。各类办法是互斥的、并列的、独立的各步之间是相

10、关联的理解新知:分类计数与分步计数原理的区别和联系例3.书架上第1层放有4本不同的计算机书,第 2层放有3本不同的文艺书,第3层放有2本不同的体育杂志.(2)从书架的第1、2、3层各取1本书,有多少种不同取法?N43+29 N4 3224(1)从书架上任取1本书,有多少种不同的取法?三、巩固新知解：需先分类再分步.(3).从书架上取2本不同学科的书,有多少种不同的取法?根据两个基本原理，不同的取法总数是 N=43+42+32=26第一类：从一、二层各取一本，有43=12种方法；第二类：从一、三层各取一本,有42=8种方法；第三类：从二、三层各取一本,有32=6种方法；答:从书架上取2本不同种的

11、书,有26种不同的取法.1).某城市的部分电话号码是0632-369,后面每个数字来自09这10个数,问可以产生多少个不同的电话号码?2).若要求最后4个数字不重复,则又有多少种不同的电话号码?0632-36910101010=104分析:分析:=504010987变式训练(引例问题)随着人们生活水平的提高，某城市家庭汽车拥有量迅速增长，汽车牌照号码需要扩容.交通管理部门出台了一种汽车牌照组成方法，每一个汽车牌照都必须有3个不重复的英文字母和3个不重复的阿拉伯数字，并且3个字母必须合成一组出现，3个数字也必须合成一组出现.那么这种办法共能给多少辆汽车上牌照？共能给:26252410982 =22464000 辆汽车上牌照.四、课堂小结相同点:回答的都是有关做一件事的不同方法总数的问题1.分类计数原理加法与分步乘法计数原理的异同区别在于:分类计数原理针对的是“分类”问题，其中各 种方法相互独立，用任何一种方法都可以做完这件事；分步计数原理针对的是“分步”问题，各个步骤中的方法相互依存，只有各个步骤都完成才算做完这件事 加法计数原理：针对的是加法计数原理：针对的是“分类分类”问题问题.各类方法相互独立各类方法相互独立.乘法计数原理：针对的是乘法计数原理：针对的是“分步分步”问题。问题。每步相互依存。每步相互依存。作业:课本P6 练习 3,4 题