Question

ゲストッ

②をもう少し噛み砕いた説明をお願いします、

46
① n個からr個取ることは, n個からn-r個残すことと同じであるから
nCr=nCn-r
<Cの性質>
|証明
の2枚のカードから枚取る組合せを, 次の2つに分ける。
(A) 1が入っている組合せ
① を除いたn-1 枚の ②,③から1枚を選び, それにを入れて
おく。 その方法の数は -1 Cr-1
(B) Ⅰ が入っていない組合せ
を除いた②,③3
nCr は (A)+(B) であるから
①
YUR
1 Cr
から枚を選ぶ。その方法の数は
nCr=n-1Cr-1+n-1 Cr