数 学 通 识 讲 义
补集与容斥：从反面数
学段 初中 · 关联知识点「逻辑推理」
❖
读 · 引子·钩子从 $1\sim9$ 里选 $3$ 个不同的数，要求"至少有一个偶数"，有多少种选法？正面数——$1$ 个偶、$2$ 个偶、$3$ 个偶——得分三种情形，烦。可你换个角度：数它的反面"一个偶都没有"（三个全是奇数），只有一种情形，轻松。用全体一减，答案立现。这就是补集思想：正面难数，就数反面——它是正难则反在算术里的化身。
讨论 · 猜想·预测先押一注：这个"数反面"的小动作，只是偶尔省事，还是计数里一条能反复救命的通用法则？读完再看。
读 · 概念补集法：要数集合 $A$ 的元素，若正面难，就数它的补集 $A^c$（全集 $U$ 里不属于 $A$ 的），则 $|A|=|U|-|A^c|$。"至少一个" 的反面是 "一个都没有"。容斥原理是它的孪生兄弟，处理"重叠"：$|A\cup B|=|A|+|B|-|A\cap B|$——交集被数了两遍，减回来。
读 · 直觉·图像画两个相交的圆 $A$、$B$。你把两个圆的面积直接相加，中间那块重叠区（$A\cap B$）被算了两遍——所以要减掉一次，才得并集 $A\cup B$。容斥的"加加减减"，就是在纠正重复计数；补集则是绕开正面，从全集里扣掉反面。两者一个主题：正面难，就从反面或整体入手。
做 · 例题精析从 $1\sim9$ 中选 $3$ 个不同的数，至少含一个偶数，共有多少种选法？
读"至少一个"正面要按偶数个数分三类，烦。
思数反面——"一个偶都没有"，就是三个都从奇数里选。
写全体 $\binom93=84$；反面（从 $5$ 个奇数 $1,3,5,7,9$ 里选 $3$）$\binom53=10$；所求 $=84-10=74$。
$74$ 种。∎ 正面三类、反面一类——补集把问题砍成了一刀。
读 · 公式推导·分步两集合：直接相加会多算
要数 $A\cup B$，把 $|A|$ 与 $|B|$ 相加，落在 $A\cap B$ 里的元素被数了两遍。
减回重复
$|A\cup B|=|A|+|B|-|A\cap B|$。
试一试
$100$ 以内被 $2$ 或 $3$ 整除的数：$|2|=50$，$|3|=33$，$|6|=16$，并 $=50+33-16=67$ 个。
读 · 应用一个 $40$ 人的班，喜欢数学的 $25$ 人、喜欢物理的 $20$ 人、两门都喜欢的 $10$ 人。问：至少喜欢一门的有几人？两门都不喜欢的呢？容斥：至少一门 $=25+20-10=35$ 人（别把"都喜欢"那 $10$ 人算两遍）；再用补集：都不喜欢 $=40-35=5$ 人。容斥数"并"，补集数"反面"，一套组合拳。
讨论 · 误区·辨析补集/容斥三个提醒：① 全集要界定清楚——"补"是相对谁而言，$U$ 是什么必须先说死；② 容斥别漏项——两集合减一个交，三集合要"加回"三重交（$|A\cap B\cap C|$），加减符号别乱；③ 补集只在"反面更简单"时才用——反面要是更复杂，就别自找麻烦。
做 · 巩固练习- $5$ 个人排成一排，甲、乙不相邻，有多少种排法？
正面（不相邻）难，数反面（相邻）：把甲乙捆成一块，$4!\times2!=48$ 种；全体 $5!=120$；所求 $=120-48=72$。∎
做 · 挑战·BOSS★ 在 $1\sim20$ 中，既不能被 $2$、也不能被 $3$、也不能被 $5$ 整除的数，有几个？
先用容斥数"能被 $2$ 或 $3$ 或 $5$ 整除"的：$\lfloor20/2\rfloor+\lfloor20/3\rfloor+\lfloor20/5\rfloor-\lfloor20/6\rfloor-\lfloor20/10\rfloor-\lfloor20/15\rfloor+\lfloor20/30\rfloor=10+6+4-3-2-1+0=14$。再用补集：$20-14=6$。（它们是 $1,7,11,13,17,19$。）∎