問
170 第6章 順列・組合せ
102 階乗, P, nCr の計算
PC
(1) 次の計算をせよ.
8!-6! )
精講
(2) 次の式が成りたつことを示せ .
(1) nCr=nCn-r (ii) nCr=n-1Cr-1+n-1Cr
10!
7!
(i) 7P3
==
r!
(2) (i), (ii) } & 1²
(iv) 6C4
(1) (i), (i) 記号 n! は 「nの階乗」と読みますが,これは,
nx(n-1)x... ×2×1 とnから1までをかけることを表す記
号です.ただし,0!=1 と約束します.
あま
n! は 「異なるn個のものを並べる方法」 の総数を表します.
(Pは「異なるn個のものから個のものを選んで並べる方法」の総数
を表す記号で, この総数は
nx(n-1)x...×(n-r+1) と表せるので
が成りたちます.
n!
nPr=- (n-r)!
(iv) Cy は 「異なるn個のものから個のものを選ぶ方法」 の総数を表す
号で,個のものを並べる方法が! 通りあることを考えると
すなわち,C,= n!
が成りたちます.
For
r!(n-r)!
08