[ 掲示板に戻る ]

記事No.28161に関するスレッドです

(No Subject) / さや
画像の問題の解答を途中式を含めて教えてください。
よろしくお願いします。

No.28161 - 2014/08/11(Mon) 11:18:57

Re: / ヨッシー
(1)
kCr=k!/{r!(k-r)!} を利用して、
 (k+1)Cr=(k+1)!/{r!(k+1-r)!}
 kC(r-1)=k!/{(r-1)!(k+1-r)!}
 (k-1)C(r-1)=(k-1)!/{(r-1)!(k-r)!}
として、計算します。その際に
 k×(k-1)!=k!
などの基本的な性質も随時使用します。

(2)
(1)(イ) の rにr+1を代入すると
 k>r のとき (k+1)C(r+1)=kC(r+1)+kCr
より kCr=(k+1)C(r+1)−kC(r+1)
また k=r のとき kCr=1
よって、
 (与式)=rCr+Σ[k=r+1〜n]kCr
  =1+Σ[k=r+1〜n]{(k+1)C(r+1)−kC(r+1)}
  =1+{(r+2)C(r+1)−(r+1)C(r+1)}+{(r+3)C(r+1)−(r+2)C(r+1)}+・・・+{(n+1)C(r+1)−nC(r+1)}
  =1+(n+1)C(r+1)−(r+1)C(r+1)
  =(n+1)C(r+1)

No.28162 - 2014/08/11(Mon) 11:45:51