五年级奥数计数综合容斥原理（ABC级）学生版.pdfVIP

等阂假第胸

一、两量重叠问题

在一些计数问题中，经常遇到有关集合元素个数的计算,求两个集合并集的元素的个数，不简单地

把两个集合的元素个数相加，而要从两个集合个数之和中减去重更计算的元素个数，即减去交集的元素个

数，用式子可表示成：4U4=/1+〃-4n〃其（中符号“LT读作“并”，相当于中文“和”或者“或”

的意思；符号“n”读作“交”，相当于中文“且”的意思.）则称这一公式为包含与排除原理，简称容

斥原理.图示如下：力表示小圆部分，8表示大圆部分，c表示大圆与小圆的公共部分，记为：4n8,

即阴影面积.图示如下：力表示小圆部分，4表示大圆部分，C表示大圆与小圆的公共部分.记为：力C18,

即阴影面积.

先包含——A+B

重叠部分4nB计算了2次，多加了1次;

2.再才非除——4+B-ACB

把多加了1次的重叠部分4n8减去.

包含与排除原理告诉我们，要计算两个集合48的并集4U8的元素的个数，可分以下两步进行:

第一步：分别计算集合43的元素个数，然后加起来，即先求力+4（意思是把44的一切元素都“包含”

进来，加在一起）;

第二步：从上面的和中减去交集的元素个数，即减去c=4n8（意思是“排除”了重复计算的元素个数）.

二、量重叠问题

A类、B类与C类元素个数的总和=A类元素的个数+B类元素个数+C类元素个数-既是A类又是B

类的元素个数-既是8类又是C类的元素个数-既是力类又是。类的元素个数十同时是4类、B类、C类

的元素个数.用符号表示为：A\jBUC=A+B+C-AnB-BQC-AnC+AnBnC.图示如下：

图中小圆表示力的元索的个数，中圆表示8的元索的个数,

大圆表示C的元素的个数.

1.先包含：A+B+C

重叠部分4n8、BCC、cn4重叠了2次，多加了1次.

2.再由P除：A+B+C-AHB-BHC-AHC

重叠部分An^nc重登了3次，但是在进行,4+8+c-

/n“一〃nc-/nc计算时都被减掉了.

再包含：A+B+C-AQB-BHC-AnC+AnBnC.

在解答有关包含排除问题时，我剋用圆圈图韦（恩图）来帮助分析思考.一

后做］题前窗

【例11实验小学四年级二班，参加语文兴趣小组的有28人，参加数学兴趣小组的有29人，有12人两

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

【巩固】芳草地小学四年级有5g人学钢琴，43人学画画，37人既学钢琴又学画画，问只学钢琴和只学画

画的分别有多少人？

［例2］某班共有46人，参加美术小组的有12人，参加音乐小组的有23人，有5人两个小组都参加了.这

个班既没参加美术小组也没参加音乐小组的有多少人？

【巩固】四年级一班有45人，其中26人参加了数学竞赛，22人参加