練習21 -1 Cr-1=
n-1 Cr=-
よって
=
=
n-1 Cr-1+n-1 Cr
(n-1)!
=
(n-1)!
(r-1)!{(n-1)-(r-1)}!
=
(n-1)!
(r-1)!(n-r)!
(n-1)!
r!{(n-1)-r}!
(n-1)! Xr
(r-1)!(n-r)!xr
+
(r−1)!(n—r)!r!(n-r-1)!
·+·
(n-1)!
r!(n-r-1)!
+-
(n-1)!
·Xn=
(n-1)!xr (n-1)!×(n-r)
r!(n-r)!
r!(n-r)!
(n-1)!
r!(n-r)!
(n-1)!
r!(n-r)!
(n-1)!×(n-r)
r!(n-r-1)!×(n-r)
-x{r+(n-r)}
n!
r! (n-r)!
=nCr
したがって, "Cr=n-1 Cr-1+n-1 C が成り立つ。
練習22 6本の平行線の組の中から2本, 7本の
平行線の組の中から2本選ぶことにより, 平行
四辺形が1つ決まる。
6C2 通り
の平行線から選ぶ方法は2通り
6本の平行線から選ぶ方法は
(株)(豆粉学 理・確索 個
2457