五年级 · 包含与排除

🎯找核心概念

这是哪类问题：这一讲专门解决“重复计数”这类问题：当我们要数的东西被分成了几堆，而这几堆之间又有重叠（有的东西同时属于好几堆）时，如果把每堆的数量直接加起来，重叠的部分就会被多算几遍。包含与排除（容斥原理）就是教我们怎样“先全加上、再把多算的减回去、漏减的补回来”，从而把真实数量算准。它适用于会两种语言的人、同时达到几个项目优秀的学生、能被几个数整除的数、含某个数字的数等一切“你中有我、我中有你”的计数场景。

关键词（大白话）：

集合：一堆有共同特点的东西，比如“会说普通话的人”就是一个集合。
交集（重叠）：同时属于好几堆的那部分，比如“既会普通话又会广东话的人”。
并集（合起来）：把几堆合在一起、去掉重复后的全部，比如“会说普通话或广东话的人总数”。
补集：在全部里去掉“满足条件”的，剩下“不满足条件”的那部分，比如全班减去优秀的就是不优秀的。
全集：我们考虑的所有对象总数，比如全村 $2476$ 人、$1\sim100$ 共 $100$ 个数。

🔍理解本质规律

两个集合：$|A\cup B| = |A| + |B| - |A\cap B|$，即合起来 = 各自相加 - 重叠一次。
三个集合：$|A\cup B\cup C| = |A|+|B|+|C| - |A\cap B| - |B\cap C| - |C\cap A| + |A\cap B\cap C|$，单个全加、两两减、三个再加。
正难则反（补集）：直接数难数时，先数“满足条件”的，再用全集减去，得到“不满足”的。
用 $\left[\frac{n}{d}\right]$ 数出 $1\sim n$ 里 $d$ 的倍数有几个（向下取整），再配合容斥处理整除问题。
极值：两集合交集最少是 $|A|+|B|-$全集；三集合交集最多不超过其中最小的那个集合。

看得见的规律想象几个透明圆圈画在一张纸上，互相压住一部分（韦恩图）。每个圆是一堆东西，圆和圆压在一起的地方就是“重叠”。如果你把每个圆里的数量直接喊出来相加，那块被压住的地方就被喊了两遍；三个圆共同压住的最中心那一小块甚至被喊了三遍。容斥就是按“被喊几遍就退几遍”来修正：被多喊一遍的退一遍，被多喊两遍的要退两遍但中间又多退了，再加回来。

为什么这样解为什么“加—减—加”这样轮流就能算准？关键看每一个元素最终“净被算了几次”。以三个圈为例：一个只在 $A$ 里的元素，只在 $|A|$ 中被加 $1$ 次，最终 $1$ 次，正确。一个同时在 $A$、$B$ 里的元素，在 $|A|$ 和 $|B|$ 中各被加 $1$ 次共 $2$ 次，又在 $-|A\cap B|$ 中减 $1$ 次，净 $1$ 次，正确。一个三圈都在的元素，被 $+3$（三个单集）$-3$（三个两两交）$+1$（三交），净 $3-3+1=1$ 次，正好也是 $1$ 次。也就是说，无论一个元素属于几堆，这套加减下来它都恰好被算 $1$ 次——所以结果不重不漏。

🗂️分类总结题型

题型	怎么一眼认出	用什么方法
两集合求重叠g5-c09-p01	题里出现两类，给了各自人数和合起来的总数，问“两样都会/都有”的有多少。	用 $\|A\cap B\| = \|A\|+\|B\| - \|A\cup B\|$，两数相加再减总数。
补集计数（含数字/互质/整除）g5-c09-p06	问“不含某数字”“与某数互质”“不能被某些数整除”的个数，正面数很乱。	先用容斥数出“满足条件”（含该数字、不互质、能整除）的个数，再用全集减去。整除类配合 $\left[\frac{n}{d}\right]$。
三集合并集/全班总数g5-c09-p04	给了三个项目各自、两两、三者都达标的人数，问总人数。	三集合容斥：单个全加、两两都减、三者再加，别忘加上“一个都没达标”的人。
按“被算次数”加权列方程g5-c09-p08	把题目按“几个人解出/几样都符合”分类，每类被重复算的次数不同。	设各类数量为未知数，用“总个数”和“总人次（加权和）”列方程组求解。
交集最值g5-c09-p09	问“最少同时”“最多同时”有多少。	两交集最小 = 两数之和 - 全集；多交集最大 = 其中最小的那个集合。
设元 + 比例/逻辑条件g5-c09-p14	岗位、竞赛分类问题，给的是倍数、相差、一半等关系而非直接数字。	用韦恩图把每个区域设成未知数，把每句话翻译成一个方程，联立求解。
周期操作（开关/向后转/踩台阶）中的容斥g5-c09-p07	对一排对象按 $4$ 的倍数、$5$ 的倍数……反复操作，问“恰好被操作几次/还亮着/什么颜色”。	先用最小公倍数和 $\left[\frac{n}{d}\right]$ 数出各种倍数的个数，再用容斥求“至少一次”“恰好两次”等，按奇偶判断最终状态。
压极值（最少及格人数）g5-c09-p13	给各题答对人数，问“最少有多少人及格/满足条件”。	算出总答对题次，再尽量让会的人多答（满分）来压低人数，逐层扣除。

✏️举例验证

例 1 g5-c09-p01

题：全村 $2476$ 人都会普通话或广东话，会普通话 $1765$ 人，会广东话 $987$ 人，问两种都会的有多少人。

按规律解：画两个圆，一个代表会普通话（$1765$ 人），一个代表会广东话（$987$ 人）。两圆合起来正好盖住全村 $2476$ 人。把两圆人数相加 $1765+987=2752$，比全村多出来的 $2752-2476=276$，正是被算了两遍的重叠部分，所以两种都会的有 $276$ 人。

