大学入試数学 解説要約
京都大学 2005年 理系数学 第6問の解説要約
京都大学 2005年 理系数学 第6問の解説要約ページです。大学入試問題の問題文・問題画像は掲載せず、方針と学習ポイントだけを公開しています。
著作権保護のため、問題文・問題画像は掲載していません。利用時は、大学公式公開資料や正規の問題集など、お手元の資料と照合してください。
解説要約
- 「隣り合った車両の少なくとも一方が赤色」という条件は、「赤色以外の車両（青色または黄色）は隣り合ってはいけない」と言い換えることができます。
- 車両数が $n$ と一般化されているため、先頭から順に色を決めていく漸化式を利用して考えるのが定石です。直前の車両の色が「赤色」か「青・黄色」かによって次に塗れる色の選択肢が変わるため、この2つの状態に分けて連立漸化式を立てる方法（解法1）と、末尾の色の並びに着目して直接3項間漸化式を立てる方法（解法2）の2つを紹介します。
- 大学入試問題の問題文・問題画像は公開していません
- 解説要約のみを公開し、詳細解説はログイン後に閲覧
- AI質問、AI添削、学習履歴はログイン後に利用