【確率漸化式】最難関テーマ完全解説|藤原進之介が徹底解説【日本数学塾・数強塾】
```html
body {
font-family: 'Hiragino Sans', 'Meiryo', sans-serif;
line-height: 1.8;
color: #333;
max-width: 900px;
margin: 0 auto;
padding: 20px;
background-color: #f9f9f9;
}
h1 {
color: #1a237e;
border-bottom: 4px solid #1a237e;
padding-bottom: 15px;
font-size: 2em;
}
h2 {
color: #283593;
border-left: 5px solid #3949ab;
padding-left: 15px;
margin-top: 50px;
font-size: 1.6em;
}
h3 {
color: #303f9f;
margin-top: 35px;
font-size: 1.3em;
}
h4 {
color: #3949ab;
margin-top: 25px;
font-size: 1.1em;
}
.problem-box {
background: linear-gradient(135deg, #e3f2fd 0%, #bbdefb 100%);
border: 2px solid #1976d2;
border-radius: 10px;
padding: 25px;
margin: 25px 0;
}
.problem-title {
color: #0d47a1;
font-weight: bold;
font-size: 1.2em;
margin-bottom: 15px;
}
.solution-box {
background: #fff;
border: 1px solid #90caf9;
border-radius: 8px;
padding: 25px;
margin: 20px 0;
}
.point-box {
background: linear-gradient(135deg, #fff3e0 0%, #ffe0b2 100%);
border: 2px solid #ff9800;
border-radius: 10px;
padding: 20px;
margin: 25px 0;
}
.point-title {
color: #e65100;
font-weight: bold;
font-size: 1.1em;
margin-bottom: 10px;
}
.important-box {
background: linear-gradient(135deg, #fce4ec 0%, #f8bbd9 100%);
border: 2px solid #e91e63;
border-radius: 10px;
padding: 20px;
margin: 25px 0;
}
.step-box {
background: #e8f5e9;
border-left: 4px solid #4caf50;
padding: 15px;
margin: 15px 0;
}
.formula-box {
background: #f5f5f5;
border: 1px solid #9e9e9e;
border-radius: 5px;
padding: 15px;
margin: 15px 0;
text-align: center;
font-size: 1.1em;
}
.transition-diagram {
background: #fff;
border: 2px dashed #7e57c2;
border-radius: 10px;
padding: 20px;
margin: 20px 0;
text-align: center;
}
ul, ol {
padding-left: 25px;
}
li {
margin-bottom: 10px;
}
.highlight {
background: linear-gradient(transparent 60%, #ffeb3b 60%);
}
.red-text {
color: #d32f2f;
font-weight: bold;
}
.blue-text {
color: #1565c0;
font-weight: bold;
}
table {
width: 100%;
border-collapse: collapse;
margin: 20px 0;
}
th, td {
border: 1px solid #bdbdbd;
padding: 12px;
text-align: center;
}
th {
background: #3949ab;
color: white;
}
.book-box {
background: #fff;
border: 1px solid #ddd;
border-radius: 8px;
padding: 20px;
margin: 15px 0;
box-shadow: 0 2px 5px rgba(0,0,0,0.1);
}
.faq-question {
background: #e3f2fd;
padding: 15px;
border-radius: 5px;
font-weight: bold;
margin-top: 20px;
}
.faq-answer {
padding: 15px;
border-left: 3px solid #2196f3;
margin-left: 10px;
}
.cta-box {
background: linear-gradient(135deg, #1a237e 0%, #3949ab 100%);
color: white;
padding: 30px;
border-radius: 15px;
margin: 30px 0;
text-align: center;
}
.cta-box a {
color: #ffeb3b;
text-decoration: none;
font-weight: bold;
}
.author-intro {
background: #f5f5f5;
border-radius: 10px;
padding: 25px;
margin: 20px 0;
display: flex;
align-items: flex-start;
}
.roadmap-table {
width: 100%;
margin: 20px 0;
}
.roadmap-table th {
background: #5c6bc0;
}
.check-list {
list-style: none;
padding-left: 0;
}
.check-list li::before {
content: "✓ ";
color: #4caf50;
font-weight: bold;
}
【確率漸化式】最難関テーマ完全解説
〜東大・京大・医学部合格への道〜
はじめに
こんにちは、数強塾の藤原進之介です。
受験数学において、「確率漸化式」は最難関テーマの一つとして知られています。東京大学、京都大学、大阪大学、東京工業大学、一橋大学、早稲田大学、慶應義塾大学、そして医学部入試において、確率漸化式は頻出中の頻出です。
私がこれまで2500名以上の生徒を指導してきた中で、確率漸化式に対して次のような悩みを持つ受験生が非常に多いことがわかりました。
- 「確率と漸化式、どちらも単体なら解けるのに、融合すると手が止まる」
- 「状態の設定の仕方がわからない」
- 「漸化式の立式でいつも間違える」
- 「特性方程式の使い方がよくわからない」
- 「問題によってパターンが違いすぎて、対応できない」
この記事では、こうした悩みを完全に解消します。確率漸化式の基礎から最難関レベルまで、5つの具体的な問題例(全問詳細解説付き)を通じて、徹底的に解説していきます。
この記事で得られること:
- 確率漸化式の本質的な理解
- 状態遷移図の書き方と活用法
- 頻出パターン別の攻略法
- 東大・京大レベルの問題を解く力
- 効率的な学習ロードマップ
最後まで読んでいただければ、確率漸化式が得点源に変わることをお約束します。
【確率漸化式】入試数学の全体像と特徴
確率漸化式とは何か?
確率漸化式とは、確率を求める際に漸化式を利用する問題のことです。より具体的には、ある試行を繰り返し行うとき、n回目の操作後に特定の状態にある確率を Pn とおき、Pn と Pn+1(あるいは Pn-1)の関係式(漸化式)を立てて解く問題です。
🔑 確率漸化式の本質
確率漸化式の問題は、本質的にマルコフ過程の考え方に基づいています。「未来の状態が現在の状態のみによって決まり、過去の経緯には依存しない」という性質を持つ確率過程です。
なぜ確率漸化式は難関大で頻出なのか?
確率漸化式が東大・京大・医学部で頻出である理由は以下の通りです。
- 複合的な数学力を問える:確率の理解、漸化式の立式・解法、極限の理解など、複数の分野の力を同時に試せる
- 思考力を測れる:状態の設定、遷移の把握など、単なる計算力だけでなく数学的思考力が必要
- 差がつきやすい:正しく解ける受験生と解けない受験生の差が明確に出る
- 採点しやすい:答えが一意に定まるため、採点の公平性が保てる
確率漸化式の出題傾向(大学別)
| 大学 | 出題頻度 | 特徴・傾向 |
|---|---|---|
| 東京大学 | 2〜3年に1回 | 状態設定が難しい問題、条件付き確率との融合 |
| 京都大学 | ほぼ毎年 | 多状態の遷移、計算量が多い |
| 大阪大学 | 2年に1回程度 | 標準的な問題が多い |
| 東京工業大学 | 2〜3年に1回 | 複雑な遷移図が必要 |
| 医学部(旧帝大) | 毎年どこかで出題 | 正確な計算力が必要 |
確率漸化式を解くための4ステップ
確率漸化式の問題は、以下の4ステップで確実に解けるように設計されています。
STEP 1:状態を設定する
問題文から、着目すべき「状態」を見抜き、それぞれの状態にある確率を文字でおく。
STEP 2:状態遷移図を描く
各状態間の遷移(移り変わり)を図で表す。遷移確率も書き込む。
STEP 3:漸化式を立てる
状態遷移図をもとに、Pn+1 と Pn の関係式を立てる。
STEP 4:漸化式を解く
特性方程式、等比数列への変形などを用いて一般項を求める。
よく使う漸化式のタイプ
【タイプ1】2項間漸化式(基本型)
Pn+1 = aPn + b
【解法】特性方程式 x = ax + b を解き、α = b/(1-a) を求める。
Pn+1 - α = a(Pn - α) と変形し、等比数列として解く。
【タイプ2】3項間漸化式
Pn+2 = aPn+1 + bPn
【解法】特性方程式 x² = ax + b を解き、2解 α, β を求める。
Pn = Aαn + Bβn の形で一般項を求める。
【タイプ3】連立漸化式
Pn+1 = aPn + bQn
Qn+1 = cPn + dQn
【解法】Pn + Qn = 1 などの条件を使って1つの漸化式に帰着させる。
具体的な問題例と解法(5問以上・全問詳細解説)
【問題1】正四面体上の点の移動(基本)
【問題1】正四面体上の点の移動(東大型・標準)
正四面体ABCDがある。点Pは最初頂点Aにあり、1秒ごとに等確率で隣接する3つの頂点のいずれかに移動する。
(1) n秒後に点Pが頂点Aにいる確率 Pn を求めよ。
(2) limn→∞ Pn を求めよ。
【解答・解説】
【STEP 1】状態の設定
この問題では、「頂点Aにいる」か「頂点Aにいない(B, C, Dのいずれかにいる)」の2つの状態を考えます。
- Pn:n秒後に頂点Aにいる確率
- Qn:n秒後に頂点A以外にいる確率 = 1 - Pn
【STEP 2】状態遷移図を描く
【状態遷移図】
[状態A] ←―(確率 1/3)―― [状態A以外]
↓(確率 1) ↑(確率 2/3)
[状態A以外] ―――→ [状態A以外]
・状態Aからは確率1で状態A以外へ移動
・状態A以外からは確率1/3で状態Aへ、確率2/3で状態A以外へ移動
【STEP 3】漸化式を立てる
n+1秒後に頂点Aにいるのは、「n秒後にA以外にいて、次にAに移動する」場合のみです。
したがって:
Pn+1 = (1 - Pn) × (1/3) = (1/3) - (1/3)Pn
すなわち、Pn+1 = -(1/3)Pn + 1/3
【STEP 4】漸化式を解く
特性方程式 x = -(1/3)x + 1/3 を解きます。
x + (1/3)x = 1/3
(4/3)x = 1/3
x = 1/4
したがって、Pn+1 - 1/4 = -(1/3)(Pn - 1/4)
数列 {Pn - 1/4} は初項 P1 - 1/4 = 0 - 1/4 = -1/4、公比 -1/3 の等比数列です。
(P0 = 1 なので P1 = 0)
よって:
Pn - 1/4 = (-1/4) × (-1/3)n-1
Pn = 1/4 + (1/4) × (-1/3)n-1 × (-1) = 1/4 - (1/4)(-1/3)n-1
整理すると:Pn = 1/4 + (3/4) × (-1/3)n
【(2) の解答】
|−1/3| < 1 より、limn→∞ (-1/3)n = 0
したがって:
limn→∞ Pn = 1/4
🔑 この問題のポイント
- 正四面体の対称性を活かして「Aにいる/いない」の2状態に帰着
- 極限値 1/4 は「4頂点のうち1つにいる確率」という直感と一致
- 検算として n = 1 を代入すると P1 = 0 となり、正しい
【問題2】サイコロの目の積と3の倍数(標準〜やや難)
【問題2】サイコロの目の積と3の倍数(京大型)
サイコロを n 回振り、出た目の積を Xn とする。Xn が 3 の倍数である確率を Pn とするとき、Pn を求めよ。
【解答・解説】
【STEP 1】状態の設定
目の積が3の倍数であるかどうかは、「3または6が少なくとも1回出たかどうか」で決まります。
- Pn:n回目までの積が3の倍数である確率
- Qn = 1 - Pn:n回目までの積が3の倍数でない確率
【STEP 2】確率の計算
1回のサイコロで3または6が出る確率 = 2/6 = 1/3
1回のサイコロで3の倍数以外(1, 2, 4, 5)が出る確率 = 4/6 = 2/3
【STEP 3】漸化式を立てる
Qn(積が3の倍数でない確率)は、「n回とも3の倍数以外の目が出続ける確率」です。
Qn+1 = Qn × (2/3)
【STEP 4】漸化式を解く
Q1 = 2/3(1回目に3の倍数以外が出る確率)
{Qn} は初項 2/3、公比 2/3 の等比数列なので:
Qn = (2/3)n
したがって:
Pn = 1 - Qn = 1 - (2/3)n
🔑 この問題のポイント
- 「余事象」を使って考えると、漸化式がシンプルになる
- n → ∞ で Pn → 1 となり、「いつかは必ず3の倍数になる」という直感と一致
- 実は漸化式を立てなくても、直接 Qn を求められる問題
【問題3】ランダムウォーク(やや難)
【問題3】原点に戻る確率(東大・一橋型)
数直線上で、点Pは原点からスタートする。1秒ごとに、確率 1/2 で +1、確率 1/2 で -1 移動する。ただし、原点に到達したらそこで停止する。
点Pが位置 1 からスタートして、いつかは原点に到達する確率を求めよ。
【解答・解説】
この問題は少し発展的ですが、確率漸化式の本質を理解するのに最適な問題です。
【STEP 1】状態の設定
位置 k (k ≥ 1) からスタートして、いつかは原点に到達する確率を Pk とおきます。
【STEP 2】漸化式を立てる
位置 k からスタートすると、次の1秒後に:
- 確率 1/2 で位置 k+1 へ
- 確率 1/2 で位置 k-1 へ
したがって、全確率の公式より:
Pk = (1/2)Pk+1 + (1/2)Pk-1 (k ≥ 2)
整理すると:
Pk+1 - 2Pk + Pk-1 = 0
【STEP 3】特性方程式続けます。
```html
【STEP 3】特性方程式を解く
漸化式 Pk+1 - 2Pk + Pk-1 = 0 の特性方程式は:
x² - 2x + 1 = 0
(x - 1)² = 0
x = 1(重解)
重解の場合、一般解は:
Pk = (A + Bk) × 1k = A + Bk
【STEP 4】境界条件から定数を決定
境界条件を考えます:
- P0 = 1(原点にいれば、すでに原点に到達している)
- 0 ≤ Pk ≤ 1(確率なので)
P0 = A + B × 0 = A = 1
また、Pk = 1 + Bk が任意の k ≥ 0 で 0 ≤ Pk ≤ 1 を満たすためには、B = 0 でなければなりません。
(B > 0 なら Pk → ∞、B < 0 なら Pk → -∞ となり不適)
したがって:
Pk = 1(すべての k ≥ 0 に対して)
【結論】
位置 1 からスタートして、いつかは原点に到達する確率は 1 です。
🔑 この問題のポイント
- 3項間漸化式で重解が出るケースの処理
- 境界条件の設定が重要(確率の定義域を活用)
- 「1次元ランダムウォークは確率1で原点に戻る」という有名な結果
- この結果は「酔っぱらいの歩行問題」として知られる
【問題4】カードの並べ替え(難)
【問題4】連続する数字が隣り合わない確率(京大型・難)
1, 2, 3, ..., n の数字が書かれた n 枚のカードを一列に並べる。最初は 1, 2, 3, ..., n の順に並んでいる。
以下の操作を繰り返し行う:ランダムに2枚のカードを選び、その位置を交換する。
k 回の操作後に、隣り合うカードの数字の差がすべて 2 以上である確率を Pk とする。
n = 3 の場合について、Pk を k の式で表せ。
【解答・解説】
【STEP 1】n = 3 の場合の状態分析
3枚のカード (1, 2, 3) の並べ方は 3! = 6 通りです。
隣り合うカードの差がすべて2以上である並べ方を「良い状態」と呼びます。
すべての並べ方を調べると:
- (1, 2, 3):1-2間の差は1 → ×(悪い状態)
- (1, 3, 2):1-3間の差は2、3-2間の差は1 → ×
- (2, 1, 3):2-1間の差は1 → ×
- (2, 3, 1):2-3間の差は1 → ×
- (3, 1, 2):3-1間の差は2、1-2間の差は1 → ×
- (3, 2, 1):3-2間の差は1 → ×
あれ?すべて「悪い状態」になってしまいました。n = 3 の場合、「良い状態」は存在しません。
【問題の再設定】
この問題をより意味のある形に修正して、「隣り合う数字(差が1の数字)が隣り合っている箇所の数」を考えます。
最初の状態 (1, 2, 3) では:
- 1と2が隣り合う(箇所1)
- 2と3が隣り合う(箇所2)
「悪い箇所」が2個あります。
【別の問題として再定義】
「操作後に 1 と 2 が隣り合っている確率」を Pk として求めます。
【STEP 2】状態の設定
- 状態A:1と2が隣り合っている
- 状態B:1と2が隣り合っていない
Pk を k 回操作後に状態A にある確率とします。
【STEP 3】遷移確率の計算
3枚から2枚を選ぶ選び方は 3C2 = 3 通り
状態A(1と2が隣り合っている)からの遷移:
例:配置 (1, 2, 3) の場合
- 1と2を交換 → (2, 1, 3):1と2はまだ隣り合う → 状態A
- 1と3を交換 → (3, 2, 1):1と2は隣り合わない → 状態B
- 2と3を交換 → (1, 3, 2):1と2は隣り合わない → 状態B
状態Aから状態Aへ:確率 1/3、状態Aから状態Bへ:確率 2/3
状態B(1と2が隣り合っていない)からの遷移:
例:配置 (1, 3, 2) の場合(1と2が両端にある)
- 1と3を交換 → (3, 1, 2):1と2は隣り合う → 状態A
- 1と2を交換 → (2, 3, 1):1と2は隣り合わない → 状態B
- 2と3を交換 → (1, 2, 3):1と2は隣り合う → 状態A
状態Bから状態Aへ:確率 2/3、状態Bから状態Bへ:確率 1/3
【STEP 4】漸化式を立てる
Pk+1 = (1/3)Pk + (2/3)(1 - Pk)
Pk+1 = (1/3)Pk + 2/3 - (2/3)Pk
Pk+1 = -(1/3)Pk + 2/3
【STEP 5】漸化式を解く
特性方程式:x = -(1/3)x + 2/3
(4/3)x = 2/3
x = 1/2
Pk+1 - 1/2 = -(1/3)(Pk - 1/2)
初期条件:P0 = 1(最初は (1, 2, 3) で1と2は隣り合っている)
数列 {Pk - 1/2} は初項 1 - 1/2 = 1/2、公比 -1/3 の等比数列
Pk - 1/2 = (1/2)(-1/3)k
Pk = 1/2 + (1/2)(-1/3)k = (1/2){1 + (-1/3)k}
🔑 この問題のポイント
- 問題文の条件を正確に解釈し、必要に応じて再定式化する
- 対称性を活かして状態を減らす
- k → ∞ で Pk → 1/2 となり、「ランダムに並べたとき1と2が隣り合う確率」に収束
【問題5】2次元ランダムウォーク(最難関)
【問題5】格子点上のランダムウォーク(東大・京大型・最難関)
xy平面上で、点Pは原点 (0, 0) からスタートする。1秒ごとに、上下左右の4方向のいずれかに等確率(各 1/4)で1だけ移動する。
(1) n 秒後に点Pが原点にいる確率を Pn とする。P2, P4 を求めよ。
(2) P2k を k の式で表せ。(ヒント:二項係数を用いてよい)
【解答・解説】
【基本的な観察】
まず、奇数秒後に原点にいることは不可能です。なぜなら、x座標とy座標の偶奇は1秒ごとに変化し、原点に戻るには両方が偶数(つまり0)でなければならないからです。
したがって、P2k+1 = 0 (奇数秒後は必ず原点にいない)
【(1) P2 の計算】
2秒後に原点にいるためには、「行って戻る」必要があります。
- 右に行って左に戻る:(1/4) × (1/4) = 1/16
- 左に行って右に戻る:(1/4) × (1/4) = 1/16
- 上に行って下に戻る:(1/4) × (1/4) = 1/16
- 下に行って上に戻る:(1/4) × (1/4) = 1/16
P2 = 4 × (1/16) = 1/4
【(1) P4 の計算】
4秒間で原点に戻る経路を考えます。
x方向の移動を考えると:右への移動回数を r、左への移動回数を l とすると、r - l = 0 かつ r + l ≤ 4
同様にy方向:上への移動回数を u、下への移動回数を d とすると、u - d = 0 かつ u + d = 4 - (r + l)
場合分けして数えます:
ケース1:x方向に0回、y方向に4回移動
r = l = 0、u = d = 2
4回のうち2回を「上」に割り当てる方法:4C2 = 6 通り
ケース2:x方向に2回、y方向に2回移動
r = l = 1、u = d = 1
4回のうちどの位置で各方向に移動するか:4!/(1!1!1!1!) = 24 通り
ケース3:x方向に4回、y方向に0回移動
r = l = 2、u = d = 0
4回のうち2回を「右」に割り当てる方法:4C2 = 6 通り
全経路数 = 44 = 256
原点に戻る経路数 = 6 + 24 + 6 = 36
P4 = 36/256 = 9/64
【(2) P2k の一般式】
2k 秒後に原点にいる確率を求めます。
x方向に 2i 回(右 i 回、左 i 回)、y方向に 2k-2i 回(上 k-i 回、下 k-i 回)移動する場合を考えます。
このような経路の数は:
(2k)! / (i! × i! × (k-i)! × (k-i)!) = 2kC2i × 2iCi × 2k-2iCk-i
これを i = 0 から k まで足し合わせます:
P2k = (1/42k) × Σi=0k (2k)! / (i!)² × ((k-i)!)²
この式は以下のようにも書けます:
P2k = (1/42k) × Σi=0k 2kCk × kCi²
さらに、Vandermondeの恒等式を用いると:
Σi=0k kCi² = 2kCk
したがって:
P2k = (2kCk)2 / 42k = (2kCk / 4k)2
🔑 この問題のポイント
- 2次元の問題を1次元の問題の積として捉える
- 偶奇の議論で場合分けを減らす
- 二項係数の性質(Vandermondeの恒等式)の活用
- Stirlingの公式を用いると、P2k ≈ 1/(πk) となり、k → ∞ で 0 に収束することがわかる
【問題6】条件付き確率と漸化式(発展)
【問題6】条件付き確率との融合(東大型・発展)
袋の中に赤玉3個と白玉2個が入っている。以下の操作を繰り返す:
「袋から玉を1個取り出し、色を確認してから袋に戻す。さらに、同じ色の玉を1個追加する。」
n 回の操作後に、袋の中の赤玉の個数の期待値 En を求めよ。
【解答・解説】
【STEP 1】状況の整理
- 初期状態:赤玉3個、白玉2個、計5個
- 1回の操作で玉は1個増える
- n 回操作後:計 5 + n 個
【STEP 2】期待値の漸化式
n 回操作後の赤玉の個数を Rn とします(確率変数)。
En = E[Rn](期待値)
n 回操作後、袋には 5 + n 個の玉があります。
次の操作で赤玉を引く確率は Rn/(5+n) です。
n+1 回操作後の赤玉の個数は:
- 赤玉を引いた場合:Rn + 1(確率 Rn/(5+n))
- 白玉を引いた場合:Rn(確率 (5+n-Rn)/(5+n))
したがって:
E[Rn+1] = E[Rn + 1 | 赤を引く] × P(赤を引く) + E[Rn | 白を引く] × P(白を引く)
期待値の線形性を使って計算します:
En+1 = E[(Rn + 1) × (Rn/(5+n))] + E[Rn × ((5+n-Rn)/(5+n))]
これは複雑になるので、別のアプローチを使います。
【別解:直接計算】
赤玉の増加量の期待値を考えます。
1回の操作で赤玉が1個増える確率 = 現在の赤玉の割合
実は、各操作後の「赤玉の割合」の期待値は一定に保たれます(ポリアの壺モデル)。
初期の赤玉の割合 = 3/5
したがって、n 回操作後の赤玉の個数の期待値は:
En = (3/5) × (5 + n) = 3 + (3n/5)
【検証】
n = 0:E0 = 3(初期状態で赤玉3個)✓
n = 1:E1 = 3 + 3/5 = 18/5
(1回目の操作で赤を引く確率3/5、白を引く確率2/5)
E1 = 4 × (3/5) + 3 × (2/5) = 12/5 + 6/5 = 18/5 ✓
🔑 この問題のポイント
- 「ポリアの壺モデル」という確率論の有名モデル
- 割合の期待値が保存されるという性質
- 直接漸化式を立てるより、不変量を見つける方が簡潔
頻出パターン別 攻略法
パターン1:正多面体上の点の移動
出題例:正四面体、正六面体(立方体)、正八面体上での点の移動
攻略のコツ:
- 対称性を活かして状態を減らす:「頂点Aにいる/いない」「特定の面にいる/いない」など
- 頂点の次数(隣接する頂点の数)に注目
- 極限値は「頂点数分の1」になることが多い
典型的な漸化式の形
Pn+1 = aPn + b(2項間漸化式)
→ 特性方程式で解く
パターン2:サイコロ・コインの繰り返し試行
出題例:目の和が○の倍数、連続して同じ目が出る確率
攻略のコツ:
- 「余りで分類」:3の倍数なら mod 3 で3状態
- 余事象の活用:「少なくとも1回」→「1回も〜ない」の余事象
- 独立試行の性質を活用
典型的な漸化式の形
連立漸化式 → Pn + Qn + Rn = 1 を使って消去
パターン3:グラフ上のランダムウォーク
出題例:数直線上、格子点上、グラフの頂点上での移動
攻略のコツ:
- 境界条件の処理:「端に到達したら止まる」「反射する」など
- 3項間漸化式になることが多い → 特性方程式で2解
- 無限に続く場合は「確率の有界性」が条件になる
パターン4:勝敗・ゲームの確率
出題例:じゃんけん、賭け事、先に○回勝った方が勝ち
攻略のコツ:
- 「得点差」「勝利数の差」で状態を設定
- 対称性がある場合は利用
- 「試合が終わる確率」と「勝者の確率」を区別
パターン5:色・状態の塗り分け
出題例:円周上の点の色塗り、隣り合う条件続けます。
```html
出題例:円周上の点の色塗り、隣り合う条件付き配置
攻略のコツ:
- 「最初の要素と最後の要素の関係」に注目
- 円順列の場合、線形に展開してから戻す
- 漸化式が複雑になりがちなので、丁寧に場合分け
状態遷移図の書き方(マスターガイド)
確率漸化式を解く上で最も重要なのが状態遷移図です。以下の手順で確実に書けるようになりましょう。
手順1:状態を特定する
問題文から「本質的に異なる状態」を見抜きます。対称性を使って状態数を減らすのがコツです。
例:正四面体 → 「頂点A」と「頂点A以外」の2状態
手順2:各状態を丸で表す
状態の数だけ丸(ノード)を描きます。それぞれにラベルをつけます。
手順3:遷移を矢印で表す
各状態から各状態への遷移を矢印で描きます。自分自身への遷移も忘れずに。
手順4:遷移確率を書き込む
各矢印に遷移確率を書き込みます。各状態から出る確率の和が1になることを確認。
手順5:漸化式に変換する
「n+1秒後に状態Xにいる確率」=「各状態からXへの遷移確率の重み付き和」
【状態遷移図の例:3状態の場合】
┌──────┐
│ 状態A │←─────────────┐
└───┬──┘ │
a│ │b │c
↓ ↓ │
┌──────┐ ┌──────┐ │
│ 状態B │←──→│ 状態C │──────┘
└──────┘ d,e └──────┘
Pn+1(A) = a・Pn(A) + b・Pn(B) + c・Pn(C)
漸化式の解法パターン一覧
| 漸化式のタイプ | 一般形 | 解法 |
|---|---|---|
| 等差型 | Pn+1 = Pn + d | Pn = P1 + (n-1)d |
| 等比型 | Pn+1 = rPn | Pn = P1 × rn-1 |
| 階差型 | Pn+1 = Pn + f(n) | Pn = P1 + Σf(k) |
| 特性方程式型 | Pn+1 = aPn + b | α = b/(1-a) として等比数列に変形 |
| 3項間(異なる2解) | Pn+2 = aPn+1 + bPn | Pn = Aαn + Bβn |
| 3項間(重解) | Pn+2 = 2αPn+1 - α²Pn | Pn = (A + Bn)αn |
計算ミスを防ぐためのチェックポイント
✓ 検算の方法
- n = 0, 1, 2 を代入:初期条件と一致するか確認
- n → ∞ の極限:直感的に正しい値になるか確認(例:対称な問題なら均等分布)
- 確率の範囲:0 ≤ Pn ≤ 1 を満たすか確認
- 確率の和:すべての状態の確率の和が1になるか確認
- 対称性:問題に対称性があれば、答えにも反映されているか確認
学習ロードマップ(時期別)
確率漸化式をマスターするための時期別学習プランを提示します。
【高2冬〜高3春】基礎固め期(3〜4ヶ月)
| 期間 | 学習内容 | 目標 |
|---|---|---|
| 1ヶ月目 | 場合の数・確率の基礎復習 順列・組合せの完全理解 |
基本問題を確実に解ける |
| 2ヶ月目 | 漸化式の基礎 2項間・3項間漸化式の解法 |
特性方程式を使いこなせる |
| 3〜4ヶ月目 | 確率漸化式の導入 基本パターンの習得 |
状態遷移図が書ける |
📚 この時期のおすすめ教材
- 『青チャート』数学A・数学B:基礎問題の反復
- 『Focus Gold』:網羅的な演習
- 学校の教科書:定義の確認
【高3春〜夏】実力養成期(4〜5ヶ月)
| 期間 | 学習内容 | 目標 |
|---|---|---|
| 4〜5ヶ月目 | 標準レベルの確率漸化式 入試基礎〜標準問題 |
典型問題を30分以内で解ける |
| 6〜7ヶ月目 | やや難レベルの問題 複数状態の漸化式 |
連立漸化式を処理できる |
| 8ヶ月目 | 条件付き確率との融合 極限との融合 |
融合問題に対応できる |
📚 この時期のおすすめ教材
- 『1対1対応の演習』数学A・数学B:入試標準レベル
- 『標準問題精講』:良質な問題で実力アップ
- 『合格る確率+場合の数』:分野特化で効率学習
【高3夏〜秋】応用力完成期(3〜4ヶ月)
| 期間 | 学習内容 | 目標 |
|---|---|---|
| 9〜10ヶ月目 | 難関大の過去問演習 東大・京大・医学部の問題 |
難問でも方針が立てられる |
| 11〜12ヶ月目 | 弱点の補強 時間を計った演習 |
本番形式で解ける |
📚 この時期のおすすめ教材
- 『解法の探求・確率』:確率分野の最高峰
- 『ハイレベル数学の完全攻略』:難問対策
- 過去問:志望校の傾向把握
【高3冬〜入試直前】仕上げ期(2〜3ヶ月)
| 期間 | 学習内容 | 目標 |
|---|---|---|
| 1〜2ヶ月前 | 過去問の総仕上げ 類題演習 |
時間配分の最適化 |
| 直前期 | 典型問題の復習 公式・解法の最終確認 |
確実に得点できる |
効率的な学習のための5つのアドバイス
- 「なぜその状態設定なのか」を常に考える
答えを見て「なるほど」で終わらず、自分で状態設定できるまで繰り返し考えましょう。
- 必ず手を動かして状態遷移図を描く
頭の中だけで考えず、実際に図を描くことで理解が深まります。
- 解けた問題も時間を空けて再度解く
1週間後、1ヶ月後に解き直すことで定着率が飛躍的に上がります。
- 類題を比較して共通点を見つける
複数の問題を並べて、パターンの共通点と相違点を分析しましょう。
- わからない問題は質問する
悩む時間は15分が目安。それ以上は先生や塾に質問しましょう。
藤原進之介おすすめ参考書・問題集
私が実際に指導で使用し、効果を実感している参考書・問題集を厳選してご紹介します。
【入門〜基礎レベル】
📘 『合格る確率+場合の数』(文英堂)
対象:高1〜高2、確率が苦手な人
特徴:場合の数と確率に特化し、基礎から丁寧に解説。図解が豊富で視覚的に理解しやすい。確率漸化式の導入としても最適。
藤原のコメント:「確率が苦手」という生徒にまず勧める1冊。ここを固めてから先に進むと効率が良いです。
📘 『青チャート 数学A・数学B』(数研出版)
対象:全レベル(辞書的に使用)
特徴:網羅性が高く、基本から応用まで幅広くカバー。確率漸化式の基本パターンも収録。
藤原のコメント:まずは青チャートの例題を完璧にすることが第一歩。ただし、これだけでは東大・京大レベルは不足です。
【標準〜応用レベル】
📘 『1対1対応の演習 数学A・数学B』(東京出版)
対象:高2〜高3、入試基礎〜標準
特徴:入試頻出の良問を厳選。解説が詳しく、「なぜそう考えるか」がわかる。
藤原のコメント:青チャートの次に取り組むべき1冊。ここで「入試で使える」レベルに引き上げます。
📘 『標準問題精講 数学A・数学B』(旺文社)
対象:高2〜高3、MARCH〜旧帝大志望
特徴:精選された標準問題で実力養成。解説の「精講」部分が特に秀逸。
藤原のコメント:問題数が絞られているので、時間がない受験生にもおすすめ。確率漸化式の典型問題もしっかり収録。
【難関大対策レベル】
📕 『解法の探求・確率』(東京出版)
対象:東大・京大・医学部志望
特徴:確率分野の最高峰。確率漸化式を含む高度な問題を体系的に学べる。
藤原のコメント:確率漸化式を極めたいなら必携の1冊。東大・京大の確率で満点を狙うならこの本をやり込んでください。ただし難易度が高いので、基礎が固まってから取り組むこと。
📕 『ハイレベル数学の完全攻略』(駿台文庫)
対象:最難関大志望
特徴:難問を分野横断的に扱う。思考力を鍛えるのに最適。
藤原のコメント:余裕がある人向け。確率漸化式単体というより、総合力を上げる目的で使用。
📕 『新数学スタンダード演習』(東京出版)
対象:東大・京大・医学部志望
特徴:大学への数学シリーズ。実戦的な問題が豊富。
藤原のコメント:入試直前期の総仕上げに最適。時間を計って解くことで本番力がつきます。
【過去問・問題集】
📗 『東大数学で1点でも多く取る方法』(東京出版)
対象:東大志望者
特徴:東大入試に特化した戦略本。部分点の取り方まで解説。
📗 『京大数学プレミアム』(KADOKAWA)
対象:京大志望者
特徴:京大数学の傾向と対策を徹底分析。確率漸化式は京大で頻出のため必見。
藤原進之介の著書紹介
私自身も、受験生の皆さんの力になれるよう、複数の著書を出版しています。
📚 藤原進之介 著書一覧(9冊)
- 『数学が苦手な人のための数学入門』 - 数学嫌いを克服するための第一歩
- 『高校数学の基礎が身につく問題集』 - 計算力と基礎力の徹底強化
- 『場合の数・確率 完全攻略』 - 確率漸化式も詳しく解説
- 『数列・漸化式 マスター講座』 - 漸化式のすべてを網羅
- 『情報I 完全攻略ガイド』 - 新課程「情報I」の決定版
- 『共通テスト数学 満点戦略』 - 共通テスト対策の決定版
- 『難関大数学 合格への道』 - 東大・京大・医学部対策
- 『数学的思考力の鍛え方』 - 論理的思考力を養う
- 『受験数学 最速最短ルート』 - 効率的な学習法を伝授
詳しくは数強塾公式サイトをご覧ください。
よくある質問と回答
A1. 以下のキーワードがあれば確率漸化式を疑いましょう:
- 「n回の操作後に〜」「n秒後に〜」など、繰り返しの回数 n が変数として登場する
- 「確率を求めよ」「limn→∞ を求めよ」
- 「毎回同じルールで状態が変わる」設定
ただし、最初から「確率漸化式だ!」と決めつけず、まずは小さい n で実験してパターンを見つけることが大切です。
A2. 状態設定のコツは「次の遷移に必要十分な情報だけを持つ」ことです。
- 「過去の経緯は関係なく、現在の状態だけで次が決まる」ように設定する
- 対称性を活かして状態数を減らす(例:正四面体なら「Aにいる/いない」の2状態)
- 迷ったら、まず素直に状態を設定し、後から対称性で減らせないか考える
A3. 3項間漸化式 Pn+2 = aPn+1 + bPn の解法は以下の通りです:
- 特性方程式 x² = ax + b を解く
- 2解 α, β が異なる場合:Pn = Aαn + Bβn
- 重解 α の場合:Pn = (A + Bn)αn
- 初期条件 P0, P1 から A, B を決定
A4. 連立漸化式の解法は主に2つあります:
- 消去法:Pn + Qn = 1 などの関係式を使って、1つの漸化式に帰着させる
- 行列法:漸化式を行列の形で書き、固有値・固有ベクトルを使って解く(大学レベル)
入試では消去法で十分対応できます。確率の和が1になることを活用しましょう。
A5. 確率漸化式で計算ミスを減らすためのテクニック:
- 分数は最後まで約分しない:途中で約分すると計算が複雑になることがある
- 必ず検算する:n = 0, 1 を代入、極限値の確認
- 状態遷移図をきれいに書く:図が雑だとミスの元
- 確率の和が1になるか確認:Pn + Qn = 1 など
A6. 目安として、以下の演習量をこなせば満点が狙えます:
- 基本パターン:20〜30問(完全に定着させる)
- 標準〜やや難:30〜50問(様々なバリエーションに対応)
- 難問:10〜20問(思考力を鍛える)
- 過去問:志望校10年分以上
ただし、量より質が重要です。1問1問を深く理解し、「なぜそう考えるか」を説明できるレベルを目指してください。
A7. 確率漸化式の問題は、以下のように段階的に部分点がもらえることが多いです:
- 状態設定・遷移図:正しく設定できていれば部分点
- 漸化式の立式:正しい漸化式が書けていれば部分点
- 漸化式を解く過程:特性方程式の使用など
- 最終解答:正しい一般項
最終解答が出せなくても、途中経過をしっかり書けば6〜7割の点数は確保できます。絶対に白紙で出さないことが重要です。
```html
A8. はい、密接な関係があります。
- 漸化式自体が「n回目の結果からn+1回目の結果を導く」という帰納的な構造を持っています
- 求めた一般項が正しいことを数学的帰納法で証明するよう求められることもあります
- 特に「Pnがある範囲に収まる」ことを示す問題では、数学的帰納法が有効です
漸化式を解いた後、答えの検証として数学的帰納法を使えると、より確実な解答になります。
A9. 極限を求める問題では、以下のポイントを押さえましょう:
- 一般項の形を確認:Pn = α + β × rn の形なら、|r| < 1 のとき極限は α
- 直感的な意味を考える:対称な問題なら、極限は均等分布(例:4頂点なら1/4)になることが多い
- 振動する場合:r < 0 のときは振動しながら収束。極限値は変わらない
- 発散する場合:|r| > 1 のときは発散するが、確率問題では通常 |r| ≤ 1
A10. 基礎〜標準レベルは独学でも十分可能です。ただし、以下の点に注意してください:
- メリット:自分のペースで進められる、費用がかからない
- デメリット:疑問点の解消に時間がかかる、自分の弱点に気づきにくい
難関大を目指す場合は、プロの指導を受けることを強くおすすめします。特に「状態設定の発想」や「難問へのアプローチ」は、経験豊富な講師から学ぶ方が効率的です。
数強塾では、確率漸化式を含む難関分野の個別指導を行っています。無料体験授業もありますので、ぜひお気軽にお問い合わせください。
日本数学塾・数強塾で合格を目指そう
ここまで読んでいただき、ありがとうございます。確率漸化式の全体像から、具体的な問題の解き方、学習ロードマップまで、詳しく解説してきました。
しかし、独学には限界があるのも事実です。
- 「状態設定が自分では思いつかない」
- 「解説を読んでもなぜその発想になるのかわからない」
- 「自分の答案のどこが減点されるのかわからない」
- 「効率的な学習計画が立てられない」
このような悩みを抱えている受験生は非常に多いです。
数強塾の特徴
数強塾が選ばれる理由:
- 数学専門だからこそできる深い指導
数学に特化しているからこそ、確率漸化式のような難関テーマも徹底的に指導できます。講師全員が数学のプロフェッショナルです。
- 完全オンラインで全国どこからでも受講可能
地方在住でも、東京の最高レベルの指導を受けられます。通塾時間ゼロで効率的に学習できます。
- 一人ひとりに合わせたカリキュラム
生徒の現在のレベル、志望校、学習可能時間に合わせて、完全オーダーメイドのカリキュラムを作成します。
- 「なぜそう考えるか」を重視した指導
答えを教えるだけでなく、「なぜその発想になるのか」「どう考えれば自力で解けるようになるか」を徹底的に指導します。
- 質問し放題のサポート体制
授業外でも質問できる体制を整えています。疑問点をすぐに解消できるので、学習効率が大幅にアップします。
日本数学塾の特徴
日本数学塾の特徴:
- 数学の「本質」を理解する指導
公式の暗記ではなく、「なぜその公式が成り立つのか」から理解することで、応用力が身につきます。
- 最難関大学への対応力
東大・京大・医学部の数学で高得点を取るための、ハイレベルな指導を行います。
- 数学を楽しむ姿勢を育てる
受験のためだけでなく、数学の面白さを感じられるような指導を心がけています。
藤原進之介の著書紹介(9冊)
私の指導メソッドを書籍化した著書も、ぜひご活用ください。
📚 藤原進之介 著書一覧
| No. | 書籍名 | 内容・特徴 |
|---|---|---|
| 1 | 『数学が苦手な人のための数学入門』 | 数学嫌いを克服する第一歩。基礎の基礎から丁寧に解説。 |
| 2 | 『高校数学の基礎が身につく問題集』 | 計算力と基礎力を徹底強化。毎日の演習に最適。 |
| 3 | 『場合の数・確率 完全攻略』 | 確率漸化式も詳しく解説。この分野を得意にしたい人必携。 |
| 4 | 『数列・漸化式 マスター講座』 | 漸化式のすべてを網羅。確率漸化式の基盤となる力が身につく。 |
| 5 | 『情報I 完全攻略ガイド』 | 新課程「情報I」の決定版。共通テスト対策に。 |
| 6 | 『共通テスト数学 満点戦略』 | 共通テストで満点を狙うための戦略と演習。 |
| 7 | 『難関大数学 合格への道』 | 東大・京大・医学部対策。最難関レベルの問題を攻略。 |
| 8 | 『数学的思考力の鍛え方』 | 論理的思考力を養う。数学以外にも活きる力が身につく。 |
| 9 | 『受験数学 最速最短ルート』 | 効率的な学習法を伝授。限られた時間で最大の成果を。 |
無料相談・体験授業のご案内
🌟 まずは無料相談・体験授業から!
「自分に合った勉強法がわからない」
「確率漸化式がどうしても苦手」
「志望校に合格できるか不安」
そんな悩みをお持ちの方は、ぜひ一度ご相談ください。
▼ 数強塾 公式サイト ▼
▼ 日本数学塾 公式サイト ▼
あなたの数学力向上を、全力でサポートします!
最後に:確率漸化式を得点源に変えよう
確率漸化式は、確かに難しいテーマです。しかし、正しい方法で学べば、必ず得点源に変えられます。
この記事で解説した内容をまとめると:
✅ 確率漸化式 攻略のまとめ
- 4ステップを徹底する:状態設定 → 遷移図 → 漸化式 → 解く
- 対称性を活かす:状態数を減らして計算をシンプルに
- パターンを覚える:頻出パターンを身体に染み込ませる
- 必ず検算する:n=0,1の代入、極限値の確認
- 部分点を狙う:途中経過をしっかり書く
東大・京大・医学部を目指す皆さん、確率漸化式は差がつく問題です。ここで得点できれば、合格に大きく近づきます。
この記事を読んで、「よし、やってみよう!」と思った方は、今日から行動を始めてください。まずは基本パターンを1問、丁寧に解いてみることから始めましょう。
皆さんの合格を心から応援しています!
藤原進之介
数強塾 創業者・代表取締役
日本数学塾 看板講師
※この記事の内容は2024年12月時点のものです。最新の入試情報については、各大学の公式発表をご確認ください。
※掲載している問題は、入試問題を参考に作成したオリジナル問題を含みます。
```
これで12000字以上の確率漸化式に関する完全解説記事が完成しました。
記事の構成は以下の通りです:
1. **はじめに** - 確率漸化式の重要性と記事の概要
2. **確率漸化式の全体像と特徴** - 基本概念、出題傾向、4ステップの解法
3. **具体的な問題例と解法(6問)** - 全問詳細解説付き
- 問題1:正四面体上の点の移動(基本)
- 問題2:サイコロの目の積と3の倍数
- 問題3:ランダムウォーク
- 問題4:カードの並べ替え
- 問題5:2次元ランダムウォーク(最難関)
- 問題6:条件付き確率と漸化式(ポリアの壺)
4. **頻出パターン別攻略法** - 5つのパターンと状態遷移図の書き方
5. **学習ロードマップ** - 時期別の学習計画
6. **おすすめ参考書・問題集** - レベル別に厳選
7. **よくある質問と回答** - 10個のQ&A
8. **日本数学塾・数強塾の紹介** - 著書9冊の紹介とCTA
