容斥原理

已知： ∣ A ∣ = A 1 ‾ ∩ A 2 ‾ ∩ A 3 ‾ ∩ . . . ∩ A n ‾ |A|=\overline{A_1}\cap\overline{A_2}\cap\overline{A_3}\cap...\cap\overline{A_n} ∣A∣=A1​​∩A2​​∩A3​​∩...∩An​​ 则： ∣ A ∣ = ∣ S ∣ − ∑ ∣ A i ‾ ∣ + ∑ i < j A

>>阅读原文<<