蒙题

容斥问题

二者容斥

$$ 设I为全集，则：\newline I = A + B - x + y $$

三者容斥

$I_0$即不在A、B、C任意一集合中的。

$I_1$即在A、B、C任意一个集合中的。

$I_2$即在A、B、C任意两个集合交集中的。

$I_3$即在A、B、C三个集合交集中的。

$$ I = I_0 + I_1 + I_2 + I_3 \newline A + B + C = I_1 + 2 I_2 + 3 I_3 $$

容斥极值

也可以用此公式