容斥原理之重叠问题一教师版_第1页
容斥原理之重叠问题一教师版_第2页
容斥原理之重叠问题一教师版_第3页
容斥原理之重叠问题一教师版_第4页
容斥原理之重叠问题一教师版_第5页
已阅读5页,还剩5页未读 继续免费阅读

下载本文档

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

文档简介

1、Oi教学目标1. 了解容斥原理二量重叠和三量重叠的内容;2. 掌握容斥原理的在组合计数等各个方面的应用.目M归 知识要点、两量重叠冋题部分,B表示大圆部分,部分,B表示大圆部分,AUB=A+BAp|B(其中符号“ ”读作 并”,相当于中文 和”或者 或”的意思;符号 “ ”且”的意思.)则称这一公式为包含与排除原理,简称容斥原理图示如下:A表示小圆C表示大圆与小圆的公共部分,记为:A B ,即阴影面积.图示如下:A表示小圆在一些计数问题中,经常遇到有关集合元素个数的计算求两个集合并集的元素的个数,不能简单地把 两个集合的元素个数相加,而要从两个集合个数之和中减去重复计算的元素个数,即减去交集的

2、元素个数, 用式子可表示成:.A|D - A D AD /甘出仍旦 读作交”,相当于中文C表示大圆与小圆的公共部分,记为:AB ,即阴影面积.1.先包含重叠部分AB计算了 2次,多加了 1次;要计算两个集合A B的并集aLtB 的元素的个数,可分以下两步进行:A、B的元素个数,然后加起来,即先求A B(意思是把 A B的一切元素都 包含”进1B包含与排除原理告诉我们,第一步:分别计算集合来,加在一起);第二步:从上面的和中减去交集的元素个数,即减去二、三量重叠问题C = API B (意思是排除”了重复计算的元素个数).A类、B类与C类元素个数的总和 =A类元素的个数 B类元素个数 C类元素个

3、数-既是A类又是B类 的元素个数-既是B类又是C类的元素个数-既是A类又是C类的元素个数同时是A类、B类、C类的元3ABC-仅供个人参考在解答有关包含排除问题时,我们常常利用圆圈图(韦恩图)来帮助分析思考.;hl-例题精讲两量重叠冋题【例1】 小明喜欢:踢足球、上网、游泳、音乐、语文、数学;小英喜欢:数学、英语、音乐、陶艺、跳绳。用圆A、圆B分别表示小明、小英的爱好,如图所示,则图中阴影部分表示。【考点】两量重叠问题【难度】1星【题型】填空【关键词】希望杯,四年级,二试,第3题【解析】阴影部分是两人都爱好的:数学、音乐【答案】数学、音乐【例2】 四(1)班全体同学站成一排,当从左向右报数时,小

4、华报:18;当从右向左报数时,小华报:13.那么该班有学生名。【考点】两量重叠问题【难度】1星【题型】填空【关键词】希望杯,四年级,二试,第2题【解析】该班学生人数为:18 73-1=30 (名)。【答案】30名【例3】 实验小学四年级二班, 参加语文兴趣小组的有 28人,参加数学兴趣小组的有 29人,有12人两个小 组都参加这个班有多少人参加了语文或数学兴趣小组?【考点】两量重叠问题【难度】1星【题型】解答【解析】如图所示,A圆表示参加语文兴趣小组的人,B圆表示参加数学兴趣小组的人,A与B重合的部分C (阴影部分)表示同时参加两个小组的人图中A圆不含阴影的部分表示只参加语文兴趣小组未参加数学

5、兴趣小组的人,有 28-12=16(人);图中B圆不含阴影的部分表示只参加数学兴趣小组未参 加语文兴趣小组的人,有 29 -12 =17 (人)方法一:由此得到参加语文或数学兴趣小组的有:16 12 145(人)方法二:根据包含排除法,直接可得:参加语文或数学兴趣小组的人二参加语文兴趣小组的人 参加数学兴趣小组的人-两个小组都参加的人,即:28 * 29-12=45(人).【答案】45人【巩固】 芳草地小学四年级有 58人学钢琴,43人学画画,37人既学钢琴又学画画,问只学钢琴和只学画画 的分别有多少人?【考点】两量重叠问题【难度】1星【题型】解答【解析】 解包含与排除题,画图是一种很直观、简

