- 独自の解答・詳解
- 問題文は非掲載
- 小問1問・無料
京都大学 2022年度(令和4年度) 前期日程 文系
京大文系 2022年度 数学 第2問(場合の数)の解答・解説
京都大学(京大文系)2022年度(令和4年度・2022年)前期日程・文系入試の数学 第2問(分野:場合の数)について、当サイトが独自に作成した解答・計算過程・詳解です。本問では「漸化式・グラフ上の経路・対称性・上下2状態」を扱います。
出題テーマ:漸化式・グラフ上の経路・対称性・上下2状態当サイトの体感難易度:標準最終更新 2026/10/12
執筆・検算:森 祐太(大学別数学研究室)
問題文について
大学の公式解答ではなく、当サイト独自の解答・解説です。問題文は掲載していません。文系の問題文は、この年度については大学が公開していません (2026/10/12時点)。お手元の過去問集・赤本などでご確認ください。
問題を転載している非公式サイトへのリンクは、当サイトでは行っていません。
を始点として辺に沿って 回移動したとき、終点が のいずれかとなる経路の総数 を求める
答
どの頂点からも辺は3本出ていて、そのうち2本は同じ三角形(同じ面)の中、1本だけが反対側の面へ向かう。だから「いま上の面にいるか下の面にいるか」だけを追えばよく、6頂点を2状態にまとめられる。
を「上の面」、 を「下の面」と呼ぶ。どの頂点からも辺は3本出ていて、その内訳は
- 同じ面の他の2頂点へ: 本
- 向かい合う面の頂点へ: 本
である。そこで、 回移動したあと上の面にいる経路の数を 、下の面にいる数を とする。 なので 、 である。
漸化式。 上の内訳から
である。和と差をとると
となる。したがって (全経路数で、当然である)、 である。2式を足して で割ると
である。
最初の数項は である。 が奇数なので は偶数で、 は必ず整数になる。
三角柱の辺のつながりを隣接表にして経路数を数え上げると、 で となり、 の値と完全に一致する。たとえば では、 から2回で上の面に戻る経路が 通りある。
「上の面にいる」だけを状態にできるのは、上の面のどの頂点から見ても内訳が で同じだからである。頂点ごとに数えようとすると6本の漸化式になる。
が変わらないことに気づくと、 の2項間漸化式を解かずに済む。 として階差で解いてもよい。
なので では終点が である。 から始める。
大学の公式解答ではなく、当サイト独自の解答・解説です。問題文は掲載していません。解答は当サイトで検算していますが、誤りが残っている可能性はあります。掲載方針
第2問(場合の数)を解き終えた方へ
京大文系数学の「場合の数」と本番形式を、さらに演習する
京大文系数学の出題分析(2019〜2026年度(8年分))では、「確率・場合の数」が8題出題されています。この大問で扱った漸化式・グラフ上の経路・対称性・上下2状態のような論証・計算を、本番の試験時間(120分)で書き切る練習が得点源に直結します。
同じ大学の「確率・場合の数」の過去問を続けて解く(無料解説)
同じ分野・テーマの他大学過去問で類題演習する(無料解説)

本番形式の予想問題集(採点基準・別解つき)
合格答案をつくる 京大文系数学 2027
京大文系数学の出題傾向と頻出分野を分析して書き下ろした予想問題集です(過去問の転載ではありません)。 本番と同じ試験時間・大問構成で5回分、 解答・詳解・別解に加えて、小問ごとの加点・減点つきの採点表を収録しています。
¥2,695・106ページ・2026年8月9日発売
『合格答案をつくる 京大文系数学 2027』の中身を試し読みする
扉・問題・解答などを、それぞれ抜粋して掲載しています。連続したページではありません。画像を押すと拡大できます。印刷して解きたい方はPDF版をご利用ください。
京大文系数学の関連メニュー
- 京大文系数学の傾向と対策(総合案内ページ)— 年度別・分野別の出題分析、目標点、段階別対策を1ページで確認できます。
- 京大文系数学の過去問解説一覧— 他の年度の解答・解説をまとめて読む。
- 数学記述模試『入試プレビュー』(PDF即ダウンロード)— 問題・解答解説・採点基準つきPDFをその場で入手して実戦演習できます。



