2019-2020学年高中数学 第1章 计数原理 1.1 分类加法计数原理与分步乘法计数原理(二)课件 新人教A版选修2-3_第1页
2019-2020学年高中数学 第1章 计数原理 1.1 分类加法计数原理与分步乘法计数原理(二)课件 新人教A版选修2-3_第2页
2019-2020学年高中数学 第1章 计数原理 1.1 分类加法计数原理与分步乘法计数原理(二)课件 新人教A版选修2-3_第3页
2019-2020学年高中数学 第1章 计数原理 1.1 分类加法计数原理与分步乘法计数原理(二)课件 新人教A版选修2-3_第4页
已阅读5页,还剩33页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、返回目录 第一章 计数原理 返回目录 1.1 分类加法计数原理与分步乘法计数原理分类加法计数原理与分步乘法计数原理(二二) 返回目录 课前 教材预案 课堂 深度拓展 课末 随堂演练 课后 限时作业 返回目录 如果完成一件事有如果完成一件事有n类办法,这类办法,这n类办法彼此之间是类办法彼此之间是 _的,无论哪一类办法中哪一种方法都能的,无论哪一类办法中哪一种方法都能 _,计算完成这件事的方法种数就用,计算完成这件事的方法种数就用 _原理原理 课前教材预案 要点一正确运用分类加法计数原理要点一正确运用分类加法计数原理 相互独立相互独立 完成这件事完成这件事 分类加法计数分类加法计数 返回目录 如

2、果完成一件事需要分成如果完成一件事需要分成n个步骤,各个步骤缺一个步骤,各个步骤缺一 不可,即需要依次不可,即需要依次_,才能完成这件,才能完成这件 事,而完成每一个步骤各有若干种不同的方法,计算完事,而完成每一个步骤各有若干种不同的方法,计算完 成这件事的方法种数就用成这件事的方法种数就用_原理原理 要点二正确运用分步乘法计数原理要点二正确运用分步乘法计数原理 完成所有的步骤完成所有的步骤 分步乘法计数分步乘法计数 返回目录 课堂深度拓展 考点一计数问题考点一计数问题 运用两个计数原理的技巧运用两个计数原理的技巧 运用两个计数原理解决计数问题,首先要分清是运用两个计数原理解决计数问题,首先要

3、分清是 “分类分类”还是还是“分步分步”,其次要清楚,其次要清楚“分类分类”或或“分分 步步”的具体标准,在的具体标准,在“分类分类”时要遵循时要遵循“不重不漏不重不漏”的的 原则,在原则,在“分步分步”时要正确设计时要正确设计“分步分步”的程序,注意的程序,注意 步与步之间的连续性;有些题目的步与步之间的连续性;有些题目的“分类分类”与与“分步分步” 同时进行,即同时进行,即“先分类后分步先分类后分步”或或“先分步后分类先分步后分类”均均 可可 返回目录 【例题【例题1】 某市交通管理部门出台了一种汽车牌照某市交通管理部门出台了一种汽车牌照 组成办法,每一个汽车牌照前组成办法,每一个汽车牌照

4、前3个号码由个号码由2个不重复的英个不重复的英 文字母和一个阿拉伯数字组成,后文字母和一个阿拉伯数字组成,后3个号码由可以重复个号码由可以重复 的的3个阿拉伯数字组成那么这种办法组成汽车牌照的个阿拉伯数字组成那么这种办法组成汽车牌照的 总数是总数是_. 思维导引:思维导引:理解题意,明确分类的标准和分步的连理解题意,明确分类的标准和分步的连 续性续性 返回目录 解析解析将汽车牌照分为三类,第一类是前两个号码将汽车牌照分为三类,第一类是前两个号码 是字母,后四个号码是阿拉伯数字;第二类是第一个号是字母,后四个号码是阿拉伯数字;第二类是第一个号 码和第三个号码是字母,第二个号码和后三个号码是阿码和

