内容正文:
第24讲 包含与排除
· 了解容斥原理二量重叠和三量重叠的内容
· 掌握容斥原理在组合计数等各个方面的应用
一、两量重叠问题
在一些计数问题中,经常遇到有关集合元素个数的计算.求两个集合并集的元素的个数,不能简单地把两个集合的元素个数相加,而要从两个集合个数之和中减去重复计算的元素个数,即减去交集的元素个数,
用式子可表示成:
,则称这一公式为包含与排除原理,简称容斥原理.
图示如下:
表示小圆部分,
表示大圆部分,
表示大圆与小圆的公共部分,记为:
,即阴影面积.
图示如下:
表示小圆部分,
表示大圆部分,
表示大圆与小圆的公共部分,记为:
,即阴影面积.
包含与排除原理告诉我们,要计算两个集合
的并集
的元素的个数,可分以下两步进行:
第一步:分别计算集合
的元素个数,然后加起来,即先求
(意思是把
的一切元素都“包含”进来,加在一起);
第二步:从上面的和中减去交集的元素个数,即减去
(意思是“排除”了重复计算的元素个数).
二、三量重叠问题
类、
类与
类元素个数的总和
类元素的个数
类元素个数
类元素个数
既是
类又是
类的元素个数
既是
类又是
类的元素个数
既是
类又是
类的元素个数
同时是
类、
类、
类的元素个数.用符号表示为:
.图示如下:
在解答有关包含排除问题时,我们常常利用圆圈图(韦恩图)来帮助分析思考.
考点一:两量重叠问题
例1、实验小学四年级二班,参加语文兴趣小组的有
人,参加数学兴趣小组的有
人,有
人两个小组都参加.这个班有多少人参加了语文或数学兴趣小组?
【解析】如图所示,
圆表示参加语文兴趣小组的人,
圆表示参加数学兴趣小组的人,
与
重合的部分
(阴影部分)表示同时参加两个小组的人.图中
圆不含阴影的部分表示只参加语文兴趣小组未参加数学兴趣小组的人,有
(人);图中
圆不含阴影的部分表示只参加数学兴趣小组未参加语文兴趣小组的人,有
(人).
方法一:由此得到参加语文或数学兴趣小组的有:
(人).
方法二:根据包含排除法,直接可得:
参加语文或数学兴趣小组的人
参加语文兴趣小组的人
参加数学兴趣小组的人
两个小组都参加的人,即:
(人).
例2、对全班同学调查发现,会游泳的有
人,会打篮球的有
人.两项都会的有
人,两项都不会的有
人.这个班一共有多少人?
【解析】如图,用长方形表示全班人数,
圆表示会游泳的人数,
圆表示会打篮球的人数,长方形中阴影部分表示两项都不会的人数.
由图中可以看出,全班人数
至少会一项的人数
两项都不会的人数,至少会一项的人数为:
(人),全班人数为:
(人).
例3、在
人参加的采摘活动中,只采了樱桃的有
人,既采了樱桃又采了杏的有
人,既没采樱桃又没采杏的有
人,问:只采了杏的有多少人?
【解析】如图,用长方形表示全体采摘人员
人,
圆表示采了樱桃的人数,
圆表示采了杏的人数.
长方形中阴影部分表示既没采樱桃又没采杏的人数.
由图中可以看出,全体人员是至少采了一种的人数与两种都没采的人数之和,
则至少采了一种的人数为:
(人),
而至少采了一种的人数
只采了樱桃的人数
两种都采了的人数
只采了杏的人数,
所以,只采了杏的人数为:
(人).
例4、育才小学画展上展出了许多幅画,其中有16幅画不是六年级的,有15幅画不是五年级的,五、六年级共展出25幅画,其他年级的画共有多少幅?
【解析】通过16幅画不是六年级的可以知道,五年级和其他年级的画作数量之和是16,
通过15幅画不是五年级的可以知道六年级和其他年级的画作数量之和是15,
那也就是说五年级的画比六年级多1幅,我们还知道五、六年级共展出25幅画,
进而可以求出五年级画作有13幅,六年级画作有12幅,
那么就可以求出其他年级的画作共有3幅.
考点二:三量重叠问题
例1、全班有
个学生,其中
人会骑自行车,
人会游泳,
人会滑冰,这三个运动项目没有人全会,至少会这三项运动之一的学生数学成绩都及格了,但又都不是优秀.若全班有
个人数学不及格,那么,
(1) 数学成绩优秀的有几个学生?
(2)有几个人既会游泳,又会滑冰?
【解析】(1)有
个数学不及格,那么及格的有:
(人),
即最多不会超过
人会这三项运动之一.
而又因为没人全会这三项运动,那么,
最少也会有:
(人)至少会这三项运动之一.
于是,至少会三项运动之一的只能是
人,
而这
人又不是优秀,说明全班
人中除了
人外,剩下的
名不及格,
所以没有数学成绩优秀的.
(2)上面分析可知,及格的
人中,每人都会两项运动;
会骑车的一定有一部分会游泳,一部分会滑冰;
会游泳的人中若不会骑车就一定会滑冰,
而会滑冰的人中若不会骑车就一定会游泳,
但既会游泳又会滑冰的人一定不会骑自行车.所以,
全班有
(人)既会游