2023 07 04

包除原理

集合に関する等式。和集合を積集合に変換することができる。 $$ \begin{split} |A_1 \cup A_2 \cup A_3| &= \sum_i |A_i| \ &- \sum_{i