上に10歩・下に10歩進み、途中で高さが負にならない道を数えます。悪い道の最初の部分を反転する一対一対応を、短い道の図で説明します。反射原理とカタラン数。
【チャプター】
00:00 20歩の道、全部は描けない
00:11 条件がなければ、組合せだけ
00:25 反転すると、上が1歩増える
00:47 悪い道には、制限がなくなった
01:04 歩数を変えても、同じ仕組み
01:23 条件が厳しいほど、裏側を見る
【あわせて見る】
二進法で巨大な組合せを攻略
https://youtu.be/sQNL_mYpQ-0
積分なのに微分したら解けた。ファインマンのトリック
https://youtu.be/KCMYXyioFeM
本動画は解説用の例題です。特定大学の過去問として紹介していません。
背景の参考資料(MIT講義ノート):
https://ocw.mit.edu/courses/18-200-principles-of-discrete-applied-mathematics-spring-2024/mit18_200_s24_lec05-06.pdf
計算の前に、見方を変える。数学が面白くなる次の一手も解説していきます。
#高校数学 #高校数学の裏ワザ #場合の数