<問題>
自然数n,r(n≧r)について,次を示せ.
nCr=_{n−1}C_{r−1}+_{n−1}C_r
2つの証明を紹介します。複数のアプローチを考えることは、理解を深めることにつながります。
<目次>
0:00 問題把握
0:10 解答 階乗で表して計算
1:16 Two-Way-Counting
パスカルの三角形が有名ですね.パスカルの三角形における
「各数はすぐ上の2数の和である」
という法則を一般的に表すと問題の等式になります.
<はやくち解説とは>
かったるい説明に嫌気がさしたときに見る動画。早口×早送りで解説しました。雰囲気を掴んでもらえたらいいと思っています。