包含与排除原理及其应用实例.pdfVIP

第七讲包含与排除

内容概述

对这个题目可能很陌生，为了搞清楚什么是“包含与排除”，大家先一起回答两个问题：

2

(1)如右图（1），两个面积都是4厘米的正方形摆在桌面上，

2

它们遮盖住桌面的面积是8厘米吗？

(2)如右图（2），一个正方形每条边上有6个点，四条边上

一共有24个点吗？

聪明的同学马上就会发现：

2

(1)两个正方形的面积和是8厘米，现在它们有一部分了。因此盖住桌面的面积应当从两个正

2

方形的面积和中减去的这部分面积，所以盖住桌面的面积应少于8厘米。

(2)四个角上的点，每个点都在两条边上，因此被重复计算了，在求四条边上共有多少点时，应当减

去重复计算的点，所以共有6×4-4＝20(个)点。

这两个问题，在计算时，都采用了“去掉”重复的数值(面积或个数)的方法。当需要计数的两类事物

互相包含（有部分重复交叉）时，应把重复计数的部分排除掉。

在一些计数问题中，经常遇到有关集合元素个数的计算。我们用|A|表示有限集A的元素个数。求两

个集合并集的元素的个数，不能简单地把两个集合的元素个数相加，而要从两个集合个数之和中减去重复

计算的元素个数，即减去交集的元素个数，

用式子可表示成：|A∪B|=|A|+|B|-|A∩B|，

我们称这一为包含与排除原理，简称容斥原理。

图示如右:A表示小圆部分，B表示大圆部分，C表示大圆与小圆的公共部分，

记为：A∩B，即阴影面积。

包含与排除原理告诉我们，要计算两个集合A、B的并集A∪B的元素的个数，可分以下两步进行：

第一步：分别计算集合A、B的元素个数，然后加起来，即先求|A|+|B|（意思是把A、B的一切元素

都“包含”进来，加在一起）；

第二步：从上面的和中减去交集的元素个数，即减去C=|A∩B|（意思是“排除”了重复计算的元素

个数）。

例题精讲

【例1】一个长方形长12厘米，宽8厘米，另一个长方形长10厘米宽6厘米，

它们中间的部分是一个边长4厘米的正方形，求这个组合图形的面积。

【例2】有58人学钢琴，43人学画画，37人既学钢琴又学画画，问只学钢琴和只学画画的分别

有多少人？

【例3】某小学三年级四班，参加语文小组的有28人，参加数学小组的有29人，有12人两个

小组都参加。这个班有多少人参加了语文或数学小组？

【例4】1至100的自然数中：

（1）是2的倍数又是3的倍数的数有多少个？

（2）是2的倍数但不是3的倍数的数有多少个？

【例5】100个自然数中，能被2或3整除的数有多少个？

【例6】全班有46名同学，仅会打乒乓球的有18人，既会打乒乓球又会打羽毛球的有7人，既不会打

乒乓球又不会打羽毛球的有6人。问