重複組み合わせ

ちょうふく くみあわせ ―あはせ 5 【重複組 み 合わせ 】 n 個のものから同一のものを重複を許して r 個取る組み合わせ 。その総数は n H r ＝（ n ＋ r －1 ）!/（ n －1 ）! r! で示される 。例えば a b の二文字から三個取る重複組み合わせは ，aaa, aab, abb, bbb の四通り 。