四年级奥数讲义：容斥原理.docxVIP

四年级奥数讲义：容斥原理

同学们，在我们的数学世界里，常常会遇到一些看似简单却暗藏玄机的计数问题。比如，一个班里的同学，喜欢画画的有一批，喜欢唱歌的有一批，那既喜欢画画又喜欢唱歌的同学该怎么算呢？如果我们直接把喜欢画画的人数和喜欢唱歌的人数加起来，那些两样都喜欢的同学不就被多算了一次吗？这时候，我们就需要一个聪明的方法来解决这种“重叠”问题，它就是我们今天要探讨的——容斥原理。

一、两个集合的容斥原理：简单重叠的处理

我们先从最简单的情况入手。想象一下，老师手里有两个圈，一个红圈，一个蓝圈。红圈里站着喜欢画画的同学，蓝圈里站着喜欢唱歌的同学。有些同学特别棒，既站在了红圈里，也站在了蓝圈里，这两个圈就有了重叠的部分。

举个例子来说：四年级（一）班有20个小朋友。在一次活动中，喜欢画画的有12人，喜欢唱歌的有10人，其中有5个小朋友既喜欢画画又喜欢唱歌。那么，参加这次活动，至少喜欢画画或唱歌其中一项的小朋友有多少人呢？

如果我们直接用12+10=22人，这显然比班级总人数20人还多，问题就出在那5个“两栖”小能手身上——他们被算了两次！所以，我们要把多算的这一次减掉。

正确的计算应该是：12+10-5=17人。

你看，这里的“12”是红圈的人数，“10”是蓝圈的人数，“5”是两个圈重叠部分的人数。我们把两个圈的人数加起来，再减去中间重叠的部分，就能得到两个圈一共覆盖