5、第三个号码是字母,第二个号码和后三个号码是阿 拉伯数字;第三类是第二个号码和第三个号码是字母,拉伯数字;第三类是第二个号码和第三个号码是字母, 第一个号码和后三个号码是阿拉伯数字计算第一类的第一个号码和后三个号码是阿拉伯数字计算第一类的 汽车牌照的数量方法如下:第一步,从汽车牌照的数量方法如下:第一步,从26个字母中选个字母中选1 个,放在首位,有个,放在首位,有26种选法;种选法; 返回目录 第二步,从剩下的第二步,从剩下的25个字母中选个字母中选1个,放在第个,放在第2位,有位,有25种种 选法;第三步,后面四个号码,每一个号码都是从选法;第三步,后面四个号码,每一个号码都是从10个数个数

6、 字中选字中选1个,都有个,都有10种选法;根据分步乘法计数原理,第种选法;根据分步乘法计数原理,第 一类汽车牌照有一类汽车牌照有2625101010106 500 000 个同理,第二类和第三类的汽车牌照也有个同理,第二类和第三类的汽车牌照也有6 500 000 个所以共能组成个所以共能组成6 500 000319 500 000个汽车牌照个汽车牌照 答案答案19 500 000 返回目录 【变式【变式1】 某外语组有某外语组有9人,每人至少会英语和日语人,每人至少会英语和日语 中的一门,其中中的一门,其中7人会英语,人会英语,3人会日语,从中选出会英人会日语,从中选出会英 语和会日语的各一

7、人,有语和会日语的各一人,有_种不同的选法种不同的选法 解析解析依题意得,既会英语又会日语的有依题意得,既会英语又会日语的有739 1人,则人,则6人只会英语,人只会英语,2人只会日语人只会日语 第一类:从只会英语的第一类:从只会英语的6人中选一人,有人中选一人,有6种选法,种选法, 此时选一人会日语,有此时选一人会日语,有213种选法种选法 返回目录 由分步乘法计数原理可得,有由分步乘法计数原理可得,有6318种选法种选法 第二类:从既会英语又会日语的人中选一人,有第二类:从既会英语又会日语的人中选一人,有1 种选法,此时选一人会日语,有种选法,此时选一人会日语,有2种选法种选法 由分步乘法

8、计数原理可得,有由分步乘法计数原理可得,有122种选法种选法 综上,由分类加法计数原理可知,不同的选法共有综上,由分类加法计数原理可知,不同的选法共有 18220种种 答案答案20 返回目录 考点二涂色考点二涂色(种植种植)问题问题 解决涂色解决涂色(种植种植)问题的一般思路问题的一般思路 (1)按涂色按涂色(种植种植)的顺序分步进行,用分步乘法计数的顺序分步进行,用分步乘法计数 原理计数原理计数 (2)按颜色按颜色(种植品种种植品种)恰当选取情况分类,用分类加恰当选取情况分类,用分类加 法计数原理计数法计数原理计数 (3)几何体的涂色问题转化为平面的涂色问题处理几何体的涂色问题转化为平面的涂

9、色问题处理 (4)如果正面情况较多,可用间接法计算如果正面情况较多,可用间接法计算 返回目录 【例题【例题2】 如图,一个地区分为如图,一个地区分为5个行政区域,现给个行政区域,现给 地图着色,要求相邻区域不得使用同一颜色现有红、地图着色,要求相邻区域不得使用同一颜色现有红、 黄、蓝、绿黄、蓝、绿4种颜色可供选择,则不同的着色方法共有种颜色可供选择,则不同的着色方法共有 _种种(以数字作答以数字作答) 返回目录 思维导引:思维导引:注意到注意到区与每一个区域都相邻,所以区与每一个区域都相邻,所以 先着色先着色,再着色,再着色. 解析解析先给先给着色有着色有4种选择若种选择若同色,则同色,则 有

10、有3种选择,种选择,有有2种选择,种选择,有有1种选择,种选择,有有2种选种选 择,此时共有择,此时共有4321248 种方法;若种方法;若不同不同 色,则色,则有有3种选择,种选择,有有2种选择,种选择,有有1种选择,种选择, 有有1种选择,此时共有种选择,此时共有4321124种方法综上种方法综上 知共有知共有482472种方法种方法 答案答案72 返回目录 【变式【变式2】 如图,用如图,用5种不同的颜色给该图着色,要种不同的颜色给该图着色,要 求一个区域涂一个颜色,相邻区域颜色不同,则不同的求一个区域涂一个颜色,相邻区域颜色不同,则不同的 着色方法有多少种?着色方法有多少种? 返回目录

