容斥原理题型与解题技巧.pdfVIP

容斥原理（笔记）

【汇总】

1-5：DCBAD；6-9：CACA

容斥原理

题型识别：当集合与集合产生交集，本质为计数问题（需要去重补漏）

考查类型：两集合容斥原理、三集合容斥原理

解题方法：法、画图法

【注意】容斥原理：

1.考情：考频没有那么高，一旦考场上遇到了，就是一个必拿分的版块。

2.题型识别：集合与集合产生交集，集合就相当于圈子，只有圈子与圈子有

交集，才有“容”的部分，比如男同学是一个圈子，女同学也是一个圈子，无法

构成容斥原理，我国目前不存在同时满足既是男生，又是的情况，圈子与圈

子之间一定要有交集，说明必须要有同时满足的内容。

3.本质：计数问题，计算每个部分，需要去重补漏，既不能重复，也

不能遗漏。

4.考查类型：

（1）两集合容斥原理。比如班级中有一些同学很好，有一些同学

一般但申论很好，也有一些同学和申