容斥原理精讲与应用实例.pdfVIP

容斥原理

1.本质：找到并去除重复的过程

2.分类：两集合、三集合

3.解题方法：①公式法；②画图法（优先公式法，不行再用画图法）

4.两集合容斥原理

（1）核心公式：满足条件1的个数+满足条件2的个数－两者都满足的个数＝总个数－两

都不满足的个数

（2）图示法的标志：题目中出现“只”满足一个条件，建议用图示法

5.三集合容斥原理

（1）标准型核心公式：（满足两个条件的，包含“三者都”，且为分别给出）

满足条件1的个数＋满足条件2的个数＋满足条件3的个数－满足条件1和2的个数－满

足条件1和3的个数－满足条件2和3的个数＋三者都满足的个数＝总个数－三者都不满

足的个数

（A＋B＋C－AB－BC－AC＋ABC=总－都不）

（2）非标准型核心公式：（只满足两个条件的，不包含“三者都”，且为一起给出）

（若题目给出：只满足1、2，只满足1、3，只满足2、3的，也算是非标准型）

A＋B＋C－“只”满足两个条件的个数－2×三者都满足的个数=总个数－三者都不满足的

个数

（3）三集合图示法：题目中出现“只”满足一个条件，建议用图示法

【例1】【答案】C

【解析】第一步，本题考查容斥原理中的二集合