問 異なるn個からr個とる組合せの総数nCrが
nCr=n!/{(n − r)!r!}
で与えられることを示せ.
<2 つの証明>
シリーズ「二項係数の等式証明〜Two-Way Counting入門〜」を始めます。
このシリーズは細々と続けたいと思います。
第1段は今シリーズの主人公である二項係数nCrのアイデンティティともいえる階乗を用いた表現についての証明です。
解法1が教科書の証明です.
解法2は一通り場合の数を学習した人なら自然に感じると思います.
はやくち解説とは,かったるい説明に嫌気がさしたときに見る動画。早口×早送りで解説しました。雰囲気を掴んでもらえたらいいと思っています。