⏱️ 已用时间： 00:00

集合 · 重叠 · 计数

容斥原理

计算多个集合的总数时，可以先“包含”再“排除”多算的。

|A ∪ B| = |A| + |B| - |A ∩ B|

🪄 集合控制台

A 的大小 (蓝色) 10

B 的大小 (粉色) 10

重叠程度 (交集) 5

|A| + |B| 20

- |A ∩ B| -5

= |A ∪ B| (总数) 15

💡 原理： 两个圈加起来，中间重叠的部分被算了两次，所以要减去一次。

📝 包含排除大挑战