【京大2005】電車の色塗りをしよう｜大学入試 数学 過去問 場合の数

✅ 東大に合格したい受験生のための個別指導 (人数限定) https://hayashishunsuke.com/lp/lecture-ut/ ✅ 難関大受験生のための公式LINE：https://lin.ee/lI7n1SJ 登録者特典＆受験生向けライブあり 🌟 出版社の方へ https://hayashishunsuke.com/lp/for-publishers/ 数学の書籍を執筆することに強い関心があります。 私に企画のご案内をしてくださる方は，上記ページをご覧ください。 ※これまでの著作：”100年前の東大入試数学” (KADOKAWA) ℹ️ 林俊介のプロフィール https://hayashishunsuke.com/profile/ ・栄東中→筑駒高→東大理一→東大物理学科卒 ・東大二次の数学で 9 割獲得し現役合格 ・2014年 日本物理オリンピック金賞 ・2014年 東大実戦模試物理1位 ℹ️ ご注意いただきたいこと ・解説は林俊介独自のもので，大学公式のものではありません。 ・書籍等の紹介には Amazon アソシエイトリンクを用います。 2005年の京大理系数学 [6] より，場合の数の問題をピックアップ。 「隣りあう車両の少なくとも一方が赤色になるように塗る」という条件を，いかにして数学的に表現するかがカギとなります。 1 両ずつ車両を加えていくことを考えると，前の車両の色が次の車両の色の選択肢に影響するわけです。 このように，「直前の結果が次に影響する」系の条件があるときは，漸化式を立てることで解決することが多いです。 ---------- ＜目次＞ 00:00 2005年 京大 理系数学 [6] 01:33 解説①：漸化式を立てる 05:11 解説②：最初の項を求める 06:25 解説③：等比数列の形を作る 09:37 解説④：2 式を連立して a[n] を求める 10:06 解説⑤：答えを求める（工夫） 11:01 まとめ：漸化式→等比数列の形 12:51 おわりに