——犀牛教育“5周年”课程大促——
容斥原理解决的根本矛盾是：当我们要计算符合 “条件A 或 条件B” 的对象个数时，如果简单地将满足A的个数和满足B的个数相加，那么同时满足A和B的对象就会被重复计算两次。因此，必须减去这重叠的部分。
对于两个集合（条件）：
∣A∪B∣∣A∪B∣：符合 A或B（至少满足一个） 的总数。
∣A∣,∣B∣∣A∣,∣B∣：分别只满足A、只满足B的数量（在公式中，我们通常直接使用满足A的总数，这包含了同时满足A和B的）。
∣A∩B∣∣A∩B∣：同时满足A和B的数量。
关键理解： 公式右侧的 ∣A∣+∣B∣∣A∣+∣B∣ 把 A∩BA∩B 里的元素算了两次，所以需要减去一次。
对于三个集合：
思维逻辑：加回三个都满足的部分，因为它在“减”的步骤中被多减了一次。
这是最直接的应用。
问题： “在1到100中，有多少个数能被2或3整除？”
解法：
设A：能被2整除的数的集合。 ∣A∣=⌊100/2⌋=50∣A∣=⌊100/2⌋=50
设B：能被3整除的数的集合。 ∣B∣=⌊100/3⌋=33∣B∣=⌊100/3⌋=33
A∩BA∩B：能同时被2和3整除，即被6整除。 ∣A∩B∣=⌊100/6⌋=16∣A∩B∣=⌊100/6⌋=16
答案：∣A∪B∣=50+33−16=67∣A∪B∣=50+33−16=67
容斥原理是计算 “至少满足一个条件” 的标准方法。
问题： “从5对已婚夫妇中选4人，要求至少选到一对夫妇，有多少种选法？”
思路： 直接计算“至少一对”很复杂。用容斥原理：
总选法：C(10,4)=210C(10,4)=210。
设 AiAi 表示“选到第i对夫妇”这一“坏”事件（我们不想发生的事）。
我们要求的是：总选法 - “一对夫妇都没选到”的选法。 而“一对夫妇都没选到”等价于“所有 AiAi 都不发生”。
根据容斥原理：∣∪Ai∣=∑∣Ai∣−∑∣Ai∩Aj∣+∑∣Ai∩Aj∩Ak∣−...∣∪Ai∣=∑∣Ai∣−∑∣Ai∩Aj∣+∑∣Ai∩Aj∩Ak∣−...
∣Ai∣∣Ai∣：先选定一对夫妇（2人），剩下8人中任选2人。 C(5,1)×C(8,2)=5×28=140C(5,1)×C(8,2)=5×28=140。
∣Ai∩Aj∣∣Ai∩Aj∣：选定两对夫妇（4人），剩下6人中任选0人。 C(5,2)×C(6,0)=10×1=10C(5,2)×C(6,0)=10×1=10。
三项交集：选定三对夫妇（6人），已超4人，不可能。为0。
所以，至少选到一对夫妇的选法 = 210−∣∪Ai∣=210−(140−10)=80210−∣∪Ai∣=210−(140−10)=80。
这类问题常与捆绑法和插空法结合使用。
问题： “7个人排队，甲乙不能相邻且丙丁不能相邻，有多少种排法？”
思路： 可以分别计算总排法、仅甲乙相邻的排法、仅丙丁相邻的排法、甲乙相邻且丙丁相邻的排法，然后应用容斥原理计算“至少一对待在一起”的排法，最后用总排法减去。
容斥原理的强大之处在于其思维的双向性。
正用： 求“至少满足一个” = 总和 - “一个都不满足”。
逆用（互补形式）： 求“一个都不满足” = 总和 - “至少满足一个”。这在“正难则反”时极其有用。
有时，你需要将复杂条件转化为多个简单条件的并集，才能应用容斥。
示例： 计数“不超过100且与30互质的正整数个数”。这等价于求“不能被2、3、5整除”的数的个数。设 A2,A3,A5A2,A3,A5 为能被2、3、5整除的数的集合，则问题转化为求 ∣A2‾∩A3‾∩A5‾∣∣A2∩A3∩A5∣，通过容斥原理可轻松计算。
明确“集合”定义： 清晰定义每个集合（条件）是什么，其基数如何计算。
警惕“至少”与“恰好”： “至少两个”不能简单用两集合容斥，可能需要更复杂的公式或分解为“至少一个”的补集。
善用对称性： 当多个集合地位相同时（如上述夫妇问题），计算会大大简化，只需计算一种情况的基数，再乘以组合数。
从简单情况验证： 对于复杂问题，先用小数字（如n=3）手动枚举所有情况，验证你的容斥公式是否正确。
总结： 容斥原理的精髓，在于教会我们如何有条理地处理“混乱的重叠”。在AMC10的组合森林中，当你学会了容斥原理这盏明灯，那些曾经令你迷失的、条件交织的计数难题，便会显露出清晰可数的路径。多加练习，让“先加后减”的思维成为你的计数本能。
关键字：AMC10,AMC10数学竞赛,AMC10难度,AMC10水平,AMC10竞赛分析
