【精品】五年级奥数培优教程讲义第24讲包含与排除(教师版)_第1页
【精品】五年级奥数培优教程讲义第24讲包含与排除(教师版)_第2页
【精品】五年级奥数培优教程讲义第24讲包含与排除(教师版)_第3页
【精品】五年级奥数培优教程讲义第24讲包含与排除(教师版)_第4页
【精品】五年级奥数培优教程讲义第24讲包含与排除(教师版)_第5页
免费预览已结束,剩余5页可下载查看

下载本文档

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

文档简介

1、第24讲包含与排除教学目标翩了解容斥原理二量重叠和三量重叠的内容圉掌握容斥原理在组合计数等各个方面的应用、两量重叠问题在一些计数问题中,经常遇到有关集合元素个数的计算求两个集合并集的元素的个数,不能简单地把两个集合的元素个数相加,而要从两个集合个数之和中减去重复计算的元素个数,即减去交集的元素个 数,用式子可表示成: AUB AB AlB ,则称这一公式为包含与排除原理,简称容斥原理.图示如下:A表示小圆部分,B表示大圆部分,C表示大圆与小圆的公共部分,记为: AI B ,即阴影面积. 图示如下:A表示小圆部分,B表示大圆部分,C表示大圆与小圆的公共部分,记为: AI B ,即阴影面积.先包含

2、一一A B重叠部分AI B计算了 2次,多加了 1次;2 再排除A B AI B把多加了 1次的重叠部分 AI B减去.包含与排除原理告诉我们,要计算两个集合A、B的并集AUB的元素的个数,可分以下两步进行:第一步:分别计算集合 A、B的元素个数,然后加起来,即先求A B (意思是把 A B的一切元素都 包含进来,加在一起);第二步:从上面的和中减去交集的元素个数,即减去C AI B(意思是 排除”了重复计算的元素个数).、三量重叠问题A类、B类与C类元素个数的总和 A类元素的个数 B类元素个数 C类元素个数 既是A类又是B 类的元素个数 既是B类又是C类的元素个数 既是A类又是C类的元素个数

3、 同时是A类、B类、C类 的元素个数.用符号表示为: AUBUC A B C AI B BI C AI C AI BI C .图示如下:图中小圆表示 A的元素的个数,中圆表示 B的元素的个数, 大圆表示C的元素的个数1 .先包含:A I重叠部分AI再排除:A I重叠部分AIAI BBl C再包含:A I2.B CB、BI C、C I A重叠了 2次,多加了 1次.B C AI B BI C AI CBI C重叠了 3次,但是在进行ABCAI C计算时都被减掉了.在解答有关包含排除问题时,我们常常利用圆圈图(韦恩图)来帮助分析思考.B C AI B BI C AI C AI BI C . -J典

4、例分析AX *JRL<考点一:两量重叠问题例1、实验小学四年级二班,参加语文兴趣小组的有28人,参加数学兴趣小组的有 29人,有12人两个小组都参加.这个班有多少人参加了语文或数学兴趣小组?【解析】如图所示,A圆表示参加语文兴趣小组的人,B圆表示参加数学兴趣小组的人,A与B重合的部分C (阴影部分)表示同时参加两个小组的人.图中A圆不含阴影的部分表示只参加语文兴趣小组未参加数学兴趣小组的人,有28 12 16(人);图中B圆不含阴影的部分表示只参加数学兴趣小组未参加语文兴趣小组 的人,有29 12 17(人).方法一:由此得到参加语文或数学兴趣小组的有:16 12 17 45(人).方法

5、二:根据包含排除法,直接可得:参加语文或数学兴趣小组的人参加语文兴趣小组的人参加数学兴趣小组的人两个小组都参加的人,即:28 29 12 45(人).例2、对全班同学调查发现,会游泳的有20人,会打篮球的有25人.两项都会的有10人,两项都不会的有 9人这个班一共有多少人?【解析】如图,用长方形表示全班人数,A圆表示会游泳的人数,B圆表示会打篮球的人数,长方形中阴影部分表示两项都不会的人数.由图中可以看出,全班人数至少会一项的人数两项都不会的人数,至少会一项的人数为:20 25 10 35(人),全班人数为:35 9 44 (人).例3、在46人参加的采摘活动中,只采了樱桃的有18人,既采了樱

6、桃又采了杏的有 7人,既没采樱桃又没采杏的有6人,问:只采了杏的有多少人?【解析】如图,用长方形表示全体采摘人员46人,A圆表示采了樱桃的人数,B圆表示采了杏的人数.长方形中阴影部分表示既没采樱桃又没采杏的人数.由图中可以看出,全体人员是至少采了一种的人数与两种都没采的人数之和,则至少采了一种的人数为:46 6 40(人),而至少采了一种的人数只采了樱桃的人数两种都采了的人数只采了杏的人数,所以,只采了杏的人数为:40 18 7 15(人).例4、育才小学画展上展出了许多幅画,其中有16幅画不是六年级的,有 15幅画不是五年级的,五、六年级共展出25幅画,其他年级的画共有多少幅?【解析】通过1