6、捷的方法,可以帮助解决问题,画图时注意把不同的对象与不同的区域对应清楚建议教师帮助学生画图分析,清楚的分析每一部分的含义.如图,A圆表示学画画的人,B圆表示学钢琴的人, C表示既学钢琴又学画画的人,图中A圆不含阴影的部分表示只学画画的人,有:43 -37 =6(人),图中B圆不含阴影的部分表示只学钢琴的人,有:58 -37 =21(人)【答案】21人【巩固】四(二)班有48名学生,在一节自习课上,写完语文作业的有30人,写完数学作业的有 20人,语文数学都没写完的有6人.问语文数学都写完的有多少人? 只写完语文作业的有多少人?【考点】两量重叠问题【难度】1星【题型】解答【解析】 由题意,有48

7、 -6 =42(人)至少完成了一科作业,根据包含排除原理,两科作业都完成的学生有: 不得用于商业用途仅供个人参考3020 _42 =8(人).只写完语文作业的人数 二写完语文作业的人数-语文数学都写完的人数,即 30一8=22(人).【答案】22人【巩固】四(1)班有46人,其中会弹钢琴的有 30人,会拉小提琴的有 28人,则这个班既会弹钢琴又会拉 小提琴的至少有人。【考点】两量重叠问题【难度】1星【题型】填空【关键词】希望杯,四年级,二试,第6题【解析】 至少一项不会的最多有(46-30)+(46-28)=34,那么两项都会的至少有 46-34=12人【答案】12人【例4】 如图,圆A表示1

8、到50这50个自然数中能被 3整除的数,圆B表示这50个数中能被5整除的数, 则阴影部分表示的数是 。【考点】两量重叠问题【难度】1星【题型】填空【关键词】希望杯,四年级,二试,第4题【解析】阴影部分是A和B共有的,即1到50这50个自然数中能被 3 5= 15整除的数,即15, 30, 45【答案】15 , 30 , 45【例5】 学校为了丰富学生的课余生活,组建了乒乓球俱乐部和篮球俱乐部,同学们踊跃报名参加,其中有321人报名参加乒乓球俱乐部,429人报名参加了篮球俱乐部,但学校最后发现有50人既报名参加了乒乓球俱乐部,又报名参加了篮球俱乐部,还有23人什么俱乐部都没报名,问该学校共有名学

9、生.【考点】两量重叠问题【难度】1星【题型】填空【关键词】学而思杯,4年级,第5题【解析】321 429 -50 23 =723人【答案】723人【例6】 某班共有46人,参加美术小组的有 12人,参加音乐小组的有 23人,有5人两个小组都参加了 这 个班既没参加美术小组也没参加音乐小组的有多少人?【考点】两量重叠问题【难度】1星【题型】解答【解析】已知全班总人数,从反面思考,找出参加美术或音乐小组的人数,只需用全班总人数减去这个人数,就得到既没参加美术小组也没参加音乐小组的人数根据包含排除法知,该班至少参加了一个小组的总人数为12 *23-5=30 (人)所以,该班未参加美术或音乐小组的人数

10、是46 -30=16(人).【答案】16人【巩固】四年级一班有45人,其中26人参加了数学竞赛,22人参加了作文比赛,12人两项比赛都参加了.一班有多少人两项比赛都没有参加?【考点】两量重叠问题【难度】1星【题型】解答【解析】由包含排除法可知,至少参加一项比赛的人数是:26 22 -136(人),所以,两项比赛都没有参加的人数为:45 -36 =9 (人).【答案】9人【巩固】 实验二校一个歌舞表演队里,能表演独唱的有10人,能表演跳舞的有 18人,两种都能表演的有 7人这个表演队共有多少人能登台表演歌舞?【考点】两量重叠问题【难度】1星【题型】解答【解析】根据包含排除法,这个表演队能登台表演

11、歌舞的人数为:10 18 -7 =21 (人).【答案】21人【例7】 全班50个学生,每人恰有三角板或直尺中的一种,28人有直尺,有三角板的人中,男生是 14人,若已知全班共有女生 31人,那么有直尺的女生有 。仅供个人参考【考点】两量重叠问题【难度】1星 【题型】填空【关键词】华杯赛,初赛,第8题【解析】有三角板的学生共 50-28=22 (人),其中女生22-14=8 (人),那么有直尺的女生有 31-8=23 (人)。 【答案】23人【例8】 某次英语考试由两部分组成,结果全班有12人得满分,第一部分有 25人做对,第二部分有19人有错,问两部分都有错的有多少人?【考点】两量重叠问题【

