本文へ
大学別数学研究室
公式書店(PDF)
PR本ページはプロモーションを含みます
  • 独自の解答・詳解
  • 問題文は非掲載
  • 小問1問・無料

京都大学 2022年度(令和4年度) 前期日程 文系

京大文系 2022年度 数学 第2問(場合の数)の解答・解説

京都大学(京大文系)2022年度(令和4年度・2022年)前期日程・文系入試の数学 第2問(分野:場合の数)について、当サイトが独自に作成した解答・計算過程・詳解です。本問では「漸化式・グラフ上の経路・対称性・上下2状態」を扱います。

出題テーマ:漸化式・グラフ上の経路・対称性・上下2状態当サイトの体感難易度:標準最終更新 2026/10/12

執筆・検算:(大学別数学研究室)

問題文について

大学の公式解答ではなく、当サイト独自の解答・解説です。問題文は掲載していません。文系の問題文は、この年度については大学が公開していません (2026/10/12時点)。お手元の過去問集・赤本などでご確認ください。

問題を転載している非公式サイトへのリンクは、当サイトでは行っていません。

を始点として辺に沿って 回移動したとき、終点が のいずれかとなる経路の総数 を求める

答

どの頂点からも辺は3本出ていて、そのうち2本は同じ三角形(同じ面)の中、1本だけが反対側の面へ向かう。だから「いま上の面にいるか下の面にいるか」だけを追えばよく、6頂点を2状態にまとめられる。

を「上の面」、 を「下の面」と呼ぶ。どの頂点からも辺は3本出ていて、その内訳は

  1. 同じ面の他の2頂点へ: 本
  2. 向かい合う面の頂点へ: 本

である。そこで、 回移動したあと上の面にいる経路の数を 、下の面にいる数を とする。 なので 、 である。

漸化式。 上の内訳から

である。和と差をとると

となる。したがって (全経路数で、当然である)、 である。2式を足して で割ると

である。

最初の数項は である。 が奇数なので は偶数で、 は必ず整数になる。

三角柱の辺のつながりを隣接表にして経路数を数え上げると、 で となり、 の値と完全に一致する。たとえば では、 から2回で上の面に戻る経路が 通りある。

「上の面にいる」だけを状態にできるのは、上の面のどの頂点から見ても内訳が で同じだからである。頂点ごとに数えようとすると6本の漸化式になる。

が変わらないことに気づくと、 の2項間漸化式を解かずに済む。 として階差で解いてもよい。

なので では終点が である。 から始める。

2022年度の全5問をまとめて読む

大学の公式解答ではなく、当サイト独自の解答・解説です。問題文は掲載していません。解答は当サイトで検算していますが、誤りが残っている可能性はあります。掲載方針

第2問(場合の数)を解き終えた方へ

京大文系数学の「場合の数」と本番形式を、さらに演習する

京大文系数学の出題分析(2019〜2026年度(8年分))では、「確率・場合の数」が8題出題されています。この大問で扱った漸化式・グラフ上の経路・対称性・上下2状態のような論証・計算を、本番の試験時間(120分)で書き切る練習が得点源に直結します。

合格答案をつくる 京大文系数学 2027の表紙

本番形式の予想問題集(採点基準・別解つき)

合格答案をつくる 京大文系数学 2027

京大文系数学の出題傾向と頻出分野を分析して書き下ろした予想問題集です(過去問の転載ではありません)。 本番と同じ試験時間・大問構成で5回分、 解答・詳解・別解に加えて、小問ごとの加点・減点つきの採点表を収録しています。

¥2,695・106ページ・2026年8月9日発売

『合格答案をつくる 京大文系数学 2027』の中身を試し読みする

扉・問題・解答などを、それぞれ抜粋して掲載しています。連続したページではありません。画像を押すと拡大できます。印刷して解きたい方はPDF版をご利用ください。

無料サンプルPDF(4ページ)を開く公式書店で詳細を見る

京大文系数学の関連メニュー