欢迎来到 H3 概率与计数！
你好！如果你正在阅读这份笔记，说明你已经掌握了 H2 数学的基础。在 H3 中，我们将在此基础上加入一些强大的“逻辑工具”，帮助你解决那些曾经看似无法破解的计数难题。把这一章想象成是为你的数学工具箱升级精密仪器。我们将探讨双射原理 (Bijection Principle) 和容斥原理 (Inclusion-Exclusion Principle)。别被这些听起来很高级的名称吓到了，它们其实都是基于我们日常生活中非常简单的逻辑！
1. 双射原理：通过映射进行计数
有时候，直接计算集合中的对象非常困难。双射原理指出，如果你能找到一种方法，将集合 A 中的每一个项目与集合 B 中的每一个项目进行完美的一对一匹配（两边都没有剩余），那么集合 A 和集合 B 的项目数量必然相等。
类比：想象一个挤满人的电影院。与其四处走动数人头，你可以直接数已占用的座位数。如果每个人都刚好有一个座位，且没有人共用座位，那么人数就等于已占用的座位数。这就是一个双射 (bijection)！
将不可区分的对象分配到可区分的盒子中
这是一个经典的 H3 问题。假设你有 10 个相同的苹果（不可区分），想把它们分给 3 个朋友（可区分：Alice、Bob 和 Charlie）。有多少种分法？
我们使用一种称为“隔板法”(Stars and Bars) 的方法。
步骤说明：
1. 将 10 个苹果表示为星星：★ ★ ★ ★ ★ ★ ★ ★ ★ ★
2. 为了将这些星星分给 3 个人，我们需要 2 个“隔板”( | )。例如：★ ★ | ★ ★ ★ ★ ★ | ★ ★ ★
3. 在这个例子中，Alice 得到 2 个，Bob 得到 5 个，Charlie 得到 3 个。
4. “分配苹果”的问题现在就完全等同于（这就是双射！）“排列 10 颗星星和 2 个隔板”的问题。
公式：
如果你有 \(n\) 个相同的项目和 \(r\) 个不同的盒子，分配它们的方法数为：
\( \binom{n + r - 1}{r - 1} \) 或 \( \binom{n + r - 1}{n} \)
例子： 对于 10 个苹果和 3 位朋友，\(n = 10\)，\(r = 3\)。
方法数 = \( \binom{10 + 3 - 1}{3 - 1} = \binom{12}{2} = 66 \)。
重点复习：当你分配的物品是完全相同的（例如相同的硬币或糖果），但接收物品的人是不同的，请使用隔板法。
核心概念：双射原理让我们能用一个更简单的计数问题来替换困难的问题，同时保持计数结果不变。
2. 容斥原理 (PIE)
在 H2 中，你学过 \( P(A \cup B) = P(A) + P(B) - P(A \cap B) \)。容斥原理只是这个规则针对超过两个集合时的“进阶版”。
核心思想是：加上各个独立组别的数量，减去两个组别重叠的部分（因为你重复计算了两次），补回三个组别重叠的部分（因为你减去的次数太多了），以此类推。
三个集合的可视化
假设你正在计算修读生物 (B)、化学 (C) 和物理 (P) 的学生人数。要找出修读至少其中一科的学生总数，我们遵循以下模式：
1. 包含：加上各集合的大小： \( |B| + |C| + |P| \)
2. 排除：减去两两重叠的部分： \( - |B \cap C| - |B \cap P| - |C \cap P| \)
3. 包含：补回三者重叠的部分： \( + |B \cap C \cap P| \)
公式：
\( |A \cup B \cup C| = |A| + |B| + |C| - (|A \cap B| + |A \cap C| + |B \cap C|) + |A \cap B \cap C| \)
冷知识：这个原理对于计算错排 (derangements) 非常有用。错排是一种排列方式，其中没有任何元素留在原来的位置（就像 5 个人离开派对时，每个人都意外拿错了别人的帽子！）。
记忆法：把它想象成心跳：加、减、加、减... 你先加上单个项目，接着减去成对的项目，然后加上三元组合，以此类推。
核心概念：容斥原理是你的“清理小组”。当集合重叠时使用它，确保你没有多算或少算任何特定成员。
3. 常见陷阱与建议
陷阱 1：忘记对象是相同还是不同。
永远问自己：“如果我交换这两个对象，排列看起来会不一样吗？”如果是，它们就是不同的；如果不是，它们就是相同的。隔板法只适用于相同的对象。
陷阱 2：在隔板法中遗漏了“至少一个”的条件。
基本公式 \( \binom{n+r-1}{r-1} \) 允许某些人得到 0 个项目。如果题目要求“每个人必须至少收到一个苹果”，请先分给每个人一个，然后再对剩余的苹果使用公式。
陷阱 3：在容斥原理中太早停止。
如果你有四个集合，你必须继续“加、减、加、减”的模式，直到算到所有四个集合的交集。千万不要在三个集合时就停下来！
鼓励：组合数学和概率就像拼图游戏。如果你卡住了，试着画出问题的简化版本。如果你能解决 3 个项目的情况，通常你就能看出解决 100 个项目的规律了！
章节总结
1. 双射原理：将困难的集合映射到简单的集合。使用隔板法来将相同的对象分配到不同的盒子： \( \binom{n+r-1}{r-1} \)。
2. 容斥原理：通过交替加减来校正重叠集合的计数。这是处理“至少一个”或“没有一个”问题的终极工具。
3. 逻辑优先：在挑选公式之前，务必先确认顺序是否重要，以及对象是否相同！