解決済み

場合の数、確率において

nPrとnCrが本質的には同じだと聞いたんですが、どういうことでしょうか?

教えてください。

ベストアンサー

ベストアンサー

nPr{}_n\mathrm{P}_rnn 人から rr 人を選んで並ばせるとき(順序がある)の場合の数です。


nCr{}_n\mathrm{C}_rnn 人から rr 人を選ぶだけの場合の数なので、 nPr{}_n\mathrm{P}_r の時考えていた順序を無視して考えます。

nPr{}_n\mathrm{P}_r と比べると、r!r! 回ダブルカウント(?)してしまっているので nCr=nPrr!{}_n\mathrm{C}_r=\dfrac{{}_n\mathrm{P}_r}{r!}

という関係式が成り立ちますね。。


順序を考えるか考えないかが一番の違いですね;;

補足

質問の答えになっていなかったらごめんなさい..

そのほかの回答(0件)

関連する質問

もっとみる