goo blog サービス終了のお知らせ 

数学

数学全般

組合せ

2009-02-04 10:56:20 | 高校の数学
===== 数学A・Ⅰ =====
n個のものからr個をとった組合せの数
nCr = nPr / r! = n(n - 1)(n - 2)・・・(n - r + 1)
nCr = n! / r!(n - r)!

nCrの基本性質
nCr = nCn - r
nCr = n - 1Cr - 1 + n - 1Cr

n個の異なるものからr個をとった重複組合せの数は
nHr = n + r - 1Cr