模块一大招1容斥原理(含答案解析）.pdf

1

大招容斥原理

1．集合中元素个数的表示

cardA

AA

我们把含有限个元素的集合叫做有限集，用来表示有限集合中元素的个数．

2．二元容斥原理及其内涵

AB

①二元容斥原理：对于集合，来说，有

cardABcardAcardBcardAB

．

cardAcardB

②二元容斥原理的内涵：首先画出韦恩图，由韦恩图可以发现与

cardAB

相比，多算了一次集合AB中元素的个数，因此需要减掉一次．

cardABcardAcardBcardAB

因此得到二元容斥原理．

3．三元容斥原理及其内涵

ABC

①三元容斥原理：对于集合，，来说，有

cardABCcardAcardBcardC



cardABcardBCcardCAcardABC．



②三元容斥原理的内涵：与二元情形一样的思路，画出韦恩图，由韦恩图可以发现

cardAcardBcardCcardABCABC

与相比，多算了集合，，两两相交区域中

的元素个数，因此需要减掉AB，BC，CA中元素的个数．但是在减掉AB，BC，

CA中元素的个数的过程中，我们把ABC的区域减了次，而

3

cardAcardBcardCABC

将的区域只计算了3次，于是需要再把

cardABC

加上1次．

试卷第1页，共3页

因此得到三元容斥原理

cardABCcardAcardBcardCcardABcardBC



cardCAcardABC

．

在研究集合时，经常遇到有关集合中元素的个数问题．例如在学校文化节前夕某班需要编

“

排一个团体节目，若班里会唱歌的人数为，会跳舞的人数为，既会唱歌又会跳舞的人

2118

数为，假定参加团体节目的同学都是在唱歌、跳舞中至少会一种，那么该团体节目最多能

6

安排多少人?”

Axx是会唱歌的人Bxx是会跳舞的人

此时如果令集合，，那么问题就转化成在已

AB