小学数学讲义暑假五年级第13讲容斥原理超常体系.pdf
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
6 0人已下载
| 下载 | 加入VIP,免费下载 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 小学 数学 讲义 暑假 年级 13 讲容斥 原理 超常 体系
- 资源描述:
-
1、1第 9 级上 超常体系教师版第 13 讲四年级春季排列组合初步五年级暑假枚举法进阶五年级暑假容斥原理五年级秋季排列组合进阶五年级秋季几何计数进阶两量容斥原理,三量容斥原理,容斥原理中的最值问题漫画释义知识站牌第十三讲 容斥原理2第 9 级上超常体系 教师版容斥,从字面上理解就是“包容”与“排斥”。为了计算几种物体的总个数,首先计算所有包容了的物体个数,但包含多了(出现重叠对象),又要排斥某些物体,当排斥多了,又要包容若干物体,如此继续下去,最终就可以得到我们所要求的物体个数。容斥原理所体现的这种数学思想就是一种“多退少补,逐步淘汰”的取舍思想。也许这样说比较枯燥,如果用图形和符号来研究这些问
2、题就比较直观了,那么我们就用图形和符号这两个“拐杖”来学习容斥原理,借用教育家苏荷姆林斯基的一句名言来说:“用直观来照亮我们认识的路途!”1.熟练掌握两量容斥原理并处理两量最值问题;2.会利用容斥原理处理三量重叠及最值问题;3.会利用方程解决较复杂的容斥问题容斥原理容斥原理I:两量重叠问题ABABAB(其中符号“”读作“并”,相当于中文“和”或者“或”的意思;符号“”读作“交”,相当于中文“且的意思)图示如下:A 表示小圆部分,B 表示大圆部分,C 表示大圆与小圆的公共部分,记为:AB,即阴影面积容斥原理 II:三量重叠问题ABCABCABBCACABC图示如下:经典精讲课堂引入教学目标1.先
3、包含 AB重叠部分 AB计算了 2 次,多加了 1 次;2.再排除 ABAB把多加了 1 次的重叠部分 AB减去3第 9 级上 超常体系教师版第 13 讲CABACBBAC模块 1:两量的容斥例 1-3例 1:两量容斥例 2:容斥最值(利用线段图)例 3:容斥最值(需要判断)模块 2:三量容斥例 4:截长度例 5:开关灯例 6:容斥最值(浇花,答题)模块 3:容斥综合例 7:普通方程解容斥例 8:不定方程解容斥在游艺会上,有 100 名同学抽到了标签分别为 1 至 100 的奖券按奖券标签号发放奖品的规则如下:(1)标签号为 2 的倍数,奖 2 支铅笔;(2)标签号为 3 的倍数,奖 3 支铅
4、笔;(3)标签号既是 2 的倍数,又是 3 的倍数可重复领奖;(4)其他标签号均奖 1 支铅笔那么游艺会为该项活动准备的奖品铅笔共有多少支?【分析】1100,2 的倍数有 1002=50,3 的倍数有 1003=33 个,因为既是 2 的倍数,又是 3 的倍数的数一定是 6 的倍数,所以标签为这样的数有 1006=16 个于是,既不是 2 的倍数,例题思路例 1图中小圆表示 A 的元素的个数,中圆表示 B 的元素的个数,大圆表示 C 的元素的个数1先包含 ABC重叠部分 AB、BC、CA重叠了 2 次,多加了 1 次2再排除 ABCABBCAC重叠部分ABC重叠了 3 次,但是在进行ABCAB
5、BCAC计算时都被减掉了3再包含 ABCABBCACABC4第 9 级上超常体系 教师版又不是 3 的倍数的数在 1100 中有 100-50-33+16=33所以,游艺会为该项活动准备的奖品铅笔共有:502+333+331=232 支.(1)有 100 种食品.其中含钙的有 68 种,含铁的有 43 种,那么,同时含钙和铁的食品种类的最大值和最小值分别是_、_.(2)某班共有学生 48 人,其中 27 人会游泳,33 人会骑自行车,40 人会打乒乓球那么,这个班三项运动都会的人数的最大值和最小值分别是_、_.(3)某班有 46 人,其中有 40 人会骑自行车,38 人会打乒乓球,35 人会打
6、羽毛球,27 人会游泳,那么,这个班四项运动都会的人数的最大值和最小值分别是_、_.(4)在阳光明媚的一天下午,甲、乙、丙、丁四人给 100 盆花浇水,已知甲浇了 30 盆,乙浇了75 盆,丙浇了 80 盆,丁浇了 90 盆,那么,恰好被 3 个人浇过的花最少有_盆.(5)60 人中有 23 的人会打乒乓球,34 的人会打羽毛球,45 的人会打排球,这三项运动都会的人有22 人,那么,这三项运动都不会的最多有_人.(6)甲、乙、丙都在读同一本故事书,书中有 100 个故事每个人都从某一个故事开始,按顺序往后读已知甲读了 75 个故事,乙读了 60 个故事,丙读了 52 个故事那么,甲、乙、丙
7、3人共同读过的故事最少有_个.【分析】最大值不能超过几类中的最小值;而求最小值,则应该让次数平均分配(1)最大值就是含铁的有 43 种.根据容斥原理最小值 68+43-100=11,最小值可以用下图表示:1132铁钙68100(2)最大值为 27.三项都会的最少,那么两项都会的应该最多因此可以先让所有人都会两项剩下的就是三项都会的最小值27+33+40-482=4(3)同上分析:最大值为 27,最小值为 40+38+35+27-463=140-138=2 人(4)为了恰好被 3 个人浇过的花盆数量最少,那么被四个人浇过的花、两个人浇过的花数量都要尽量多,那么应该可以知道被四个人浇过的花数量最多
8、是 30 盆,那么接下来就变成乙浇了 45 盆,丙浇了 50 盆,丁浇 60 盆了,这时共有1003070盆花,我们要让这 70盆中恰好被 3 个人浇过的花最少,这就是简单的容斥原理了,恰好被 3 个人浇过的花最少有45506070215盆(5)2346040;6045;6048345.此题中有 22 人三项全会,要让都不会的最多,那么会两项的就应该最多(40+45+48-223)2=331因此除了 22 人外,至少还有 34 人会 2 项或 1 项运动都不会的最多有 60-22-34=4 人(6)考虑甲乙两人情况,有甲乙都读过的最少为:75+60-100=35 个,此时甲单独读过的为75-3
9、5=40 个,乙单独读过的为 60-35=25 个;欲使甲、乙、丙三人都读过的书最少时,应将丙读过的书尽量分散在某端,于是三者都读过书最少为 52-40=12 个例 25第 9 级上 超常体系教师版第 13 讲(1)参加语文竞赛的有 8 人,参加数学竞赛的有 9 人,参加英语竞赛的有 11 人,每人最多参加两科,那么至少有人参加这次竞赛(2)某班有50 名学生,参加语文竞赛的有 28 人,参加数学竞赛的有 23 人,参加英语竞赛的有 20 人,每人最多参加两科,那么参加两科的最多有人(3)参加语文竞赛的有 8 人,参加数学竞赛的有 9 人,参加英语竞赛的有 21 人,每人最多参加两科,那么至少
10、有人参加这次竞赛【分析】此类问题算出最值后,一定要检验是否能办到原因可见(3)小题(1)由于每人最多参加 2 科,也就是说有参加 2 科的,有参加 1 科的,要求参加的人最少,那么尽可能让每人都参加 2 科,所以理论上至少有(8911)214人参加竞赛,1495,14113,参加语文和英语竞赛的有 5 人,参加语文和数学竞赛的有 3 人,参加数学和英语竞赛的有 6 人,符合题意,因此至少有 14 人参加竞赛(2)根据题意可知,该班参加竞赛的共有28232071人次由于每人最多参加 2 科,也就是说有参加 2 科的,有参加 1 科的,也有不参加的,共是 71 人次要求参加 2 科的人数最多,则让
11、这71人次尽可能多地重复,而712351,所以至多有35 人参加 2 科,此时还有 1 人参加 1 科那么是否存在 35 人参加两科的情况呢?由于此时还有 1 人是只参加一科的,假设这个人只参加数学一科,那么可知此时参加语文、数学两科的共有(282220)215人,参加语文、英语两科的共有281513人,参加数学、英语两科的共有20137人也就是说,此时全班有 15 人参加语文、数学两科,13 人参加语文、英语两科,7 人参加数学、英语 2科,1 人只参加数学 1 科,还有 14 人不参加检验可知符合题设条件所以 35 人是可以达到的,则参加 2 科的最多有 35 人(当然本题中也可以假设只参
12、加一科的参加的是语文或英语)(3)由于每人最多参加 2 科,也就是说有参加 2 科的,有参加 1 科的,要求参加的人最少,那么尽可能让每人都参加 2 科,所以理论上至少有(8921)219人参加竞赛,但参加英语竞赛的有 21 人,因此至少应该有 21 人参加竞赛.例 36第 9 级上超常体系 教师版一根 1001 厘米长的木棒,从同一端开始,第一次每隔 7 厘米画一个刻度,第二次每隔 11 厘米画一个刻度,第三次每隔 13 厘米画一个刻度,如果按刻度把木棒截断,那么可以截出多少段?(学案对应:超常 1,带号 1)【分析】要求出截出的段数,应当先求出木棒上的刻度数,而木棒上的刻度数,相当于 1、
13、2、3、1000、1001 这 1001 个自然数中 7 或 11 或 13 的倍数的个数,为:1001100110011001100110011001281711137 117 1311 137 11 13,故木棒上共有281 个刻度,可以截出 281 段(注:此题中 1001 恰好是 7,11,13 的倍数,因此最后一个刻度不需要截若是 1002,那么刻度还是 281 个,但截成的是 282 段)有 2000 盏亮着的电灯,各有一个拉线开关控制着,现按其顺序编号为 1,2,3,2000,然后将编号为 2 的倍数的灯线拉一下,再将编号为 3 的倍数的灯线拉一下,最后将编号为 5 的倍数的灯线
14、拉一下,三次拉完后,亮着的灯有多少盏?棣莫弗的传奇容斥原理有一个有趣的历史,该原理最早的数学表述是有法国数学家棣莫弗在他关于概率论的教材机会的学说中提出的。棣莫弗 1667 年 5 月 26 日生于法国维特里的弗朗索瓦的一个乡村医生之家,其父一生勤俭,以行医所得勉强维持家人温饱棣莫弗自幼接受父亲的教育,稍大后进入当地一所天主教学校念书,这所学校宗教气氛不浓,学生们得以在一种轻松、自由的环境中学习,这对他的性格产生了重大影响随后,他离开农村,进入色拉的一所清教徒学院继续求学,这里却戒律森严,令人窒息,学校要求学生宣誓效忠教会,棣莫弗拒绝服从,于是受到了严厉制裁,被罚背诵各种宗教教义那时,学校不重
15、视数学教育,但棣莫弗常常偷偷地学习数学在早期所学的数学著作中,他最感兴趣的是惠更斯关于赌博的著作,特别是惠更斯于 1657 年出版的论赌博中的机会一书,启发了他的灵感写出了代表作机会的学说。然而尽管棣莫弗在学术研究方面颇有成就,但却贫困潦倒自从到了英国伦敦直至晚年,他一直做数学方面的家庭教师棣莫弗在 87 岁时患上了嗜眠症,每天睡觉长达 20 小时。当达到 24 小时长睡不起时,他便在贫寒中离开了人世关于棣莫弗的死有一个颇具数学色彩的神奇传说:在临终前若干天,棣莫弗发现,他每天需要比前一天多睡 1/4 小时,那么各天睡眠时间将构成一个算术级数,当此算术级数达到24 小时时,棣莫弗就长眠不醒了.
16、例 4例 57第 9 级上 超常体系教师版第 13 讲532GFEDCBA(学案对应:超常 2,带号 2)【分析】三次拉完后,亮着的灯包括不是 2、3、5 的倍数的数以及是 6、10、15 的倍数但不是 30 的倍数的数12000 这 2000 个正整数中,2 的倍数有 1000 个,3 的倍数有 666 个,5 的倍数有 400 个,6 的倍数有 333 个,10 的倍数有 200 个,15 的倍数有 133 个,30 的倍数有66 个,亮着的灯一共有 20001000666400+2(333+200+133)466=1002 盏【铺垫】写有 1 到 100 编号的灯 100 盏,亮着排成一
17、排,每一次把编号是 3 的倍数的灯拉一次开关,第二次把编号是 5 的倍数的灯拉一次开关,那么亮着的灯还有多少盏?【分析】如图,拉 0 次的亮,拉 1 次的灭,拉 2 次的亮,可见亮灯分两部分,拉 0 次部分为:100100100100()533515盏,拉 2 次的灯为 100615 盏从而亮灯数 53+6=59 盏3的倍数5的倍数亮亮灭灭在阳光明媚的一天下午,甲、乙、丙、丁四人给 100 盆花浇水,已知甲浇了 30 盆,乙浇了 75 盆,丙浇了 80 盆,丁浇了 90 盆,恰好被 1 个人浇过的花最多有多少盆?(学案对应:超常 3,带号 3)【分析】法 1:首先,应该让尽量多的花被浇了 4
18、次.那么有 30 盆花被浇了 4 次.这时还剩下 70 盆花,乙还要浇 45 盆、丙还要浇 50 盆,丁还要浇 60 盆.然后,要让尽量多的花被浇 3 次,那么,有 45 盆花被浇了 3 次.这时还剩下 25 盆花没浇,丙还要浇 5 盆,丁还要浇 15 盆.如果丙、丁浇的都不是一盆花,那么有 20 盆花被浇了 1 次,还有 5 盆花没有浇.拿出 3 盆被浇了 3 次的花,和这 5 盆没被浇过的花放在一起,那么,可以让其中 7 盆花浇一次,1盆浇两次.那么最多有 27 盆花恰好被浇了 1 次.法 2:100 盆花共被浇水 275 次,平均每盆被浇 2.75 次,为了让被浇 1 次的花多,我们也需
19、要被浇 4 次的花尽量多,为 30 盆,那么余下 70 盆共被浇 155 次,平均每盆被浇 2.21次,说明需要一些花被浇 3 次才可以我们假设 70 盆都被浇 3 次,那么多出 55 次,每盆花少浇 2 次变为被浇 1 次最多可以变 27 次,所以本题答案为 27 盆法 3:设被浇过 1 次,2 次,3 次,4 次的花盆数量分别为啊,a,b,c,d.那么:100,2343075809027523175abcdabcdbcd.100bcda,所以要让 a 尽可能大,那么 bcd尽量小.23175bcd,于是 d例 68第 9 级上超常体系 教师版尽 可 能 大.30,30285ddbc.那 么
20、 要 让 bc尽 量 小,c 要 尽 量 大.于 是42,1cb.1423073bcd,27a.即恰好被 1 人浇过的花最多有 27 盆.五年级 2 班有 46 名学生参加三项课外兴趣活动,每人至少参加一项其中 24 人参加了数学小组,20 人参加了语文小组,参加文艺小组的人数是既参加数学小组又参加文艺小组人数的 3.5 倍,又是三项活动都参加人数的 7 倍,既参加文艺小组又参加语文小组相当于三项活动都参加人数的 2 倍,既参加数学小组又参加语文小组的学生有 10 人。请问:参加文艺小组的学生有多少人?10-xxxx语20文7x数24(学案对应:超常 4)【分析】这里涉及了三个对象:数学小组、
21、语文小组、文艺小组,然而从题目的叙述来看,在容斥原理的等式中都涉及了一个关键的量,即三项活动都参加人数。因而必须先求出这个三项活动都参加人数。再利用参加文艺小组的人数与它的关系即可求解。设三项活动都参加人数为 x,根据题意得参加文艺小组的人数为 7x,既参加数学小组又参加文艺小组的人数为 7x3.5=2x,既参加文艺小组又参加语文小组的人数为 2x。如图可得464242010 x,3x,所以:参加文艺小组的学生有 7x=21 人。【拓展】全班有25 个学生,其中17 人会骑自行车,13 人会游泳,8 人会滑冰,这三个运动项目没有人全会,至少会这三项运动之一的学生数学成绩都及格了,但又都不是优秀
22、若全班有 6 个人数学不及格,那么,数学成绩优秀的有几个学生?有几个人既会游泳,又会滑冰?【分析】有6 个数学不及格,那么及格的有:25619(人),即最多不会超过19 人会这三项运动之一而又因为没人全会这三项运动,那么,最少也会有:17138219()(人)至少会这三项运动之一于是,至少会三项运动之一的只能是19 人,而这19 人又不是优秀,说明全班 25 人中除了19 人外,剩下的6 名不及格,所以没有数学成绩优秀的 上面分析可知,及格的19 人中,每人都会两项运动:会骑车的一定有一部分会游泳,一部分会滑冰;会游泳的人中若不会骑车就一定会滑冰,而会滑冰的人中若不会骑车就一定会游泳,但既会游
23、泳又会滑冰的人一定不会骑自行车所以,全班有19172(人)既会游泳又会滑冰【拓展】六年级(2)班参加一次智力竞赛,共 a、b、c 三题.每题或者得满分或者得 0 分,其中题 a满分 20 分,题 b、c 满分各是 25 分.竞赛结果,每个学生至少答对了一题,三题全答对的有 1 人,答对其中两题的有 15 人.答对题 a 与答对题 b 的人数之和为 29;答对题 a 与答对题 c 的人数之和为25;答对题 b 与答对题 c 的人数之和为 20,那么这个班的平均成绩是_分.【分析】设答对 a 题的有 x 人,答对 b 题的有 y 人,答对 c 题的有 z 人,根据已知条件可列出方程组292520
24、xyxzyz 解得17128xyz 根据容斥原理,这个班的总人数为:(17128)152=20.所以,这个班的平均分为:(17201225825)20=42.例 79第 9 级上 超常体系教师版第 13 讲在某次大赛的决赛中只有三道题.已知:(1)某校 25 名学生参加竞赛,每个学生至少解出一道题;(2)在所有没有解出第一题的学生中,解出第二题的人数是解出第三题的人数的 2 倍;(3)只解出第一题的学生比余下的学生中解出第一题的人数多 1 人;(4)只解出一道题的学生中,有一半没有解出第一题,那么只解出第二题的学生人数是_(学案对应:带号 4)【分析】如下设未知数其中阴影部分的总面积为 a+b
展开阅读全文
课堂库(九科星学科网)所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。


2019届人教A版数学必修二同步课后篇巩固探究:2-1-1 平面 WORD版含解析.docx
人教版三年级数学上册《7-1 四边形的初步认识》教学课件优秀公开课.pdf
