MathJax = { tex: { inlineMath: [['$', '$'], ['\\(', '\\)']] } }; はじめに 攪乱順列の数(席替えで全員席が変わる場合の数) 全射の数(グループ分けの場合の数) おわりに 参考文献 はじめに この記事では、よく知られた包除原理を少し式変形した包除原理の応用例について書きます。 以下、$[n] = \{1,2,\ldots, n\}$ とします。 $X$ を有限集合として、各 $i\in [n]$ に対して $A_i$ を $X$ の部分集合とします。 よく知られた包除原理は次の形をしています。 定理1: 包除原理1 $$ \left…