11、 解析解析方法一方法一A,D同色时,先给同色时,先给A,D着色有着色有5 种,再给种,再给B,C着色各有着色各有4种,即有种,即有54480种;种; A,D不同色时,先给不同色时,先给A,D着色有着色有5420种,再给种,再给 B着色有着色有3种,最后给种,最后给C着色有着色有3种,即有种,即有5433 180种所以共计种所以共计80180260种种 返回目录 方法二方法二涂四种颜色共有涂四种颜色共有5432120种;种; 涂三种颜色时,涂三种颜色时,A,D同色或同色或B,C同色,共有同色,共有 5432120种;种;涂两种颜色时,涂两种颜色时,A,D同色且同色且 B,C同色,共有同色,共有5

12、420种所以共计种所以共计12012020 260种种 返回目录 【例题【例题3】 从黄瓜、白菜、油菜、扁豆从黄瓜、白菜、油菜、扁豆4种蔬菜品种种蔬菜品种 中选出中选出3种,分别种在不同土质的种,分别种在不同土质的3块土地上,其中黄瓜块土地上,其中黄瓜 必须种植,求有多少种不同的种植方法必须种植,求有多少种不同的种植方法 思维导引:思维导引:解答此题可考虑以黄瓜种植的土地分类解答此题可考虑以黄瓜种植的土地分类 求解或用间接法求解求解或用间接法求解 返回目录 解析解析方法一方法一(直接法直接法)若黄瓜种在第一块土地若黄瓜种在第一块土地 上,则有上,则有326种不同的种植方法同理,黄瓜种在种不同的

13、种植方法同理,黄瓜种在 第二块、第三块土地上,均有第二块、第三块土地上,均有326种不同的种植方种不同的种植方 法所以不同的种植方法共有法所以不同的种植方法共有66618种种 方法二方法二(间接法间接法)从从4种蔬菜品种中选出种蔬菜品种中选出3种,种植种,种植 在三块土地上,有在三块土地上,有43224种不同的种植方法,其种不同的种植方法,其 中不种植黄瓜有中不种植黄瓜有3216种不同的种植方法所以不种不同的种植方法所以不 同的种植方法有同的种植方法有24618种种 返回目录 【变式【变式3】 将将3种作物全部种植在如图所示的种作物全部种植在如图所示的5块试块试 验田中,每块种植一种作物,且相

14、邻的试验田不能种同验田中,每块种植一种作物,且相邻的试验田不能种同 一种作物,不同的种植方法共有一种作物,不同的种植方法共有_种种 返回目录 解析解析从左到右从左到右5块试验田分别有块试验田分别有3,2,2,2,2种种植方种种植方 法,共有法,共有3222248种方法,其中只种两种作种方法,其中只种两种作 物的有物的有321116种方法所以满足题设的不同种方法所以满足题设的不同 种植方法有种植方法有48642种种 答案答案42 返回目录 考点三选考点三选(抽抽)取与分配问题取与分配问题 选选(抽抽)取与分配问题的常见类型及解法取与分配问题的常见类型及解法 (1)当问题中涉及对象数目较少时,一般

15、采用列举当问题中涉及对象数目较少时,一般采用列举 法、树状图法、图表法等来解答,得出结论法、树状图法、图表法等来解答,得出结论 返回目录 (2)当问题中涉及对象数目较大时,一般有两种方当问题中涉及对象数目较大时,一般有两种方 法:法:直接使用分类加法计数原理或分步乘法计数原直接使用分类加法计数原理或分步乘法计数原 理,注意合理分步、准确分类;理,注意合理分步、准确分类; 间接法,不考虑限制条件,计算出所有的抽取方间接法,不考虑限制条件,计算出所有的抽取方 法数,然后减去不符合条件的抽取方法数法数,然后减去不符合条件的抽取方法数 返回目录 【例题【例题4】 (1)从从1,3,5,7,9这五个数中