为什么对：重叠的人在“会普通话”和“会广东话”里各被数了一次，相加就多算了一遍；既然合起来的真实总数是 $2476$，多出来的 $276$ 就只能是那被多算一次的重叠人数。这就是 $|A\cap B|=|A|+|B|-|A\cup B|$。

例 2 g5-c09-p04

题：全班测短跑、游泳、篮球，$4$ 人三项都没优秀，单项优秀 $17/18/15$ 人，两两优秀 $6/6/5$ 人，三项都优秀 $2$ 人，求全班人数。

按规律解：先把单项人数和没优秀的加起来：$4+17+18+15$；其中“两项优秀”的人在两个单项里各被算了一遍，多算了一遍，所以减去两两的 $6+6+5$；但“三项都优秀”的 $2$ 人，本来被加了 $3$ 次，又在三个两两里被减了 $3$ 次，净成了 $0$ 次，被漏掉了，要再加回 $2$。于是全班 $=4+17+18+15-6-6-5+2=39$ 人。

为什么对：按“每个人净被算几次”检验：只优秀一项的人净算 $1$ 次；优秀两项的人 $+2-1=1$ 次；三项全优的人 $+3-3+1=1$ 次；没优秀的 $4$ 人也算 $1$ 次。每个人都恰好被算一次，所以加减的结果就是真实的全班人数。

例 3 g5-c09-p06

题：不大于 $1000$ 的自然数中，不能被 $3$、$5$、$7$ 中任何一个整除的有多少个。

按规律解：正面数“不能被整除”很麻烦，改数“能被 $3$ 或 $5$ 或 $7$ 整除”的：$\left[\frac{1000}{3}\right]+\left[\frac{1000}{5}\right]+\left[\frac{1000}{7}\right] - \left[\frac{1000}{15}\right]-\left[\frac{1000}{21}\right]-\left[\frac{1000}{35}\right] + \left[\frac{1000}{105}\right]=543$。再用总数减去：$1000-543=457$ 个。

为什么对：能被 $3$ 和能被 $5$ 整除的有重叠（能被 $15$ 整除），直接相加会把它们多算，所以减去两两公倍数；能被 $3$、$5$、$7$ 都整除的（被 $105$ 整除）又被多减了，再加回来——和三集合容斥完全一样。最后用补集思想：全部减去能整除的，剩下的就是一个都不能整除的。

例 4 g5-c09-p08

题：甲乙丙三人共解出 $100$ 道题，每人各解 $60$ 道。只一人解出叫难题，三人都解出叫容易题，问容易题比难题相差多少。

按规律解：设难题（$1$ 人解出）$a$ 道、中等题（$2$ 人）$b$ 道、容易题（$3$ 人）$c$ 道。每道题至少被一人解出，所以 $a+b+c=100$。三人解题总人次是 $60\times3=180$，而每道难题贡献 $1$ 人次、中等贡献 $2$、容易贡献 $3$，所以 $a+2b+3c=180$。用第二个式子减去第一个式子的两倍：$(a+2b+3c)-2(a+b+c)=c-a=180-200=-20$，即 $a-c=20$。容易题与难题相差 $20$ 道。

为什么对：这里的“总人次 $180$”就是把每道题按解出人数加权，相当于容斥里“被算几次就贡献几次”。两个方程一个数“题数”、一个数“人次”，相减恰好消掉中等题，直接得出难题与容易题的差，体现了加权计数的威力。

🌱拓展应用

🛒 生活里的同类问题：

班级调查“喜欢篮球或足球”的人数，已知各自人数和总人数，反推两样都喜欢的有几人。
超市统计含糖、含奶、含坚果的零食种类，避免把“既含糖又含奶”的算两遍。
做日历或时间表时，数一个月里“周末或节假日”的天数，重叠的日子只算一次。
图书馆统计借了小说、漫画、科普三类书的读者人数，求总人数或都借的人数。

🔄 变形我还认得吗：

把“两种都会”改问成“只会一种”——其实就是各自人数各减一次重叠。
把“含数字 $1$”换成“含数字 $2$”或“至少含一个 $1$”，方法不变，仍是数出来再取补。
把开关“拉一下”换成“向后转”“踩台阶变颜色”，本质都是看被操作偶数次还是奇数次。
把“最少同时含两样”反过来问“最多同时含两样”，则要靠近全集而不是用差。
竞赛题把数字换成倍数、相差、一半等文字条件，需要先翻译成方程再用容斥。

🚀 它是后面什么的前置基础：

是后面学习概率（事件的并与交）里加法公式的前置基础。
为初中、高中正式的集合与容斥原理、欧拉函数（与 $n$ 互质的数的个数）打基础。
“正难则反”的补集思想会贯穿后续组合计数、排列组合的许多题型。
加权计数与设元列方程的思路直接通向今后的方程组和数论计数问题。

⚠️常见易错点

两集合时忘了减重叠，直接把两数相加，结果偏大。
三集合时只减两两、忘了把三者交集再加回来，或者加减次数搞反。
数“含数字 $1$”时把 $11$ 这种出现两个 $1$ 的数重复统计，没按容斥退回。
用 $\left[\frac{n}{d}\right]$ 时忘了向下取整，或把公倍数取成乘积（如把 $15$、$21$、$35$、$105$ 算错）。
求交集最值时方向用反：求最少用“和减全集”，求最多却仍去减，导致结果出错。
周期操作题里忘了“被操作偶数次等于回到原状”，把状态判断弄反。
设元列方程时漏掉“一个都不满足”的那部分人，导致总数对不上。
互质问题忘了把作为公倍数被重复减的那个数（如 $209$）加回来。

包含与排除