cheng__yu_的博客

容斥原理容斥原理定理例子带重复的组合 容斥原理 定理 集合S中不具有性质 P1,P2,…,PmP_1,P_2,\dots,P_mP1​,P2​,…,Pm​的对象的个数 ∣A1‾∩A2‾∩⋯∩Am‾∣=∣S∣−∑∣Ai∣+∑∣Ai∩Aj∣+⋯+(−1)m∑∣A1∩A2∩⋯∩Am∣|\overline{A_1} \cap \overline{A_2}\cap \dots \cap \overline{A_m} |=|S|-\sum{|A_i|}+\sum{|A_i \cap A_j|} \\ +\dots