1. 分け方を数える n個の球をm個の箱に分ける方法 2項係数,スターリング数,分割数 ガチャポンとスターリング数 n個の同種粒子をm個の量子状態に入れる方法 2. 包除原理を使う 重なりが均等な場合の包除原理 完全順列 フィーリングカップル5vs5 ガチャポンが全種類そろう確率 ガチャポンが全種類そろうまでの平均回数 補足 - 2項係数の反転公式 補足 - 2項係数の和の公式 3. 期待値を使う ガチャポンを全種類集めるには すごろくが後戻りなしで上がれる確率 4. 素直に計算する 「帰れま10」で注文する品数の期待値 日本シリーズで第7戦までいく確率 クラスに同じ誕生日の人がいる確率 補足 - 2項係数nCmのnについての和の公式 5. 漸化式を使う じゃんけんで1人だけ勝ち残る確率 じゃんけんで1人を決めるまでの平均回数 コイントスで表が連続して出る確率 (漸化式その1) コイントス