12、难度】2星 【题型】解答【解析】如图,用长方形表示参加考试的人数,A圆表示第一部分对的人数.B圆表示第二部分对的人数,长方形中阴影部分表示两部分都有错的人数.已知第一部分对的有 25人,全对的有12人,可知只对第一部分的有: 25-12=13(人)又因为第二 部分有19人有错,其中第一部分对第二部分有错的有 13人,那么余下的19-13=6(人)必是第一部分 和第二部分均有错的,两部分都有错的有 6人.【答案】6人【例9】 对全班同学调查发现,会游泳的有20人,会打篮球的有25人两项都会的有10人,两项都不会的有9人.这个班一共有多少人?【考点】两量重叠问题【难度】2星 【题型】解答【解析】如

13、图,用长方形表示全班人数,A圆表示会游泳的人数,B圆表示会打篮球的人数,长方形中阴影部分表示两项都不会的人数.由图中可以看出,全班人数二至少会一项的人数两项都不会的人数,至少会一项的人数为:20 25 -10 =35(人),全班人数为:35 9 =44 (人).【答案】44人【巩固】 某班组织象棋和军棋比赛,参加象棋比赛的有32人,参加军棋比赛的有 28人,有18人两项比赛都参加了,这个班参加棋类比赛的共有多少人?【考点】两量重叠问题【难度】2星 【题型】解答【解析】如图,A圆表示参加象棋比赛的人,B圆表示参加军棋比赛的人,A与B重合的部分表示同时参加两项比赛的人.图中A圆不含阴影的部分表示只

14、参加象棋比赛不参加军棋比赛的人,有32 -18 =14 (人);图中B圆不含阴影的部分表 示只 参加军 棋比赛不参加象 棋比赛 的人,有 28 -18 =10(人).由此得到参加棋类比赛的人有14 18 -10=42(人).或者根据包含排除法直接得:32 28 -18 =42(人).【答案】42人【例10】在46人参加的采摘活动中,只采了樱桃的有18人,既采了樱桃又采了杏的有7人,既没采樱桃又没采杏的有6人,问:只采了杏的有多少人?【考点】两量重叠问题【难度】2星 【题型】解答【解析】如图,用长方形表示全体采摘人员46人,A圆表示采了樱桃的人数,B圆表示采了杏的人数.长方形中阴影部分表示既没采

15、樱桃又没采杏的人数.由图中可以看出,全体人员是至少采了一种的人数与两种都没采的人数之和,则至少采了一种的人 数为:46 -6 =40(人),而至少采了一种的人数 工只采了樱桃的人数-两种都采了的人数只采了杏的人数,所以,只采了杏的人数为:40-18-7=15(人).【答案】15人【例11】甲、乙、丙三个小组学雷锋,为学校擦玻璃,其中68块玻璃不是甲组擦的,52块玻璃不是乙组擦的,且甲组与乙组一共擦了 60块玻璃.那么,甲、乙、丙三个小组各擦了多少块玻璃?【考点】两量重叠问题【难度】2星 【题型】解答仅供个人参考【解析】68块玻璃不是甲组擦的,说明这 68块玻璃是乙、丙两组擦的;52块玻璃不是乙

16、组擦的,说明这 52块玻璃是甲、丙两组擦的.如图,用圆A表示乙、丙两组擦的68块玻璃,B圆表示甲、丙两组擦的 52块玻璃.因甲乙两组共擦 了 60块玻璃,那么6852 -60 =60(块),这是两个丙组擦的玻璃数.602=30(块).丙组擦了 30块玻璃乙组擦了: 68 -30 =38(块)玻璃,甲组擦了:52 -30 =22(块)玻璃.【答案】甲组擦了:52 -30 =22(块)玻璃,乙组擦了:68 -30 =38(块)玻璃,丙组擦了 30块玻璃。【例12】育才小学画展上展出了许多幅画,其中有16幅画不是六年级的,有 15幅画不是五年级的,五、六年级共展出25幅画,其他年级的画共有多少幅?【

17、考点】两量重叠问题【难度】2星【题型】解答【解析】 通过16幅画不是六年级的可以知道,五年级和其他年级的画作数量之和是16,通过15幅画不是五年级的可以知道六年级和其他年级的画作数量之和是15,那也就是说五年级的画比六年级多1幅,我们还知道五、六年级共展出25幅画,进而可以求出五年级画作有13幅,六年级画作有12幅,那么久可以求出其他年级的画作共有3幅.【答案】3幅【例13】47名学生参加数学和语文考试,其中语文得分95分以上的14人,数学得分95分以上的21人,两门都不在95分以上的有22人.问:两门都在 95分以上的有多少人?【考点】两量重叠问题【难度】2星【题型】解答【解析】如图,用长方

