容斥原理结论假设现在有\(n\)个集合\(S_i\)，我们希望求得所有\(S_i\)的并集的大小，令集合\(P=\{1,2,3,\dots,n-1,n\}\)，那么就有公式：\[\begin{aligned}|\bigcup_{i=1}^nS_i|&=\sum_{i}|S_i|-\sum_{i,j}|S_i\capS_j|+\sum_{i,j,k}|S_i\capS_j\capS_k|-\dots\\&=\