7、6幅画不是六年级的可以知道,五年级和其他年级的画作数量之和是16 ,通过15幅画不是五年级的可以知道六年级和其他年级的画作数量之和是15,那也就是说五年级的画比六年级多1幅,我们还知道五、六年级共展出25幅画,进而可以求出五年级画作有 13幅,六年级画作有12幅,那么就可以求出其他年级的画作共有3幅.考点二:三量重叠问题例1、全班有25个学生,其中17人会骑自行车,13人会游泳,8人会滑冰,这三个运动项目没有人全会, 至少会这三项运动之一的学生数学成绩都及格了,但又都不是优秀若全班有6个人数学不及格,那么,(1)数学成绩优秀的有几个学生?(2)有几个人既会游泳,又会滑冰?【解析】(1)有6个数

8、学不及格,那么及格的有:25 6 19(人),即最多不会超过19人会这三项运动之一.而又因为没人全会这三项运动,那么,最少也会有:(17 13 8219(人)至少会这三项运动之一.于是,至少会三项运动之一的只能是19人,而这19人又不是优秀,说明全班 25人中除了 19人外,剩下的6名不及格, 所以没有数学成绩优秀的.(2)上面分析可知,及格的 19人中,每人都会两项运动;会骑车的一定有一部分会游泳,一部分会滑冰;会游泳的人中若不会骑车就一定会滑冰,而会滑冰的人中若不会骑车就一定会游泳,但既会游泳又会滑冰的人一定不会骑自行车所以,全班有19 17 2(人)既会游泳又会滑冰.考点三:图形中的重叠

9、问题例1、把长38厘米和53厘米的两根铁条焊接成一根铁条.已知焊接部分长4厘米,焊接后这根铁条有多长?【解析】因为焊接部分为两根铁条的重合部分,所以,由包含排除法知,焊接后这根铁条长38 53 4 87 (厘米).例2、两张长4厘米,宽2厘米的长方形纸摆放成如图所示形状.把它放在桌面上,覆盖面积有多少平方厘米?图3【解析】两个长方形如图摆放时出现了重叠(见图中的阴影部分),重叠部分恰好是边长为 2厘米的正方形,如果利用两个4 2的长方形面积之和来计算被覆盖桌面的面积,那么重叠部分在两个长方形面积中各被计算了一次,而实际上这部分只需计算一次就可以了.所以,被覆盖面积长方形面积之和-重叠部分.于是

10、,被覆盖面积4 2 2 2 2 12 (平方厘米).例3、三个面积均为50平方厘米的圆纸片放在桌面上 (如图),三个纸片共同重叠的面积是 10平方厘米.个纸片盖住桌面的总面积是 100厘米问:图中阴影部分面积之和是多少?【解析】将图中的三个圆标上A、B、C .根据包含排除法,三个纸片盖住桌面的总面积(A圆面积 B圆面积 C圆面积)(A与B重合部分面积A与C重合部分面积 B与C重合部分面积)三个纸片共同重叠的面积,得:100 (50 50 50)( A与B重合部分面积 A与C重合部分面积 B与C重合部分面积)10 ,得到A、B、C三个圆两两重合面积之和为:160 100 60平方厘米,而这个面积

11、对应于圆上的那三个纸片共同重叠的面积的三倍与阴影部分面积的和,即:60 10 3阴影部分面积,则阴影部分面积为:60 30 30(平方厘米)考点四:容斥原理在数论问题中的应用5的倍数的数有多少个?圆表示1100中3的倍数,B圆表示1100中5的倍数,长方形内两圆外的部分表示既不是3的倍数也不是5的倍数的数.由100 3 33L 1可知,1100中3的倍数有33个;由100 520可知,1100中5的倍数有20个;由100 (3 5 6L 10可知,1100既是3的倍数又是5的倍数的数有6 个.由包含排除法,3或5的倍数有:33 20 6 47(个).从而不是3的倍数也不是5的倍数的数有100

12、47 53(个).考点五:容斥原理中的最值问题例1、将113这13个数字分别填入如图所示的由四个大小相同的圆分割成的内的7个数相加,最后把四个圆的和相加,问:和最大是多少?13个区域中,然后把每个圆【解析】越是中间,被重复计算的越多,最中心的区域被重复计算四次,将数字按从大到小依次填写于被重复计算多的区格中,最大和为:13×4+ (12+11+10+9 ) ×3+ ( 8+7+6+5 ) ×2+ (4+3+2+1 ) =240.实战演练 T?课堂狙击1、 一个班有48人,班主任在班会上问:谁做完语文作业?请举手! ”有37人举手。又问: 谁做完数学作业?请举手!

13、”有42人举手。最后问:谁语文、数学作业都没有做完?”没有人举手。求这个班语文、数学作业都完成的人数。【解析】完成语文作业的有37人,完成数学作业的有 42人,一共有37 + 42=79人,多于全班人数。这是因为语文、数学作业都完成的人数在统计做完语文作业的人数时算过一次,在统计做完数学作业的人数时 又算了一次,这样就多算了一次。所以,这个班语文、数作业都完成的有:79- 48=31人。2、 某班有36个同学在一项测试中, 答对第一题的有25人,答对第二题的有23人,两题都答对的有15人。 问多少个同学两题都答得不对?【解析】已知答对第一题的有25人,两题都答对的有 15人,可以求出只答对第一

14、题的有25- 15=10人。又已知答对第二题的有 23人,用只答对第一题的人数,加上答对第二题的人数就得到至少有一题答对的人 数:10+ 23=33人。所以,两题都答得不对的有36 33=3人。3、 某班有56人,参加语文竞赛的有 28人,参加数学竞赛的有 27人,如果两科都没有参加的有25人,那 么同时参加语文、数学两科竞赛的有多少人?【解析】要求两科竞赛同时参加的人数,应先求出至少参加一科竞赛的人数:56 25=31人,再求两科竞赛同时参加的人数:28+ 27 31=24人。4、 在1到100的自然数中,既不是 5的倍数也不是6的倍数的数有多少个?【解析】从1到100的自然数中,减去5或6

15、的倍数的个数。从1到100的自然数中,5的倍数有100÷5=20 个,6的倍数有16个(100÷6=164),其中既是5的倍数又是6的倍数(即5和6的公倍数)的数有 3 个(100÷30=310)。因此,是6或5的倍数的个数是16 + 20 3=33个,既不是5的倍数又不是 6的倍 数的数的个数是:100 33=67个。5、 光明小学举办学生书法展览。学校的橱窗里展出了每个年级学生的书法作品,其中有24幅不是五年级的,有22幅不是六年级的,五、六年级参展的书法作品共有10幅,其他年级参展的书法作品共有多少幅?【解析】由题意知,24幅作品是一、二、三、四、六年级参展

16、作品的总数,22幅是一、二、三、四、五年级参展作品的总数。24+ 22=46幅,这是一个五、六年级和两个一、二、三、四年级参展的作品数,从其中 去掉五、六两个年级共参展的10幅作品,即得到两个一、二、三、四年级参展作品的总数,再除以2,即课后反击1、芳草地小学四年级有 58人学钢琴,43人学画画,37人既学钢琴又学画画,问只学钢琴和只学画画的分别有多少人?【解析】如图, A圆表示学画画的人,B圆表示学钢琴的人,C表示既学钢琴又学画画的人,图中A圆不含阴影的部分表示只学画画的人,有:43 37 6 (人),图中B圆不含阴影的部分表示只学钢琴的人,有:58 37 21(人).2、科技活动小组有55

17、人.在一次制作飞机模型和制作舰艇模型的定时科技活动比赛中,老师到时清点发现:制作好一架飞机模型的同学有40人,制作好一艘舰艇的同学有 32人每个同学都至少完成了一项制作问两项制作都完成的同学有多少人?【解析】因为40 32 72 , 72 55 ,所以必有人两项制作都完成了.由于每个同学都至少完成了一项制作,根据包含排除法可知:全组人数 40 32完成了两项制作的人数,即55 72完成了两项制作的人数.所以,完成了两项制作的人数为:72 55 17(人).3、五年级一班共有36人,每人参加一个兴趣小组, 共有A、B、C、D、E五个小组,若参加A组的有15 人,参加B组的人数仅次于 A组,参加C

18、组、D组的人数相同,参加 E组的人数最少,只有 4人那么, 参加B组的有人.【解析】参加B , C , D三组的总人数是36 15 4 17(人),C , D每组至少5人,当C , D每组6人时,B组为5人,不符合题意,所以参加B组的有17 5 5 7(人).4、如下图,一张长8厘米,宽6厘米,另一个正方形边长为 6厘米,它们中间重叠的部分是一个边长为4厘米的正方形,求这个组合图形的面积.那么3人都浇过的75人懂英语,83人【解析】两个图形如图摆放时出现了重叠(见图中的阴影部分),重叠部分恰好是边长为 4厘米的正方形,如果利用长方形和正方形面积之和来计算被覆盖桌面的面积,那么重叠部分在长方形和正方形面积中各被计算了一次,而实际上这部分只需计算一次就可以

温馨提示

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

评论

0/150

提交评论