gooドクター有料プランが1ヶ月間無料!

組み合わせnCrは、漸化式nC(r-1) * (n-r+1)/rによって表されることを確かめようと、以下の計算をしたのですが、どうしても nC(r-1) * (n-r+1)になってしまいます。

nCr = n!/n!(n-r)!
nC(r-1) = n!/n!(n-r+1)!

nCr / nC(r-1) = n-r+1

漸化式が成り立つ理由をご教授お願いします。

A 回答 (2件)

#1 の画像を見れば分かりますが, nCr を勘違いしています.


nCr = n!/n!(n-r)!
ではなく
nCr = n!/[r!(n-r)!]
です. 分母に注意.
    • good
    • 0
この回答へのお礼

rとnを見間違えてました。。
どうもありがとうございました。

お礼日時:2010/03/12 13:36

こんな感じです。

「組み合わせの漸化式について」の回答画像1
    • good
    • 0
この回答へのお礼

回答ありがとうございます!
rとnを勘違いしていました。お恥ずかしいです。

お礼日時:2010/03/12 13:35

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!


人気Q&Aランキング