5.
(1)設
n
k都是正整數且
n
k
2,試證明
Ckn=Ckn−2+2Ck−1n−2+Ck−2n−2。
(2)設計一個情境式的敘述說明
Ckn=Ckn−2+2Ck−1n−2+Ck−2n−2。
[解答]
非選 5(2)
A 和 B 是 n 人中的 2 人
現欲從此 n 人中選出 k 人,可分為以下三種情形:
(1) A 和 B 都不選:C(n - 2,k)
(2) 選 A 不選 B 或選 B 不選 A :2C(n - 2,k - 1)
(3) A 和 B 都選:C(n - 2,k - 2)