重複組み合わせ
公式
$ _nH_r = _{n + r - 1}C_r = _{n + r - 1}C_{n-1}
$ n種類のものから重複を許して$ r個選ぶ通り数
もしくは
$ r個のボールを$ n色で塗り分ける通り数
意味
$ n種類の色のボールが大量に無限大ある。
このとき、$ r個選ぶ色のパターン数を求める。
これは$ r個を$ n色に塗ることに等しく
$ n-1個の仕切りを入れる。
https://gyazo.com/79b893fb7d0322154d061643d3465f88