<問題>
自然数n,r(n≧r)について, 次を示せ.
nCr =_{n−1}C_{r−1}+_{n−2}C_{r−1}+··· · · · +_{r−1}C_{r−1}
2つの証明を紹介します。複数のアプローチを考えることは、理解を深めることにつながります。
<目次>
0:00 問題把握
0:14 解答 二項係数の対称性を利用する
2:07 Two-Way-Counting
左の添字が変化する級数はよくありますが,今回は右側です.どうしましょう?
参考:https://ja.wikipedia.org/wiki/%E3%83%91%E3%82%B9%E3%82%AB%E3%83%AB%E3%81%AE%E4%B8%89%E8%A7%92%E5%BD%A2
<はやくち解説とは>
かったるい説明に嫌気がさしたときに見る動画。早口×早送りで解説しました。雰囲気を掴んでもらえたらいいと思っています。