16、每次取出两个这五个数中每次取出两个 不同的数分别为不同的数分别为a,b,共可得到,共可得到lg alg b的不同值的个的不同值的个 数为数为() A9B10 C18D20 返回目录 (2)已知集合已知集合M3,2,1,0,1,2,P(a, b)(a,bM)表示平面上的点表示平面上的点 求点求点P表示平面上不同的点的个数;表示平面上不同的点的个数; 求点求点P表示平面上第二象限内不同的点的个数表示平面上第二象限内不同的点的个数 (3)将将4封信投入到封信投入到3个信箱中,共有多少种不同的方个信箱中,共有多少种不同的方 法?法? 返回目录 返回目录 返回目录 (2)确定平面上的点确定平面上的点P(

17、a,b)可分两步完成:第一可分两步完成:第一 步,确定横坐标步,确定横坐标a的值,有的值,有6种不同的方法;第二步,确种不同的方法;第二步,确 定纵坐标定纵坐标b的值,也有的值,也有6种不同的方法根据分步乘法计种不同的方法根据分步乘法计 数原理,点数原理,点P(a,b)表示平面上不同点的个数为表示平面上不同点的个数为6636. 确定平面上第二象限内的点确定平面上第二象限内的点P(a,b)可分两步完可分两步完 成,第一步确定横坐标成,第一步确定横坐标a的值,由于的值,由于a0,则有,则有3种不同种不同 方法;第二步确定纵坐标方法;第二步确定纵坐标b的值,由于的值,由于b0,则有,则有2种不种不

18、同方法故点同方法故点P表示第二象限内点的个数为表示第二象限内点的个数为326. 返回目录 (3)完成这件事可分四步:第一封信投入完成这件事可分四步:第一封信投入3个信箱中个信箱中 的任意一个,有的任意一个,有3种方法;第二封信同样有种方法;第二封信同样有3种方种方 法;法;.根据分步乘法计数原理,共有根据分步乘法计数原理,共有333334 81种不同的方法种不同的方法 返回目录 【变式【变式4】 已知集合已知集合M1,2,3,N2,3,4,5,6, 设设P(x,y),xM,yN,若点,若点P在直线在直线y2x上,求这上,求这 样的点样的点P的个数的个数 解析解析由题意知点由题意知点P(x,y)

19、在直线在直线y2x上上 以以x的取值进行分类,应分三类:的取值进行分类,应分三类: 第一类,当第一类,当x1时,时,y2,共,共1种选法;种选法; 第二类,当第二类,当x2时,时,y4,共,共1种选法;种选法; 第三类,当第三类,当x3时,时,y6,共,共1种选法种选法 由分类加法计数原理知,共有由分类加法计数原理知,共有1113种选法,种选法, 即点即点P共有共有3个个 返回目录 课末随堂演练 1(计数问题计数问题)有一数学问题可用综合法和分析法两有一数学问题可用综合法和分析法两 种方法证明,有种方法证明,有5名同学只会用综合法证明,有名同学只会用综合法证明,有3名同学名同学 只会用分析法证

20、明,现从这些同学中任选只会用分析法证明,现从这些同学中任选1名同学证明名同学证明 这个问题,不同的选法种数为这个问题,不同的选法种数为() A8B15 C18D30 返回目录 答案答案A 解析解析由题意可知解决问题可分为两类,一是可以由题意可知解决问题可分为两类,一是可以 用综合法证明,有用综合法证明,有5种选法;二是可以用分析法证明,种选法;二是可以用分析法证明, 有有3种选法根据分类加法计数原理可知,共有种选法根据分类加法计数原理可知,共有538 种选法种选法 返回目录 2(选选(抽抽)取与分配问题取与分配问题)用用0,1,9十个数字,十个数字, 可以组成有重复数字的三位数的个数是可以组成有重复数字的三位数的个数是() A243B252 C261D279 答案答案B 解析解析能够组成三位数的个数是能够组成三位数的个数是91010900, 能够组成无重复数字的三位数的个数是能够组成无重复数字的三位数的个数是998648, 故能够组成有重复数字的三位数的个数是故能够组成有重复数字的三位数的个数是900648 252. 返回目录 3(分配问题分配问题)甲、乙、丙、丁甲、乙、丙、丁4名同学争

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论