1、7-7-1 容斥原理之重叠问题(一).题库 教师版 page 1 of 97-7-1.容斥原理之重叠问题(一)教学目标1. 了解容斥原理二量重叠和三量重叠的内容;2. 掌握容斥原理的在组合计数等各个方面的应用知识要点一、两量重叠问题在一些计数问题中,经常遇到有关集合元素个数的计算求两个集合并集的元素的个数,不能简单地把两个集合的元素个数相加,而要从两个集合个数之和中减去重复计算的元素个数,即减去交集的元素个数,用式子可表示成: (其中符号“ ”读作 “并” ,相当于中文“和”或者“或”的意思;符号ABAB“ ”读作“交”,相当于中文“且”的意思)则称这一公式为包含与排除原理,简称容斥原理图示如
2、下: 表 A示小圆部分, 表示大圆部分, 表示大圆与小圆的公共部分,记为: ,即阴影面积图示如下:CAB表示小圆部分, 表示大圆部分, 表示大圆与小圆的公共部分,记为: ,即阴影面积A包含与排除原理告诉我们,要计算两个集合 的并集 的元素的个数,可分以下两步进行:AB、 第一步:分别计算集合 的元素个数,然后加起来,即先求 (意思是把 的一切元素都“包含” 进AB、 ABAB、来,加在一起) ;第二步:从上面的和中减去交集的元素个数,即减去 (意思是“排除” 了重复计算的元素个数)C二、三量重叠问题类、 类与 类元素个数的总和 类元素的个数 类元素个数 类元素个数 既是 类又是 类ABCABC
3、AB的元素个数 既是 类又是 类的元素个数 既是 类又是 类的元素个数 同时是 类、 类、 类的元 C素个数用符号表示为: 图示如下:ABCAB1 先包含 重叠部分 计算了 次,多加了 次;212再排除 把多加了 次的重叠部分 减去17-7-1 容斥原理之重叠问题(一).题库 教师版 page 2 of 9在解答有关包含排除问题时,我们常常利用圆圈图(韦恩图) 来帮助分析思考例题精讲两量重叠问题【例 1】 小明喜欢:踢足球、上网、游泳、音乐、语文、数学;小英喜欢:数学、英语、音乐、陶艺、跳绳。用圆 A、圆 B 分别表示小明、小英的爱好,如图所示,则图中阴影部分表示 _。 BA【考点】两量重叠问
4、题 【难度】1 星 【题型】填空【关键词】希望杯,四年级,二试,第 3 题【解析】 阴影部分是两人都爱好的:数学、音乐【答案】数学、音乐【例 2】 四(1)班全体同学站成一排,当从左向右报数时,小华报:18;当从右向左报数时,小华报:13.那么该班有学生_名。【考点】两量重叠问题 【难度】1 星 【题型】填空【关键词】希望杯,四年级,二试,第 2 题【解析】 该班学生人数为: (名) 。830【答案】 名30【例 3】 实验小学四年级二班,参加语文兴趣小组的有 人,参加数学兴趣小组的有 人,有 人两个28291小组都参加这个班有多少人参加了语文或数学兴趣小组?C BA【考点】两量重叠问题 【难
5、度】1 星 【题型】解答【 解析解析 】 如图所示, 圆表示参加语文兴趣小组的人, 圆表示参加数学兴趣小组的人, 与 重合的部分A AB(阴影部分)表示同时参加两个小组的人图中 圆不含阴影的部分表示只参加语文兴趣小组未参CA图中小圆表示 的元素的个数,中圆表示 的元素的个数,AB大圆表示 的元素的个数C1先包含: AB重叠部分 、 、 重叠了 次,多加了CA2次12再排除: ABBC重叠部分 重叠了 次,但是在进行 C3AB计算时都被减掉了3再包含: ABBC7-7-1 容斥原理之重叠问题(一).题库 教师版 page 3 of 9加数学兴趣小组的人,有 (人) ;图中 圆不含阴影的部分表示只
6、参加数学兴趣小组未参2816B加语文兴趣小组的人,有 (人) 97方法一:由此得到参加语文或数学兴趣小组的有: (人) 162745方法二:根据包含排除法,直接可得: 参加语文或数学兴趣小组的人 参加语文兴趣小组的人 参加数学兴趣小组的人 两个小 组都参加的人,即: (人) 28945【答案】 人45【巩固】 芳草地小学四年级有 人学钢琴, 人学画画, 人既学钢琴又学画画,问只学钢琴和只学画5337画的分别有多少人?C BA【考点】两量重叠问题 【难度】1 星 【题型】解答【解析】 解包含与排除题,画图是一种很直观、简捷的方法,可以帮助解决问题,画图时注意把不同的对象与不同的区域对应清楚建议教
7、师帮助学生画图分析,清楚的分析每一部分的含义如图, 圆表示学画画的人, 圆表示学钢琴的人, 表示既学钢琴又学画画的人,图中 圆不含ABCA阴影的部分表示只学画画的人,有: (人),图中 圆不含阴影的部分表示只学钢琴的人,4376B有: (人)583721【答案】 人【巩固】 四(二)班有 名学生,在一节自习课上,写完语文作业的有 人,写完数学作业的有 人,语文4 3020数学都没写完的有 人6 问语文数学都写完的有多少人? 只写完语文作业的有多少人? 【考点】两量重叠问题 【难度】1 星 【题型】解答【解析】 由题意,有 (人) 至少完成了一科作业,根据包含排除原理,两科作业都完成的学生有:4
8、862(人) 302 只写完语文作业的人数 写完语文作业的人数-语文数学都写完的人数,即 (人)3082【答案】 人【巩固】 四(1)班有 46 人,其中会弹钢琴的有 30 人,会拉小提琴的有 28 人,则这个班既会弹钢琴又会拉小提琴的至少有 人。【考点】两量重叠问题 【难度】1 星 【题型】填空【关键词】希望杯,四年级,二试,第 6 题【解析】 至少一项不会的最多有(46-30)+(46-28)=34,那么两项都会的至少有 46-34=12 人【答案】 人12【例 4】 如图,圆 A 表示 1 到 50 这 50 个自然数中能被 3 整除的数,圆 B 表示这 50 个数中能被 5 整除的数,
9、则阴影部分表示的数是 。7-7-1 容斥原理之重叠问题(一).题库 教师版 page 4 of 9BA【考点】两量重叠问题 【难度】1 星 【题型】填空【关键词】希望杯,四年级,二试,第 4 题【解析】 阴影部分是 A 和 B 共有的,即 1 到 50 这 50 个自然数中能被 3515 整除的数,即 15,30,45【答案】 , ,15304【例 5】 学校为了丰富学生的课余生活,组建了乒乓球俱乐部和篮球俱乐部,同学们踊跃报名参加,其中有 321 人报名参加乒乓球俱乐部,429 人报名参加了篮球俱乐部,但学校最后发现有 50 人既报名参加了乒乓球俱乐部,又报名参加了篮球俱乐部,还有 23 人
10、什么俱乐部都没报名,问该学校共有 名学生【考点】两量重叠问题 【难度】1 星 【题型】填空【关键词】学而思杯,4 年级,第 5 题【解析】 人3214950237【答案】 人7【例 6】 某班共有 人,参加美术小组的有 人,参加音乐小组的有 人,有 人两个小组都参加612235了这个班既没参加美术小组也没参加音乐小组的有多少人?【考点】两量重叠问题 【难度】1 星 【题型】解答【 解析解析 】 已知全班总人数,从反面思考,找出参加美术或音乐小组的人数,只需用全班总人数减去这个人数,就得到既没参加美术小组也没参加音乐小组的人数根据包含排除法知,该班至少参加了一个小组的总人数为 (人) 所以,该班
11、未参加美术或音乐小组的人数是 (人)2350 46301【答案】 人16【巩固】 四年级一班有 人,其中 人参加了数学竞赛, 人参加了作文比赛, 人两项比赛都参加42622了一班有多少人两项比赛都没有参加?【考点】两量重叠问题 【难度】1 星 【题型】解答【解析】 由包含排除法可知,至少参加一项比赛的人数是: (人),所以,两项比赛都没有参6136加的人数为: (人) 45369【答案】 人9【巩固】 实验二校一个歌舞表演队里,能表演独唱的有 10 人,能表演跳舞的有 18 人,两种都能表演的有7 人这个表演队共有多少人能登台表演歌舞?【考点】两量重叠问题 【难度】1 星 【题型】解答【解析】
12、 根据包含排除法,这个表演队能登台表演歌舞的人数为: (人) 108721【答案】 人21【例 7】 全班 50 个学生,每人恰有三角板或直尺中的一种,28 人有直尺,有三角板的人中,男生是 14 人,若已知全班共有女生 31 人,那么有直尺的女生有_人。【考点】两量重叠问题 【难度】1 星 【题型】填空【关键词】华杯赛,初赛,第 8 题【解析】 有三角板的学生共 50-28=22(人),其中女生 22-14=8(人),那么有直尺的女生有 31-8=23(人)。7-7-1 容斥原理之重叠问题(一).题库 教师版 page 5 of 9【答案】 人23【例 8】 某次英语考试由两部分组成,结果全
13、班有 人得满分,第一部分有 人做对,第二部分有 人122519有错,问两部分都有错的有多少人? 一一一一一一【考点】两量重叠问题 【难度】2 星 【题型】解答【解析】 如图,用长方形表示参加考试的人数, 圆表示第一部分对的人数 圆表示第二部分对的人数,AB长方形中阴影部分表示两部分都有错的人数已知第一部分对的有 人,全对的有 人,可知只对第一部分的有: (人)又因为第5122513二部分有 人有错,其中第一部分对第二部分有错的有 人,那么余下的 (人) 必是第一19 1396部分和第二部分均有错的,两部分都有错的有 人6【答案】 人6【例 9】 对全班同学调查发现,会游泳的有 人,会打篮球的有
14、 人两项都会的有 人,两项都不会202510的有 人这个班一共有多少人? 9 一一一一一【考点】两量重叠问题 【难度】2 星 【题型】解答【解析】 如图,用长方形表示全班人数, 圆表示会游泳的人数, 圆表示会打篮球的人数,长方形中阴影AB部分表示两项都不会的人数由图中可以看出,全班人数 至少会一项的人数 两项都不会的人数,至少会一项的人数为:(人),全班人数为: (人) 205133594【答案】 人4【巩固】 某班组织象棋和军棋比赛,参加象棋比赛的有 人,参加军棋比赛的有 人,有 人两项比赛都2281参加了,这个班参加棋类比赛的共有多少人? BA 一一一一【考点】两量重叠问题 【难度】2 星
15、 【题型】解答【解析】 如图, 圆表示参加象棋比赛的人, 圆表示参加军棋比赛的人, 与 重合的部分表示同时参加A AB两项比赛的人图中 圆不含阴影的部分表示只参加象棋比赛不参加军棋比赛的人,有(人) ;图中 圆不含阴影的部分表示只参加军棋比赛不参加象棋比赛的人,有32184B(人) 由此得到参加棋类比赛的人有 (人)0 14802或者根据包含排除法直接得: (人) 3282【答案】 人7-7-1 容斥原理之重叠问题(一).题库 教师版 page 6 of 9【例 10】 在 人参加的采摘活动中,只采了樱桃的有 人,既采了樱桃又采了杏的有 人,既没采樱桃又46 187没采杏的有 人,问:只采了杏
16、的有多少人? 一一一一一一 AB【考点】两量重叠问题 【难度】2 星 【题型】解答【解析】 如图,用长方形表示全体采摘人员 人, 圆表示采了樱桃的人数, 圆表示采了杏的人数长46AB方形中阴影部分表示既没采樱桃又没采杏的人数由图中可以看出,全体人员是至少采了一种的人数与两种都没采的人数之和,则至少采了一种的人数为: (人),而至少采了一种的人数 只采了樱桃的人数 两种都采了的人数 只采了460杏的人数,所以,只采了杏的人数为: (人 )401875【答案】 人15【例 11】 甲、乙、丙三个小组学雷锋,为学校擦玻璃,其中 块玻璃不是甲组擦的, 块玻璃不是乙组652擦的,且甲组与乙组一共擦了 块
17、玻璃那么,甲、乙、丙三个小组各擦了多少块玻璃? 60【考点】两量重叠问题 【难度】2 星 【题型】解答【解析】 68 块玻璃不是甲组擦的,说明这 块玻璃是乙、丙两组擦的; 块玻璃不是乙组擦的,说明这852块玻璃是甲、丙两组擦的52如图,用圆 表示乙、丙两组擦的 块玻璃, 圆表示甲、丙两组擦的 块玻璃因甲乙两组共A6B擦了 块玻璃,那么 (块),这是两个丙组擦的玻璃数 (块)丙组擦了606520603块玻璃乙组擦了: (块)玻璃,甲组擦了: (块) 玻璃383523【答案】甲组擦了: (块) 玻璃,乙组擦了: (块)玻璃,丙组擦了 块玻璃。5280【例 12】 育才小学画展上展出了许多幅画,其中
18、有 16 幅画不是六年级的,有 15 幅画不是五年级的,五、六年级共展出 25 幅画,其他年级的画共有多少幅? BA 一一 一【考点】两量重叠问题 【难度】2 星 【题型】解答【解析】 通过 16 幅画不是六年级的可以知道,五年级和其他年级的画作数量之和是 16,通过 15 幅画不是五年级的可以知道六年级和其他年级的画作数量之和是 15,那也就是说五年级的画比六年级多 1幅,我们还知道五、六年级共展出 25 幅画,进而可以求出五年级画作有 13 幅,六年级画作有 12幅,那么久可以求出其他年级的画作共有 3 幅【答案】 幅3【例 13】 名学生参加数学和语文考试,其中语文得分 分以上的 人,数
19、学得分 分以上的 人,两47 95149521门都不在 分以上的有 人问:两门都在 分以上的有多少人?9527-7-1 容斥原理之重叠问题(一).题库 教师版 page 7 of 9BA 一一95一一一95一一95一一95一【考点】两量重叠问题 【难度】2 星 【题型】解答【 解析解析 】 如图,用长方形表示这 名学生, 圆表示语文得分 分以上的人数, 圆表示数学得 分以上47 B95的人数, 与 重合的部分表示两门都在 分以上的人数,长方形内两圆外的部分表示两门都不AB95在 分以上的人数95由图中可以看出,全体人数是至少一门在 分以上的人数与两门都不在 分以上的人数之和,则95至少一门在
20、分以上的人数为: (人)根据包含排除法,两门都在 分以上的人数为:472(人)14210【答案】 人【巩固】 有 位旅客,其中有 人既不懂英语又不懂俄语,有 人懂英语, 人懂俄语问既懂英语又7583懂俄语的有多少人?【考点】两量重叠问题 【难度】2 星 【题型】解答【关键词】迎春杯【解析】 方法一:在 人中懂英语或俄语的有: (人)又因为有 人懂英语,所以只懂俄语1010975的有: (人) 从 位懂俄语的旅客中除去只懂俄语的人,剩下的 (人)就是97583 83168既懂英语又懂俄语的旅客方法二:学会把公式进行适当的变换,由包含与排除原理,得:(人) 759068ABAB【答案】 人68【例
21、 14】 一个班 人,完成作业的情况有三种:一种是完成语文作业没完成数学作业;一种是完成数学作4业没完成语文作业;一种是语文、数学作业都完成了已知做完语文作业的有 人;做完数学作37业的有 人这些人中语文、数学作业都完成的有多少人?2【考点】两量重叠问题 【难度】2 星 【题型】解答【 解析解析 】 不妨用下图来表示:线段 表示全班人数,线段 表示做完语文作业的人数,线段 表示做完数学作业的人数,重ABACDB叠部分 则表示语文、数学都做完的人数DC根据题意,做完语文作业的有 人,即 做完数学作业的有 人,即 37374242(人) 429 (人) 8AB 式减 式,就有 (人),所以,数学、
22、语文作业都做完的有 人1 31【答案】 人3【巩固】 四年级科技活动组共有 人在一次剪贴汽车模型和装配飞机模型的定时科技活动比赛中,老师637-7-1 容斥原理之重叠问题(一).题库 教师版 page 8 of 9到时清点发现:剪贴好一辆汽车模型的同学有 人,装配好一架飞机模型的同学有 人每个同4234学都至少完成了一项活动问:同时完成这两项活动的同学有多少人?【考点】两量重叠问题 【难度】2 星 【题型】解答【解析】 因 , ,所以必有人同时完成了这两项活动由于每个同学都至少完成了一项活423763动,根据包含排除法知, (完成了两项活动的人数) 全组人数,即 (完成了两项活动的476人数)
23、 由减法运算法则知,完成两项活动的人数为 (人)也可画图分析7631【答案】 人1【巩固】 科技活动小组有 人在一次制作飞机模型和制作舰艇模型的定时科技活动比赛中,老师到时清5点发现:制作好一架飞机模型的同学有 人,制作好一艘舰艇的同学有 人每个同学都至少完4032成了一项制作问两项制作都完成的同学有多少人?【考点】两量重叠问题 【难度】2 星 【题型】解答C BA【解析】 因为 , ,所以必有人两项制作都完成了由于每个同学都至少完成了一项制作,403275根据包含排除法可知:全组人数 完成了两项制作的人数,即 完成了两项制作的4032572人数所以,完成了两项制作的人数为: (人) 751【
24、答案】 人1【例 15】 一次数学测验,甲答错题目总数的 14,乙答错 3 道题,两人都答错的题目是题目总数的 16求甲、乙都答对的题目数.【考点】两量重叠问题 【难度】3 星 【题型】解答【解析】 (法一)设共有 n 道题由右图知 d 即为所求,并有关系式(1)432()6nacb由 知,n 是 4 和 6 的公倍数,即 12 的倍数将代入 ,有 36nb, 由于 b 是非负整数,所以 n=12,由此求出c=2,b=1,a=1.又由 a+b+c+d=n,得到 d=n-(a+ b+c)=8(法二)显然两人都答错的题目不多于 3 道,所以题目总数只可能是 6、12、18,其中只有 12,能使甲答
25、错题目总数是整数.【答案】 道题8【例 16】 小赵、小钱、小孙、小李、小周、小吴、小郑、小王,这 8 名同学站成一排其中小孙和小周不能相邻,小钱和小吴也不能相邻,小李必须在小郑和小王之间(可相邻也可不相邻) 则不同的排列方法共有_种【考点】两量重叠问题 【难度】3 星 【题型】填空【解析】 8 名同学站成一排,所有的排法共有 种,其中小孙和小周相邻的排法,根据“捆绑法”有8!4032种,小钱和小吴相邻的也有 种,这两对都相邻的有 种根据2!10126!0容斥原理,符合前两个条件的排法有 种在这 种排法里面,8034347-7-1 容斥原理之重叠问题(一).题库 教师版 page 9 of 9小李、小郑、小王 个人的排列中每个人在中间的可能性都相等,所以小李在小郑和小王之间的排3法占其中的 ,即有 种112047680【答案】 种7680