著名机构五年级数学暑假讲义第13讲.容斥原理.优秀A版
《著名机构五年级数学暑假讲义第13讲.容斥原理.优秀A版》由会员分享,可在线阅读,更多相关《著名机构五年级数学暑假讲义第13讲.容斥原理.优秀A版(12页珍藏版)》请在七七文库上搜索。
1、1第 9级上 优秀 A 版教师版 第 13 讲 漫画释义漫画释义 四年级春季 排列组合初步 五年级暑假 枚举法进阶 五年级暑假 容斥原理 五年级秋季 排列组合进阶 五年级秋季 几何计数进阶 两量容斥原理,三量容斥原理,容斥原理中的最值问题 知识站牌知识站牌 第十三讲第十三讲 容斥原理容斥原理 2第 9级上优秀 A 版教师版 容斥,从字面上理解就是“包容”与“排斥” 。 为了计算几种物体的总个数,首先计算所有包容了的物体个数,但包含多了(出现重叠对象) ,又要 排斥某些物体,当排斥多了,又要包容若干物体,如此继续下去,最终就可以得到我们所要求 的物体个数。 容斥原理所体现的这种数学思想就是一种“
2、多退少补,逐步淘汰”的取舍思想。也许这样说比 较枯燥, 如果用图形和符号来研究这些问题就比较直观了, 那么我们就用图形和符号这两个 “拐杖” 来学习容斥原理,借用教育家苏荷姆林斯基的一句名言来说: “用直观来照亮我们认识的路途! ” 1.熟练掌握熟练掌握两两量容斥原理并处理量容斥原理并处理两两量最值问题量最值问题; 2.会利用容斥原理处理三量重叠会利用容斥原理处理三量重叠 容斥原理容斥原理 容斥原理容斥原理I:两两量重叠问题量重叠问题 ABABAB (其中符号其中符号“” 读作读作“ 并并” ,相当于中文相当于中文“ 和和” 或者或者“ 或或” 的意思的意思;符号符号“” 读读 作作“ 交交”
3、 ,相当于中文相当于中文“ 且且“的意思的意思) 图示如下图示如下:A表示小圆部分表示小圆部分,B表示大圆部分表示大圆部分,C表示大圆与小圆的公共部分表示大圆与小圆的公共部分,记为记为:AB,即即 阴影面积阴影面积 容斥原理容斥原理II:三量重叠问题三量重叠问题 ABCABCABBCACABC 图示如下图示如下: 经典精讲经典精讲 教学目标教学目标 课堂引入课堂引入 1.先包含先包含AB 重叠部分重叠部分AB计算了计算了 2 次次,多加了多加了 1次次; 2.再排除再排除ABAB 把多加了把多加了 1 次的重叠部分次的重叠部分AB减去减去 3第 9级上 优秀 A 版教师版 第 13 讲 模块模
4、块 1:例例 1- 2,两量容斥及最值两量容斥及最值 模块模块 2:例例 3- 5,三量容斥三量容斥 对全班同学调查发现对全班同学调查发现,会游泳的有会游泳的有20人人,会打篮球的有会打篮球的有25人人两项都会的两项都会的有有10人人,两项都不两项都不 会的有会的有9人人这个班这个班一共有多少人一共有多少人? ( (学案对应学案对应:学案学案1) ) 【分析分析】如图,用长方形表示全班人数,A圆表示会游泳的人数,B圆表示会打篮球的人数,长方 形中阴影部分表示两项都不会的人数 由图中可以看出, 全班人数至少会一项的人数两 项都不会的人数,至少会一项的人数为:20251035(人),全班人数为:3
5、5944 (人) 想想练练想想练练:小明喜欢小明喜欢:踢足球踢足球、上网上网、游泳游泳、音乐音乐、语文语文、数学数学;小英喜欢小英喜欢:数学数学、英语英语、音乐音乐、 陶艺陶艺、 跳绳跳绳。 用圆用圆 A、 圆圆 B 分别表示小明分别表示小明、小英的爱好小英的爱好, 如图所示如图所示,则图中阴影部分表示则图中阴影部分表示_。 【分析分析】阴影部分是两人都爱好的:数学、音乐 CAB AC B BA C 会会 打打 篮篮 球球 的的 会会 游游 泳泳 的的 两两 项项 都都 会会 的的 两项都不会的两项都不会的 B A B A 例 1 例题思路例题思路 图中小圆表示图中小圆表示A的元素的个数的元素
6、的个数,中圆表示中圆表示B的元素的个数的元素的个数, 大圆表示大圆表示C的元素的个数的元素的个数 1先包含先包含 ABC 重叠部分重叠部分AB、BC、CA重叠了重叠了 2次次,多加了多加了 1 次次 2再排除再排除 ABCABBCAC 重叠部分重叠部分 ABC 重叠了重叠了 3 次次,但是在进行但是在进行 ABCABBCAC 计算时都被减掉计算时都被减掉了 3再包含再包含 ABCABBCACABC 4第 9级上优秀 A 版教师版 【铺垫铺垫】四四(1)班全体同学站成一排班全体同学站成一排,当从左向右报数时当从左向右报数时,小华报小华报:18;当从右向左报数时当从右向左报数时,小华小华 报报:1
7、3. .那么该班有学生那么该班有学生_名名. 【分析分析】30名 【铺垫铺垫】 实验小学四年级二班实验小学四年级二班, 参加语文兴趣小组的有参加语文兴趣小组的有28人人, 参加数学兴趣小组的有参加数学兴趣小组的有29人人, 有有12人人 两个小组都参加两个小组都参加这个班有这个班有_人参加了语文或数学兴趣小组人参加了语文或数学兴趣小组. 【分析分析】28291245(人) 【铺垫铺垫】芳草地小学四年级有芳草地小学四年级有58人学钢琴人学钢琴,43人学画画人学画画,37人既学钢琴又学画画人既学钢琴又学画画,问只学钢琴和问只学钢琴和 只学画画的分别有多少人只学画画的分别有多少人? 【分析分析】解包
8、含与排除题,画图是一种很直观、简捷的方法,可以帮助解决问题,画图时注意把不 同的对象与不同的区域对应清楚建议教师帮助学生画图分析,清楚的分析每一部分的含 义 如图,A圆表示学画画的人,B圆表示学钢琴的人,C表示既学钢琴又学画画的人, 图中A 圆不含阴影的部分表示只学画画的人,有:43376(人),图中B圆不含阴影的部分表示 只学钢琴的人,有:583721(人) 【巩固巩固】 四四(二二)班有班有48名学生名学生, 在一节自习课上在一节自习课上, 写完语文作业的有写完语文作业的有30人人, 写完数学作业的有写完数学作业的有20人人, 语文数学都没写完的有语文数学都没写完的有6人人 问语文数学都写
9、完的有多少人问语文数学都写完的有多少人? 只写完语文作业的有多少人只写完语文作业的有多少人? 【分析分析】 由题意,有48642 (人)至少完成了一科作业,根据容斥原理,两科作业都完成的学 生有:3020428(人) 只写完语文作业的人数写完语文作业的人数- 语文数学都写完的人数,即30822 (人) ( (学生版只有前三问学生版只有前三问) ) ( (1) )有有 100 种种食品食品. .其中含钙的有其中含钙的有 68 种种,含铁的有含铁的有 43 种种,那么那么,同时含钙和铁的食品种类的最大值同时含钙和铁的食品种类的最大值 和最小值分别是和最小值分别是_、_._. ( (2) )某班共有
10、学生某班共有学生 48 人人,其中其中 27 人会游泳人会游泳,33 人会骑自行车人会骑自行车,40 人会打乒乓球人会打乒乓球那么那么,这个班三这个班三 项运动都会的人数的最项运动都会的人数的最大值和最小值分别是大值和最小值分别是_、_._. (3) )某班有某班有 46 人人,其中有其中有 40 人会骑自行车人会骑自行车,38 人会打乒乓球人会打乒乓球,35 人会打羽毛球人会打羽毛球,27 人会游泳人会游泳,那那 么么,这个班四项运动都会的人数的最这个班四项运动都会的人数的最大值和最小值分别是大值和最小值分别是_、_._. ( (4) )在阳光明媚的一天下午在阳光明媚的一天下午,甲甲、乙乙、
11、丙丙、丁四人给丁四人给100 盆花浇水盆花浇水,已知甲浇了已知甲浇了 30 盆盆,乙浇了乙浇了 75 盆盆,丙浇了丙浇了 80 盆盆,丁浇了丁浇了 90 盆盆,那么那么,恰好被恰好被 3 个人浇过的花最少有个人浇过的花最少有_盆盆. . C B A CB A 例 2 ( (5) )60 人中有人中有 2 3 的人会打乒乓球的人会打乒乓球 人人,那么那么,这三项运动都不会的最多有这三项运动都不会的最多有 ( (6) ) 甲甲、乙乙、丙都在读同丙都在读同- -一本故事书一本故事书 后读后读已知甲读了已知甲读了 75 个故事个故事,乙读了乙读了 过的故事最少有过的故事最少有_个个. . 【分析分析】
12、最大值不能超过几类中的最小值 (1) 最大值就是含铁的有 最小值可以用下图表示 (2)最大值为 27.三项都会的最少 项剩下的就是三项都会的最小值 (3)同上分析:最大值为 (4) 为了恰好被 3 个人浇过的花盆数量最少 一个人浇过的花数量都要尽量多 那么接下来就变成乙浇了 我们要让这 70 盆中恰好被 浇过的花最少有45506014015 (5) 234 6040;6045;6048 345 会两项的就应该最多 两项或 1 项运动都不会的最多有 (6)考虑甲乙两人情况 75- 35=40 个,乙单独读过的为 丙读过的书尽量分散在某端 11 铁 钙 68 100 第 9 级上 优秀 A 第 1
13、3 的人会打乒乓球的人会打乒乓球, 3 4 的人会打羽毛球的人会打羽毛球, 4 5 的人会打排球的人会打排球,这三项运动都会的人有这三项运动都会的人有 这三项运动都不会的最多有这三项运动都不会的最多有_人人. . 一本故事书一本故事书,书中有书中有 100 个故事个故事每个人都从某一个故事开始每个人都从某一个故事开始 乙读了乙读了 60 个故事个故事,丙读了丙读了 52 个故事个故事那么那么,甲甲 最大值不能超过几类中的最小值;而求最小值,则应该让次数平均分配 最大值就是含铁的有 43 种.根据容斥原理最小值 68+43- 100=11, 最小值可以用下图表示: 三项都会的最少,那么两项都会的
14、应该最多因此可以先让所有人都会两 剩下的就是三项都会的最小值27+33+40- 482=4 最大值为 27,最小值为 40+38+35+27- 463=140- 138=2 个人浇过的花盆数量最少,那么被四个人浇过的花、 一个人浇过的花数量都要尽量多,那么应该可以知道被四个人浇过的花数量最多是 那么接下来就变成乙浇了 45 盆, 丙浇了 50 盆, 丁浇了 60 盆, 这时共有 盆中恰好被 3个人浇过的花最少,这就是简单的容斥原理了 45506014015盆 234 6040;6045;6048 345 .此题中有 22 人三项全会,要让都不会的最多 (40+45+48-223)2=331因此
15、除了 22 人外 都不会的最多有 60-22-34=4 人 ,有甲乙都读过的最少为:75+60- 100=35 个,此时甲单独读过的为 乙单独读过的为 60- 35=25 个;欲使甲、乙、丙三人都读过的书最少时 丙读过的书尽量分散在某端,于是三者都读过书最少为 52- 40=12 个 32 100 5 A版 教师版 13 讲 这三项运动都会的人有这三项运动都会的人有 22 每个人都从某一个故事开始每个人都从某一个故事开始,按顺序往按顺序往 甲甲、乙乙、丙丙 3 人共同读人共同读 则应该让次数平均分配 因此可以先让所有人都会两 2人 、两个人浇过的花和 那么应该可以知道被四个人浇过的花数量最多是
16、 30 盆, 这时共有1003070盆花, 这就是简单的容斥原理了, 恰好被 3 个人 要让都不会的最多,那么 人外,至少还有 34 人会 此时甲单独读过的为 丙三人都读过的书最少时,应将 6第 9级上优秀 A 版教师版 如图如图,三角形纸板三角形纸板、正方形纸板正方形纸板、圆形纸板的面积相等圆形纸板的面积相等,都等于都等于 60 平方厘米平方厘米阴影部分的面积总和阴影部分的面积总和 是是 40 平方厘米平方厘米,3张板盖住的总面积是张板盖住的总面积是 100 平方厘米平方厘米,3 张纸板重叠部分的面积是多少平方厘米张纸板重叠部分的面积是多少平方厘米? ( (学案对应学案对应:学案学案2) )
17、 【分析分析】阴影部分是有两块重叠的部分,被计算两次,而三张纸重叠部分是被计算了三次所以三 张纸重叠部分的面积60310040220 ()(平方厘米) 【铺垫铺垫】如如图图,一张长一张长8厘米厘米,宽宽6厘米厘米,另一个正方形边长为另一个正方形边长为6厘米厘米,它们中间重叠的部分是一个它们中间重叠的部分是一个 边长为边长为4厘米的正方形厘米的正方形,求这个组合图形的面积求这个组合图形的面积 【分析分析】两个图形如图摆放时出现了重叠(见图中的阴影部分), 重叠部分恰好是边长为4厘米的正方 6 4 6 8 例 3 棣莫弗的棣莫弗的传奇传奇 容斥原理有一个有趣的历史,该原理最早的数学表述是有法国数学
18、家棣莫弗在他关于概 率论的教材机会的学说中提出的。棣莫弗 1667 年 5 月 26 日生于法国维特里的弗朗 索瓦的一个乡村医生之家,其父一生勤俭,以行医所得勉强维持家人温饱棣莫弗自幼接受 父亲的教育,稍大后进入当地一所天主教学校念书,这所学校宗教气氛不浓,学生们得以在 一种轻松、自由的环境中学习,这对他的性格产生了重大影响随后,他离开农村,进入色 拉的一所清教徒学院继续求学,这里却戒律森严,令人窒息,学校要求学生宣誓效忠教会, 棣莫弗拒绝服从,于是受到了严厉制裁,被罚背诵各种宗教教义那时,学校不重视数学教 育,但棣莫弗常常偷偷地学习数学在早期所学的数学著作中,他最感兴趣的是惠更斯关于 赌博的
19、著作,特别是惠更斯于 1657 年出版的论赌博中的机会一书,启发了他的灵感写出 了代表作机会的学说 。 然而尽管棣莫弗在学术研究方面颇有成就,但却贫困潦倒 自从到了英国伦敦直至晚年, 他一直做数学方面的家庭教师棣莫弗在 87 岁时患上了嗜眠症,每天睡觉长达 20 小时。当 达到 24 小时长睡不起时,他便在贫寒中离开了人世 关于棣莫弗的死有一个颇具数学色彩的神奇传说:在临终前若干天,棣莫弗发现,他每 天需要比前一天多睡 1/4 小时,那么各天睡眠时间将构成一个算术级数,当此算术级数达到 24 小时时,棣莫弗就长眠不醒了. 7第 9级上 优秀 A 版教师版 第 13 讲 形,如果利用长方形和正方
20、形面积之和来计算被覆盖桌面的面积,那么重叠部分在长方形 和正方形面积中各被计算了一次,而实际上这部分只需计算一次就可以了所以,组合图 形的面积长方形面积正方形面积重叠部分 于是,组合图形的面积: 86664468 (平方厘米) 【铺垫铺垫】两张长两张长4厘米厘米,宽宽2厘米的长方形纸摆放成如图所示形状厘米的长方形纸摆放成如图所示形状把它放在桌面上把它放在桌面上,覆盖面积有覆盖面积有 多少平方厘米多少平方厘米? 【分析分析】两个长方形如图摆放时出现了重叠(见图中的阴影部分), 重叠部分恰好是边长为2厘米的正 方形,如果利用两个42的长方形面积之和来计算被覆盖桌面的面积,那么重叠部分在两 个长方形
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 著名 机构 年级 数学 暑假 讲义 13 原理
链接地址:https://www.77wenku.com/p-130333.html