Re:nCr と nPr

[ リスト表示 ] [ ホームページ ]
In Reply to: nCr と nPr
投稿者:KT - 投稿日時:2002年09月04日 13時13分46秒

nPr は、n個のものからr個取り出し順番を意識するもので、
nPr = n!/(n-r)! です。
n! = 1 x 2 x .... x (n-1) x n です。
例えば、10P2= 10!/8! = 10 x 9

nCr は、n 個のものからr個取り出すのですが、この時は、
nPr の時と違い、順番を意識しません(組み合わせですね)。
ここで、
r個のものを順番を意識して並べると、r x (r-1) x .... x1 =r!
となることから、(r個選んで順番を意識すると一つの組み合わせに対して、r! 通り並び方があることになります)、よって組み合わせである nCr を求めるには、
nCr = nPr / r! = n!/{(n-r)!r!} となります。
例えば、10C2= 10!/(2! x 8!) = 10 x 9/ 2
口で説明すると簡単なのですが、文章にすると小難しくなりましたね。

この記事に対するコメント

Re:nCr と nPr

[ リスト表示 ] [ ホームページ ]

GeoCities
SEO [PR] !uO z[y[WJ Cu