peketaminの日記

その辺のプログラマーのチラ裏です。

かずー氏が答えてくれた

宿題には答えないって言ってるだろ。


こういうときは重複組み合わせを使えばできるよ。
n種類のものから重複を許してr個のものを取り出すのを
nHr で表して(nとrは下つき文字)、combinationを使って
nHr = C(r, n-1) と表せる。例として2個のサイコロを振ったときの出目の組み合わせを求めてみると

6H2 = C(2, 5) = 7!/(2!*5!) = 21通り

になる。