18、形表示这 47名学生,A圆表示语文得分95分以上的人数,B圆表示数学得95分以上 的人数,A与B重合的部分表示两门都在 95分以上的人数,长方形内两圆外的部分表示两门都不在 95分以上的人数.由图中可以看出,全体人数是至少一门在 95分以上的人数与两门都不在 95分以上的人数之和, 则至 少一门在95分以上的人数为:47 -22 =25 (人)根据包含排除法,两门都在95分以上的人数为:14 21 -25 =10(人).【答案】10人【巩固】 有100位旅客,其中有10人既不懂英语又不懂俄语,有75人懂英语,83人懂俄语问既懂英语又懂俄语的有多少人?【考点】两量重叠问题【难度】2星【题型】解答

19、【关键词】迎春杯【解析】方法一:在100人中懂英语或俄语的有:100 -10 =90(人)又因为有75人懂英语,所以只懂俄语的 有:90 -75 =15(人)从83位懂俄语的旅客中除去只懂俄语的人,剩下的 83-15 -68(人)就是既懂 英语又懂俄语的旅客.方法二:学会把公式进行适当的变换,由包含与排除原理,得:AUB =A B A|B =75 83 90 =68(人).【答案】68人【例14】一个班48人,完成作业的情况有三种:一种是完成语文作业没完成数学作业;一种是完成数学作业没完成语文作业;一种是语文、数学作业都完成了.已知做完语文作业的有37人;做完数学作业的有42人.这些人中语文、

20、数学作业都完成的有多少人?【考点】两量重叠问题【难度】2星【题型】解答【解析】不妨用下图来表示:线段AB表示全班人数,线段 AC表示做完语文作业的人数,线段DB表示做完数学作业的人数,重叠部分DC则表示语文、数学都做完的人数.根据题意,做完语文作业的有37人,即AC =37 .做完数学作业的有 42人,即DB=42 .仅供个人参考AC DB =37 42 =79 (人) AB =48(人)-式减式,就有DC =7948=31(人),所以,数学、语文作业都做完的有31人.【答案】31人【巩固】 四年级科技活动组共有 63人在一次剪贴汽车模型和装配飞机模型的定时科技活动比赛中,老师到时清点发现:剪

21、贴好一辆汽车模型的同学有42人,装配好一架飞机模型的同学有34人.每个同学都至少完成了一项活动问:同时完成这两项活动的同学有多少人?【考点】两量重叠问题【难度】2星【题型】解答【解析】因42 34 =76 , 76 63 ,所以必有人同时完成了这两项活动.由于每个同学都至少完成了一项活动,根据包含排除法知,42,34-(完成了两项活动的人数)=全组人数,即76 -(完成了两项活动的人数)=63 由减法运算法则知,完成两项活动的人数为76 -63=13(人)也可画图分析.【答案】13人【巩固】 科技活动小组有55人在一次制作飞机模型和制作舰艇模型的定时科技活动比赛中,老师到时清点发现:制作好一架

22、飞机模型的同学有40人,制作好一艘舰艇的同学有32人每个同学都至少完成了一项制作问两项制作都完成的同学有多少人?【考点】两量重叠问题【难度】2星【题型】解答【解析】因为40 *32=72 , 72 55,所以必有人两项制作都完成了由于每个同学都至少完成了一项制作,根据包含排除法可知:全组人数=40, 32 -完成了两项制作的人数,即55 =72 -完成了两项制作的人数所以,完成了两项制作的人数为:72 -55 =17(人)【答案】17人【例15】一次数学测验,甲答错题目总数的1,乙答错3道题,两人都答错的题目是题目总数的求甲、46乙都答对的题目数.【考点】两量重叠问题【难度】3星【题型】解答a +c (1)4【解析】(法一)设共有n道题.由右图知d即为所求,并有关系式 c b =3(2)由知,n是4和6的公倍数,c = nL.6即12的倍数.将 代入,有b=3-丄,由于b是非负整数,所以 n=12,由此求出c=2, b=1 ,6a=1.又由a+b+c+d =n,得到d=n- ( a+b+c)=8 (法二)显然两人都答错的题目不多于3道,所以题目总数只可能是6、12、18,其中只有12,能使甲答错题目总数是整数 .【答案】8道

温馨提示

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

评论

0/150

提交评论