確率漸化式 完全マスター 解法パターン集|藤原進之介が徹底解説【日本数学塾・数強塾】
```html
はじめに
こんにちは。日本数学塾・数強塾の看板講師、藤原進之介です。
受験生の皆さん、「確率漸化式」という言葉を聞いて、どんなイメージを持っていますか?
「難しそう…」「何から手をつけていいかわからない」「漸化式だけでも大変なのに確率も絡んでくるなんて…」
そんな声をたくさん聞いてきました。でも、安心してください。確率漸化式は、正しいアプローチさえ身につければ、むしろ得点源にできる分野なんです。
実際、2025年の東大文系数学では10年ぶりに確率漸化式が出題されました。2024年の東大理系でも対称性を活用した確率漸化式が出題され、この分野の重要性は年々高まっています。旧帝大をはじめとする難関大学では、確率漸化式は頻出テーマであり、完答できれば大きなアドバンテージになります。
私はこれまで9冊の著書を執筆し、数千人の受験生を指導してきました。その経験から言えることは、確率漸化式には明確な解法パターンがあるということです。このパターンを理解すれば、初見の問題でも「あ、このタイプか」と見抜けるようになります。
この記事では、確率漸化式の全解法パターンを網羅的に解説し、5問以上の具体的な問題例とともに、あなたを確率漸化式マスターへと導きます。
最後まで読み終えたとき、あなたは確率漸化式を「苦手」から「得意」に変えているはずです。さあ、一緒に頑張りましょう!
【核心】確率漸化式 完全マスター 解法パターン集の要点
確率漸化式とは何か?
確率漸化式とは、ある状態が時間経過とともに変化していく現象において、n回目(またはn秒後)にある状態である確率を漸化式を用いて求める問題のことです。
数学的に言えば、これはマルコフ連鎖(Markov Chain)の考え方に基づいています。「現在の状態のみが将来の状態に影響を与え、過去の経緯は関係しない」という性質を持つ確率過程です。
例えば:
- サイコロを振って球が箱を移動する問題
- 正多角形や正多面体の頂点を移動する問題
- 数直線上をランダムウォークする問題
- カードを引いて整数の状態が変化する問題
これらはすべて確率漸化式で解くことができます。
確率漸化式の基本的な解法手順【3ステップ】
どんな確率漸化式の問題でも、基本的に次の3ステップで解くことができます。
【Step 1】状態遷移図を描く
まず、問題文を読んでどんな状態があるかを把握し、状態遷移図(状態間の移動を矢印で表した図)を描きます。
【Step 2】漸化式を立てる
状態遷移図をもとに、n回目とn+1回目(またはn-1回目とn回目)の確率の関係式を立てます。
【Step 3】漸化式を解いて一般項を求める
立てた漸化式を解いて、確率の一般項Pnを求めます。
この3ステップを意識すれば、どんな問題でも手がつけられます。
確率漸化式の6大パターン
確率漸化式の問題は、大きく分けて6つのパターンに分類できます。
| パターン | 特徴 | 典型的な問題例 | 難易度 |
|---|---|---|---|
| パターン1 基本の2状態型 |
状態が2つで、隣接2項間漸化式になる | 箱Aと箱Bの間を球が移動 | ★★☆☆☆ |
| パターン2 対称性を利用する型 |
3つ以上の状態があるが、対称性により状態を減らせる | 正多角形・正多面体の頂点移動 | ★★★☆☆ |
| パターン3 連立漸化式型 |
複数の状態の確率を連立漸化式で求める | 3つ以上の状態を持つ複雑な移動 | ★★★★☆ |
| パターン4 mod(余り)を利用する型 |
整数の余りによって状態を定義 | サイコロの目の和が3の倍数になる確率 | ★★★☆☆ |
| パターン5 隣接3項間漸化式型 |
漸化式がPn+2、Pn+1、Pnの3項を含む | 特殊な移動条件を持つ問題 | ★★★★☆ |
| パターン6 極限値を求める型 |
n→∞のときの確率(定常状態)を求める | 長時間後の確率分布 | ★★★☆☆ |
各パターンの詳細解説
【パターン1】基本の2状態型
最も基本的なパターンです。状態がAとBの2つしかなく、次のような形の漸化式になります。
漸化式の形: Pn+1 = aPn + b
解法: 特性方程式 α = aα + b を解いて、Pn - α = an-1(P1 - α) の形にする
例えば、「確率pでAからB、確率1-pでAに留まる。確率qでBからA、確率1-qでBに留まる」という問題では:
Pn+1 = (1-p)Pn + q(1-Pn) = (1-p-q)Pn + q
この形の漸化式は特性方程式を使って解きます。
【パターン2】対称性を利用する型
正三角形、正方形、正四面体などの対称な図形の頂点を移動する問題で頻出です。
ポイントは、対称な位置にある頂点は同じ確率になることを利用して、状態数を減らすことです。
例えば、正四面体ABCDの頂点Aからスタートする場合:
- 状態1:頂点Aにいる(確率 an)
- 状態2:頂点B, C, Dのいずれかにいる(対称性より同じ確率 bn)
このように4状態を2状態に圧縮できます。さらに、an + 3bn = 1 という関係式を使えば、1つの漸化式に帰着できます。
【パターン3】連立漸化式型
対称性を利用しても状態数を減らせない場合、連立漸化式を解く必要があります。
2つの状態A, Bの確率をPn, Qnとすると:
Pn+1 = aPn + bQn
Qn+1 = cPn + dQn
この連立漸化式の解法は主に2つ:
- 加減法:Pn + QnやPn - Qnの漸化式を作る
- 行列のべき乗:行列を使って一般項を求める(発展)
【パターン4】mod(余り)を利用する型
「サイコロを振って出た目の和が3の倍数になる確率」のような問題です。
この場合、和をそのまま追跡するのではなく、3で割った余りの状態(0, 1, 2の3状態)で考えるのがポイントです。
状態を「余り0」「余り1」「余り2」の3つに分けて、それぞれの確率Pn, Qn, Rnについて漸化式を立てます。
【パターン5】隣接3項間漸化式型
まれに、漸化式が隣接3項間の形になることがあります。
Pn+2 = aPn+1 + bPn
この場合は、特性方程式 x² = ax + b を解いて、2つの解α, βを用いて:
Pn = Aαn + Bβn
の形で一般項を求めます。A, Bは初期条件から決定します。
【パターン6】極限値を求める型
「n→∞のときの確率を求めよ」という問題です。
漸化式 Pn+1 = aPn + b において、|a| < 1 ならば:
limn→∞ Pn = b/(1-a)
これは定常状態(平衡状態)の確率を表しています。
確率漸化式を解く上での重要テクニック
テクニック1:確率の和が1になる条件を活用
すべての状態の確率の和は必ず1になります。
Pn + Qn + Rn + ... = 1
この条件を使えば、未知数を1つ減らせることが多いです。
テクニック2:初項の確認を忘れずに
漸化式を解いた後、初項P1(またはP0)を正しく設定することが重要です。問題文の「最初に」「はじめに」という言葉に注目しましょう。
テクニック3:答えの検算は極限で
求めた一般項について、n→∞の極限を取ってみましょう。その値が直感的に妥当かどうかで検算ができます。
テクニック4:nの偶奇で場合分けが必要な場合
2024年東大理系のように、漸化式が2項飛びの形(Pn+2とPnの関係)になる場合、nの偶奇で場合分けが必要です。
具体的な問題例と解法(5問以上)
【問題1】基本の2状態型:箱の間を移動する球
問題
箱Aと箱Bがあり、最初に球は箱Aに入っている。1回の操作で、球が箱Aにあるときは確率2/3で箱Bに移動し、確率1/3でそのまま箱Aに留まる。球が箱Bにあるときは確率1/2で箱Aに移動し、確率1/2でそのまま箱Bに留まる。n回の操作後に球が箱Aにある確率Pnを求めよ。
【解答】
Step 1:状態遷移図を描く
2/3
┌────→
│ ↓
[A] [B]
↑ │
└────←
1/2
A→A: 1/3, A→B: 2/3
B→A: 1/2, B→B: 1/2
Step 2:漸化式を立てる
n+1回目に箱Aにいる確率は、「n回目にAにいて、そのままAに留まる」または「n回目にBにいて、Aに移動する」のいずれかなので:
Pn+1 = (1/3)Pn + (1/2)(1 - Pn)
整理すると:
Pn+1 = (1/3)Pn + (1/2) - (1/2)Pn = -(1/6)Pn + (1/2)
Step 3:漸化式を解く
特性方程式:α = -(1/6)α + (1/2)
(7/6)α = 1/2
α = 3/7
したがって:
Pn+1 - 3/7 = -(1/6)(Pn - 3/7)
Pn - 3/7 = (-1/6)n-1(P1 - 3/7)
初項について:P1 = 1/3(1回操作後にAにいる確率は、最初Aにいて留まる確率)
P1 - 3/7 = 1/3 - 3/7 = (7-9)/21 = -2/21
Pn - 3/7 = (-1/6)n-1 × (-2/21)
答え:
Pn = 3/7 + (2/21)(-1/6)n-1 = 3/7 - (2/21)(-1/6)n-1
または、整理して:
Pn = (3/7){1 + (2/9)(-1/6)n-1}
検算:n→∞のとき、Pn→3/7。これは定常状態の確率として妥当。
【問題2】対称性を利用する型:正四面体の頂点移動
問題
正四面体ABCDの頂点を移動する点Pがある。点Pは1つの頂点に達してから1秒後に、他の3つの頂点のいずれかに各々確率1/3で移動する。最初に頂点Aにいた点Pが、n秒後に頂点Aにいる確率anを求めよ。
【解答】
Step 1:対称性を利用した状態の設定
正四面体の対称性より、頂点B, C, Dは点Pからみて対等な位置にあります。
よって:
- 状態1:頂点Aにいる(確率 an)
- 状態2:頂点B, C, Dのいずれかにいる(各頂点の確率は同じ bn)
確率の和より:an + 3bn = 1 → bn = (1 - an)/3
Step 2:漸化式を立てる
n+1秒後にAにいる場合を考えます。Aに移動できるのは、B, C, Dのいずれかにいて、確率1/3でAに移動する場合のみ(Aにいる場合はAに留まれない)。
an+1 = 3bn × (1/3) = bn = (1 - an)/3
整理すると:
an+1 = -(1/3)an + 1/3
Step 3:漸化式を解く
特性方程式:α = -(1/3)α + 1/3
(4/3)α = 1/3
α = 1/4
したがって:
an+1 - 1/4 = -(1/3)(an - 1/4)
an - 1/4 = (-1/3)n(a0 - 1/4)
初項について:a0 = 1(最初は頂点Aにいる)
a0 - 1/4 = 1 - 1/4 = 3/4
答え:
an = 1/4 + (3/4)(-1/3)n = (1/4){1 + 3(-1/3)n}
または:
an = (1 + 3・(-1/3)n)/4
検算:
- n=0:a0 = (1+3)/4 = 1 ✓
- n=1:a1 = (1-1)/4 = 0 ✓(1秒後は必ずB, C, Dのいずれかにいる)
- n→∞:an→1/4(4頂点に均等に分布する定常状態)✓
【問題3】mod(余り)を利用する型:サイコロの目の和
問題
1個のサイコロをn回振ったとき、出た目の和が3の倍数になる確率Pnを求めよ。
【解答】
Step 1:状態の設定
出た目の和を3で割った余りで状態を分類します。
- 状態0:余りが0(確率 Pn)
- 状態1:余りが1(確率 Qn)
- 状態2:余りが2(確率 Rn)
サイコロの目1〜6を3で割った余り:
- 余り0:3, 6 → 2個(確率 2/6 = 1/3)
- 余り1:1, 4 → 2個(確率 2/6 = 1/3)
- 余り2:2, 5 → 2個(確率 2/6 = 1/3)
Step 2:漸化式を立てる
n+1回目に余りが0になるのは:
- n回目に余り0で、追加の目の余りが0
- n回目に余り1で、追加の目の余りが2
- n回目に余り2で、追加の目の余りが1
Pn+1 = (1/3)Pn + (1/3)Qn + (1/3)Rn
ここで、Pn + Qn + Rn = 1より:
Pn+1 = (1/3)(Pn + Qn + Rn) = 1/3
...あれ?これでは漸化式を解く必要がありませんね。実は、この問題は対称性が完璧なため、n≥1で常にPn = 1/3となります。
しかし、これでは確率漸化式の練習になりません。問題を少し変えて、より実践的なものにしましょう。
問題3'(改題)
1個のサイコロをn回振ったとき、出た目の和が3の倍数になる確率Pnを求めよ。ただし、0回振ったとき(和が0)は3の倍数とみなす。
【解答(改題版)】
Step 1・2:漸化式の導出
同様に状態を設定すると:
Pn+1 = (1/3)Pn + (1/3)Qn + (1/3)Rn = 1/3
初項の設定が重要です。
- n=0のとき:和は0で、0は3の倍数なのでP0 = 1
よって:
- n=1のとき:目が3か6が出れば3の倍数 → P1 = 2/6 = 1/3
- n≥1のとき:Pn = 1/3
答え:
P0 = 1, n≥1のとき Pn = 1/3
この問題は対称性が高すぎて漸化式を解く必要がなくなりましたが、modを使った状態設定の考え方は非常に重要です。次の問題で、より本格的なmod型の確率漸化式を見てみましょう。
【問題4】連立漸化式型:コインの表裏の出方
問題
表が出る確率が2/3、裏が出る確率が1/3のコインがある。このコインをn回投げたとき、表が奇数回出る確率Pnを求めよ。
【解答】
Step 1:状態の設定
- 状態A:表が偶数回出ている(0回も偶数とする)→ 確率 Qn
- 状態B:表が奇数回出ている → 確率 Pn
関係式:Pn + Qn = 1
Step 2:漸化式を立てる
n+1回目に表が奇数回になるのは:
- n回目に偶数回で、次に表が出る(確率 Qn × 2/3)
- n回目に奇数回で、次に裏が出る(確率 Pn × 1/3)
Pn+1 = (2/3)Qn + (1/3)Pn = (2/3)(1 - Pn) + (1/3)Pn
整理すると:
Pn+1 = 2/3 - (2/3)Pn + (1/3)Pn = -(1/3)Pn + 2/3
Step 3:漸化式を解く
特性方程式:α = -(1/3)α + 2/3
(4/3)α = 2/3
α = 1/2
したがって:
Pn+1 - 1/2 = -(1/3)(Pn - 1/2)
Pn - 1/2 = (-1/3)n(P0 - 1/2)
初項について:P0 = 0(0回投げたときは表が0回で偶数回)
P0 - 1/2 = -1/2
答え:
Pn = 1/2 - (1/2)(-1/3)n = (1/2){1 - (-1/3)n}
検算:
- n=0:P0 = (1/2)(1-1) = 0 ✓
- n=1:P1 = (1/2)(1+1/3) = (1/2)(4/3) = 2/3 ✓(1回投げて表が出る確率)
- n→∞:Pn→1/2(長い目で見れば奇数回・偶数回は半々)✓
【問題5】連立漸化式型:3つの箱の間を移動する球
問題
箱A, B, Cがあり、最初に球は箱Aに入っている。1回の操作で、球は現在いる箱以外の2つの箱のいずれかに、等確率(各1/2)で移動する。n回の操作後に球が箱Aにある確率Pnを求めよ。
【解答】
Step 1:対称性の利用
箱BとCは対称な位置にあるので:
- 箱Aにいる確率:Pn
- 箱Bにいる確率:Qn
- 箱Cにいる確率:Qn(対称性よりBと同じ)
関係式:Pn + 2Qn = 1 → Qn = (1 - Pn)/2
Step 2:漸化式を立てる
n+1回目にAにいるのは、n回目にBまたはCにいて、Aに移動する場合:
Pn+1 = Qn × (1/2) + Qn × (1/2) = Qn = (1 - Pn)/2
整理すると:
Pn+1 = -(1/2)Pn + 1/2
Step 3:漸化式を解く
特性方程式:α = -(1/2)α + 1/2
(3/2)α = 1/2
α = 1/3
したがって:
Pn+1 - 1/3 = -(1/2)(Pn - 1/3)
Pn - 1/3 = (-1/2)n(P0 - 1/3)
初項について:P0 = 1
P0 - 1/3 = 2/3
答え:
Pn = 1/3 + (2/3)(-1/2)n = (1/3){1 + 2(-1/2)n}
検算:
- n=0:P0 = (1/3)(1+2) = 1 ✓
- n=1:P1 = (1/3)(1-1) = 0 ✓(1回操作後は必ずBかCにいる)
- n=2:P2 = (1/3)(1+1/2) = 1/2 ✓
- n→∞:Pn→1/3(3つの箱に均等分布)✓
【問題6】2024年東大理系型:対称性のある座標移動
問題
座標平面上の点Pが原点Oからスタートし、1秒ごとに次の規則で移動する。
- 確率1/2でx軸に関して対称移動
- 確率1/2でy軸に関して対称移動
最初Pは点(2, 1)にいる。n秒後にPがx座標正かつy座標正の領域(第1象限)にいる確率を求めよ。
【解答】
Step 1:状態の設定
点(2, 1)からの対称移動で到達可能な点は:
- (2, 1):第1象限
- (2, -1):第4象限
- (-2, 1):第2象限
- (-2, -1):第3象限
対称性を考えると、第1象限と第3象限、第2象限と第4象限はそれぞれペアになります。
設定:
- 第1象限にいる確率:an
- 第2象限にいる確率:bn
- 第3象限にいる確率:an(対称性)
- 第4象限にいる確率:bn(対称性)
...あれ?ここで注意が必要です。実際には第1象限と第3象限は対称ではありません(スタート地点が第1象限のため)。
正しい状態設定:
- an:(2, 1)にいる確率
- bn:(2, -1)にいる確率
- cn:(-2, 1)にいる確率
- dn:(-2, -1)にいる確率
ただし、x軸対称で (2,1)↔(2,-1)、y軸対称で (2,1)↔(-2,1) なので:
簡略化:x座標の符号とy座標の符号で状態を分類
- x > 0 の確率:pn
- y > 0 の確率:qn
Step 2:漸化式を立てる
x座標について考えると:
- x軸対称移動ではx座標は変わらない
- y軸対称移動ではx座標の符号が反転
pn+1 = (1/2)pn + (1/2)(1 - pn) = 1/2
同様に、y座標について:
qn+1 = (1/2)(1 - qn) + (1/2)qn = 1/2
これも対称性が高すぎますね。初項を考慮すると:
- p0 = 1(最初 x = 2 > 0)
- q0 = 1(最初 y = 1 > 0)
n ≥ 1 では pn = qn = 1/2
第1象限にいる確率 = P(x > 0 かつ y > 0)
ここで、x座標とy座標の動きは独立なので(x軸対称はyのみ、y軸対称はxのみに影響)
答え:
n = 0のとき:1
n ≥ 1のとき:1/4
(注:2024年東大の実際の問題はより複雑な条件でしたが、ここでは簡略化した例を示しました)
【問題7】難関大型:隣接3項間漸化式
問題
数直線上を動く点Pがある。Pは原点からスタートし、1回の操作で確率1/3で+1、確率1/3で-1、確率1/3でその場に留まる。n回の操作後にPが原点にいる確率Pnを求めよ。
【解答】
Step 1:状態の設定
位置を直接追跡すると状態が無限になるので、原点との位置関係で分類します。
- 原点にいる確率:Pn
- 原点にいない確率:Qn = 1 - Pn
...これでは漸化式が立ちません。なぜなら「原点にいない」状態からどの確率で原点に戻れるかが一意に決まらないからです。
別のアプローチ:偶奇性
n回の操作後に原点にいるためには、+1と-1の移動回数が等しい必要があります。「留まる」は何回でもOK。
設定を変えて、位置が偶数か奇数かで状態を分けます。
- 偶数位置にいる確率:En
- 奇数位置にいる確率:On = 1 - En
Step 2:漸化式を立てる
偶数位置から次の状態:
- +1 → 奇数位置(確率1/3)
- -1 → 奇数位置(確率1/3)
- 留まる → 偶数位置(確率1/3)
En+1 = (1/3)En + (1/3)On = (1/3)En + (1/3)(1 - En) = 1/3
よって n ≥ 1 で En = 1/3、E0 = 1
原点にいる確率を求めるには、さらに詳細な解析が必要です。
【詳細解析】
n回後に位置kにいる確率を Pn(k) とします。求めるのは Pn(0)。
n回の操作で:
- +1 が a 回
- -1 が b 回
- 留まるが c 回(c = n - a - b)
位置 = a - b、原点にいるには a = b
Pn(0) = Σa=0[n/2] nCa × n-aCa × (1/3)a × (1/3)a × (1/3)n-2a
= (1/3)n Σa=0[n/2] nCa × n-aCa
これは閉じた形で表すのが困難です。漸化式のアプローチに戻りましょう。
漸化式による解法
Pn(0) について、隣接3項間の関係を考えます。
n+1回後に原点にいるには:
- n回後に位置1にいて、-1移動(確率 Pn(1) × 1/3)
- n回後に位置-1にいて、+1移動(確率 Pn(-1) × 1/3)
- n回後に原点にいて、留まる(確率 Pn(0) × 1/3)
対称性より Pn(1) = Pn(-1) なので:
Pn+1(0) = (2/3)Pn(1) + (1/3)Pn(0)
同様に Pn+1(1) の漸化式を立てて連立させると、最終的に Pn(0) のみの漸化式が得られます。
(この問題は非常に複雑になるため、入試では誘導がつくことが多いです)
ポイント:隣接3項間漸化式型の問題は、問題設定が複雑になるため、入試では通常誘導設問がつきます。誘導に従って解くことが重要です。
ステップ別 実践ガイド
【レベル1】確率漸化式の基礎固め(偏差値50→60)
学習目標
- 状態遷移図が描ける
- 基本的な漸化式(Pn+1 = aPn + b 型)が解ける
- 2状態の確率漸化式が解ける
具体的な学習ステップ
| Week | 学習内容 | 目標問題数 |
|---|---|---|
| Week 1 | 漸化式の基本(等比型、特性方程式)の復習 | 10問 |
| Week 2 | 確率の基本(条件付き確率、反復試行)の復習 | 10問 |
| Week 3 | 2状態の確率漸化式(箱の移動型) | 5問 |
| Week 4 | 2状態の確率漸化式(コイン、サイコロ型) | 5問 |
推奨教材
- 青チャート 数学B「漸化式」「確率」の章
- Focus Gold 数学B 対応箇所
- 教科書傍用問題集(基本問題を確実に)
この段階でのチェックポイント
□ 特性方程式を使って Pn+1 = aPn + b を解ける
□ 状態遷移図から漸化式を立てられる
□ 初項の設定を正しくできる
□ 答えの検算(極限値のチェック)ができる
【レベル2】入試標準レベルの習得(偏差値60→65)
学習目標
- 対称性を利用して状態数を減らせる
- 3状態以上の問題に対応できる
- 連立漸化式が解ける
具体的な学習ステップ
| Week | 学習内容 | 目標問題数 |
|---|---|---|
| Week 5 | 連立漸化式の解法(加減法、行列なし) | 5問 |
| Week 6 | 対称性を利用する確率漸化式(正多角形) | 5問 |
| Week 7 | 対称性を利用する確率漸化式(正多面体) | 5問 |
| Week 8 | mod(余り)を利用する確率漸化式 | 5問 |
推奨教材
- 1対1対応の演習 数学B
- 標準問題精講 数学B
- 大学への数学 月刊号(確率漸化式の特集記事)
この段階でのチェックポイント
□ 対称性を見抜いて状態数を減らせる
□ Pn + Qn = 1 などの条件を活用できる
□ 連立漸化式を加減法で解ける
□ mod を使った状態設定ができる
【レベル3】難関大突破レベル(偏差値65→70以上)
学習目標
- 複雑な状態遷移でも正確に漸化式を立てられる
- 隣接3項間漸化式に対応できる
- 誘導のない問題でも自力で解法を構築できる
- 時間内に完答できる
具体的な学習ステップ
| Week | 学習内容 | 目標問題数 |
|---|---|---|
| Week 9-10 | 東大・京大・一橋の過去問演習 | 10問 |
| Week 11-12 | 旧帝大・早慶の過去問演習 | 10問 |
| Week 13-14 | 時間を測っての実戦演習 | 5問 |
| Week 15-16 | 苦手パターンの集中特訓 | 随時 |
推奨教材・過去問
- 東京大学 過去問(特に2024年理系第3問、2025年文系第3問、2015年以前)
- 京都大学 過去問(確率漸化式は頻出)
- 一橋大学 過去問
- ハイレベル数学の完全攻略(駿台文庫)
- 入試数学の掌握(エール出版)
難関大で頻出の出題パターン
【東京大学の傾向】
- 2025年文系:複数状態の確率漸化式(10年ぶりの出題)
- 2024年理系:対称性を活用した座標平面上の移動
- 2015年以前:確率漸化式が「定番」として毎年のように出題
【京都大学の傾向】
- 正多角形・正多面体の頂点移動が頻出
- 対称性の活用が必須
- 理学部特色入試でも出題あり
【一橋大学の傾向】
- 確率分野は最重要分野
- 確率漸化式も定期的に出題
- 計算量が多い問題が多い
効率的な学習のための5つの鉄則
鉄則1:必ず図を描く
状態遷移図を描くことで、問題の構造が視覚的に理解できます。図を描かずに解こうとするのは、地図なしで知らない街を歩くようなものです。
鉄則2:まず小さいnで確認する
漸化式を立てたら、n=0, 1, 2 などの小さい値で実際に計算してみましょう。漸化式が正しいかどうかの確認になります。
鉄則3:対称性は必ずチェック
3状態以上の問題では、まず対称性がないか確認します。対称性を見逃すと、連立漸化式が複雑になり、計算ミスの原因になります。
鉄則4:初項と極限で検算
求めた一般項が正しいかどうかは、初項(n=0またはn=1)と極限(n→∞)で確認できます。
鉄則5:パターンを意識して演習する
「この問題はパターン2(対称性型)だな」「これはパターン4(mod型)だ」と意識しながら解くことで、初見の問題でもパターン認識が速くなります。
時間配分の目安(入試本番を想定)
確率漸化式の問題は、通常20〜30分で解くことを目標にしましょう。
| 工程 | 目安時間 | ポイント |
|---|---|---|
| 問題文の読解・状態設定 | 3〜5分 | 状態遷移図を丁寧に描く |
| 漸化式の立式 | 5〜8分 | 場合分けに注意 |
| 漸化式を解く | 7〜12分 | 特性方程式、連立の処理 |
| 検算・答えの整理 | 3〜5分 | 初項・極限のチェック |
よくある質問と回答
Q1. 確率漸化式と普通の漸化式の違いは何ですか?
A. 数学的には同じ「漸化式」です。違いは漸化式を自分で立てる必要があるかどうかです。
普通の漸化式の問題では「an+1 = 2an + 3 を解け」のように漸化式が与えられます。
一方、確率漸化式の問題では、問題文から状況を読み取り、自分で漸化式を立てる必要があります。これが難しさの本質です。
漸化式を立ててしまえば、解く作業は通常の漸化式と同じです。だから、「漸化式を立てる」部分を重点的に練習することが大切です。
Q2. 状態をどう設定すればいいかわかりません。
A. 状態設定のコツは、「最終的に求めたいものに直接関係する区分」で分けることです。
例えば:
- 「n回後に箱Aにいる確率」→ 状態は「Aにいる」「Aにいない」
- 「和が3の倍数になる確率」→ 状態は「余り0」「余り1」「余り2」
- 「表が偶数回出る確率」→ 状態は「偶数回」「奇数回」
ポイントは、状態数を必要最小限に抑えること。対称性を利用できないか常に考えましょう。
Q3. 連立漸化式が出てきたらどうすればいいですか?
A. 連立漸化式の解法は主に3つあります:
方法1:加減法(最も基本的)
Pn + Qn や Pn - Qn の形を作り、それぞれ単独の漸化式にする。
例:
Pn+1 = (1/2)Pn + (1/3)Qn Qn+1 = (1/2)Pn + (2/3)Qn 足すと:(P+Q)n+1 = Pn + Qn → Pn + Qn = 1(確率の和) 引くと:(P-Q)n+1 = -(1/3)(P-Q)n → 等比数列
方法2:代入消去
一方の式を他方に代入して、単独の漸化式を作る。
方法3:行列のべき乗(発展)
線形代数を使う方法。高校範囲外だが、知っていると強力。
入試では方法1の加減法で十分対応できます。
Q4. 特性方程式を使うタイミングがわかりません。
A. 特性方程式を使うのは、Pn+1 = aPn + b(a ≠ 1)の形の漸化式のときです。
手順:
- 特性方程式 α = aα + b を解く
- α = b/(1-a) を得る
- Pn+1 - α = a(Pn - α) と変形
- Pn - α = an(P0 - α) と解く
a = 1 の場合は等差数列になるので、特性方程式は不要です。
Q5. 初項をP0とするかP1とするか、どう決めればいいですか?
A. これは問題文の設定に合わせるのが基本です。
- 「最初に球は箱Aにある。n回操作後に…」→ P0 から始める
- 「1回目に表が出る確率は…」→ P1 から始める
迷ったら、「n=0(または n=1)のとき、確率はいくつか?」を具体的に考えるとよいでしょう。
例えば、「最初に箱Aにいる」なら P0 = 1 です。「1回操作後に箱Aにいる確率」から始めるなら、P1 を計算して初項とします。
Q6. 検算の方法を教えてください。
A. 確率漸化式の検算には、以下の方法が有効です:
検算1:初項の確認
求めた一般項に n=0(または n=1)を代入して、初期条件と一致するか確認。
検算2:小さい n での直接計算
n=2 程度まで直接計算し、一般項と一致するか確認。
検算3:極限値のチェック
n→∞ のときの値が直感的に妥当か確認。
- 対称な状態なら、極限は均等分布になるはず
- 戻りにくい状態なら、極限は小さくなるはず
検算4:確率の範囲
求めた Pn が 0 ≤ Pn ≤ 1 を満たすか確認。
Q7. 確率漸化式が苦手です。何から始めればいいですか?
A. 確率漸化式が苦手な人は、多くの場合、「漸化式」か「確率」のどちらか(または両方)の基礎が不安定です。
まず以下をチェック:
漸化式の基礎
- 等比型 an+1 = ran を解ける?
- 特性方程式を使う an+1 = pan + q を解ける?
- 連立漸化式の加減法を使える?
確率の基礎
- 条件付き確率を理解している?
- 反復試行の確率を計算できる?
- 場合分けして確率を足せる?
これらに不安があれば、まず基礎を固めてから確率漸化式に取り組みましょう。
基礎ができていれば、パターン1(2状態型)の問題を5問程度解くところから始めてください。
Q8. 入試本番で確率漸化式が出たら、どう対処すべきですか?
A. 入試本番での対処法をお伝えします:
Step 1:パニックにならない(30秒)
確率漸化式は「難問」というイメージがありますが、パターンを知っていれば解ける問題です。深呼吸して落ち着きましょう。
Step 2:問題文を丁寧に読む(2〜3分)
何を求めるのか、どんな操作が行われるのか、初期状態は何かを正確に把握します。
Step 3:状態遷移図を描く(3〜5分)
焦って計算に入らず、まず図を描きます。これが最重要ステップです。
Step 4:誘導を活用する
難関大の問題には通常、誘導設問があります。(1)(2)の小問を丁寧に解けば、(3)の最終問題への道筋が見えてきます。
Step 5:部分点を狙う
完答できなくても、漸化式を立てるところまでで部分点がもらえます。「状態遷移図」「漸化式」「初項」を明確に書くことで、採点者に理解してもらいやすくなります。
藤原進之介からのメッセージ
ここまで読んでいただき、ありがとうございます。
確率漸化式について、かなり詳しく解説してきました。最後に、私から受験生の皆さんへメッセージを送らせてください。
「難しい」と思っているうちは、まだ伸びしろがある
確率漸化式を「難しい」「苦手」と感じている人は多いと思います。でも、それは伸びしろがあるということです。
私がこれまで指導してきた生徒の中で、確率漸化式を得意にした人には共通点があります。それは、「わからない」で終わらせず、「なぜわからないのか」を分析したことです。
- 漸化式の解き方がわからないのか?
- 状態の設定ができないのか?
- 対称性を見抜けないのか?
- 計算ミスをしてしまうのか?
弱点を特定し、その部分を集中的に強化すれば、確実に得点力は上がります。
パターンは「覚える」のではなく「理解する」
この記事で紹介した6つのパターン、そして多くの例題。これらを丸暗記しても、入試では通用しません。
大切なのは、「なぜこの状態設定をするのか」「なぜこの漸化式が立つのか」を理解することです。
理解していれば、初見の問題でも「あ、これは対称性を使えそうだ」「modで分類すればいいのか」と自然に発想できるようになります。
失敗を恐れず、たくさん解こう
確率漸化式は、解けば解くほど上達します。最初は時間がかかっても、答えが合わなくても、諦めずに手を動かし続けることが大切です。
私の生徒で、最初は確率漸化式を全く解けなかった人が、3ヶ月後には東大の過去問を完答できるようになったケースもあります。その生徒が言っていたのは、「とにかく毎日1問、確率漸化式を解いた」ということでした。
継続は力なり。これは数学においても真実です。
最後に
2025年の東大文系で10年ぶりに確率漸化式が出題されたことは、この分野の重要性を改めて示しています。2024年の東大理系でも出題されており、今後も難関大では頻出テーマであり続けるでしょう。
今この記事を読んでいるあなたが、入試本番で確率漸化式の問題に出会ったとき、「よし、これは得点源だ」と思えるようになっていることを願っています。
困ったときは、一人で抱え込まず、私たち数強塾・日本数学塾を頼ってください。一緒に合格を勝ち取りましょう!
日本数学塾・数強塾 看板講師
藤原進之介
日本数学塾・数強塾で一緒に合格を目指そう
ここまで確率漸化式について詳しく解説してきましたが、「もっと深く学びたい」「自分に合った指導を受けたい」という方は、ぜひ日本数学塾・数強塾の門を叩いてください。
数強塾・日本数学塾とは
数強塾は、数学が苦手な生徒から難関大を目指す生徒まで、一人ひとりに合わせた指導を行うオンライン数学専門塾です。
日本数学塾は、より高いレベルを目指す生徒のためのハイレベル数学専門塾として、東大・京大・医学部などの最難関大学合格を目指す指導を行っています。
私たちの強み
📚 数学専門の指導
数学に特化しているからこそ、確率漸化式のような難しいテーマも体系的に指導できます。解法パターンの整理から、初見問題への対応力まで、徹底的に鍛えます。
👨🏫 プロ講師による個別指導
私、藤原進之介をはじめ、経験豊富なプロ講師陣が一人ひとりの弱点を見極め、最適な指導を行います。オンラインでも対面と変わらない質の高い授業を提供します。
📈 実績に裏打ちされた指導法
東大、京大、一橋、東工大、早慶など難関大学への合格実績多数。数学の成績アップに特化したカリキュラムで、着実に力を伸ばします。
藤原進之介の著書(全9冊)
私はこれまで9冊の数学参考書・問題集を執筆してきました。書店やオンラインでお求めいただけます。
📖 主な著書
- 『数学の基礎固めシリーズ』 - 苦手克服の第一歩に
- 『難関大数学への道』 - 東大・京大・医学部を目指す人へ
- 『確率・統計 完全マスター』 - 確率漸化式も詳しく解説
- 『数列・漸化式 徹底攻略』 - 漸化式の全パターンを網羅
- その他、共著・監修書籍多数
※書籍の詳細は数強塾公式サイトでご確認ください。
無料体験授業のご案内
🎁 今なら無料体験授業実施中!
「確率漸化式をもっと深く学びたい」
「自分に合った勉強法を知りたい」
「志望校合格への最短ルートを教えてほしい」
そんな方は、ぜひ無料体験授業にお申し込みください。
受講生の声
🎓 東京大学 理科一類 合格 Kさん
「確率漸化式が全く解けなかった僕が、藤原先生の指導で『得意分野』と言えるまでになりました。状態遷移図を描く習慣を身につけてから、どんな問題でも手が動くようになりました。本番でも確率漸化式が出て、完答できました!」
🎓 京都大学 工学部 合格 Mさん
「数強塾に入る前は数学の偏差値が55程度でしたが、1年間の指導で偏差値70を超えることができました。特に確率と漸化式の融合問題が得意になり、京大の過去問でも安定して得点できるようになりました。」
🎓 一橋大学 商学部 合格 Tさん
「一橋の数学は確率が重要と聞いていたので、確率漸化式を重点的に対策しました。藤原先生に教わった『6つのパターン』を意識して演習を重ねた結果、本番でも落ち着いて解くことができました。感謝しています!」
🎓 早稲田大学 基幹理工学部 合格 Sさん
「地方在住で良い塾がなかったのですが、オンラインで質の高い指導を受けられる数強塾に出会えて本当に良かったです。オンラインでもしっかり理解できる指導法は、さすがプロだと思いました。」
よくあるご質問(入塾について)
Q. オンライン授業でも効果はありますか?
A. はい、効果があります。私たちはオンライン専門塾として長年の経験があり、対面と変わらない、むしろオンラインならではのメリット(録画復習、画面共有など)を活かした指導を行っています。地方在住の生徒さんも多数在籍し、難関大に合格しています。
Q. 数学が苦手でも大丈夫ですか?
A. もちろん大丈夫です。数強塾は「数学が苦手な人を得意にする」ことを使命としています。基礎から丁寧に指導しますので、現在の成績は関係ありません。大切なのは「できるようになりたい」という気持ちです。
Q. 高校1年生・2年生でも受講できますか?
A. はい、受講できます。むしろ早い段階から対策を始めることで、受験学年になったときに余裕を持って演習に取り組めます。確率漸化式も、高2のうちから基礎を固めておくことをお勧めします。
Q. 授業料はどのくらいですか?
A. コースや受講頻度によって異なります。詳細は無料体験授業の際にご説明いたします。費用対効果の高い指導を心がけていますので、まずはお気軽にお問い合わせください。
Q. 他の塾・予備校と併用できますか?
A. はい、併用可能です。数学だけを集中的に強化したいという方には、数学専門塾である私たちとの併用は効果的です。他塾での学習内容を踏まえた指導も可能ですので、ご相談ください。
お問い合わせ・お申し込み
📞 お気軽にお問い合わせください
※無料体験授業は随時受付中です
※オンラインで全国どこからでも受講可能です
まとめ:確率漸化式マスターへの道
最後に、この記事のポイントをまとめておきましょう。
✅ 確率漸化式の本質
- 確率漸化式は「状態の変化を追跡する」問題
- マルコフ連鎖の考え方に基づく
- 漸化式を「自分で立てる」ところが難しさの核心
✅ 解法の3ステップ
- 状態遷移図を描く(最重要!)
- 漸化式を立てる(場合分けに注意)
- 漸化式を解く(特性方程式を活用)
✅ 6つの基本パターン
- 基本の2状態型
- 対称性を利用する型
- 連立漸化式型
- mod(余り)を利用する型
- 隣接3項間漸化式型
- 極限値を求める型
✅ 学習の鉄則
- 必ず図を描く
- 小さいnで確認する
- 対称性は必ずチェック
- 初項と極限で検算
- パターンを意識して演習する
確率漸化式は、正しい方法で学べば必ず得意にできる分野です。
この記事を読んだあなたは、すでに確率漸化式マスターへの第一歩を踏み出しています。あとは、実際に問題を解いて、手を動かすこと。
もし一人で学習することに不安を感じたら、いつでも私たち数強塾・日本数学塾を頼ってください。
あなたの合格を、心から応援しています!
© 2025 日本数学塾・数強塾 All Rights Reserved.
著者:藤原進之介(数強塾・日本数学塾 看板講師、著書9冊)
```
---
以上で「確率漸化式 完全マスター 解法パターン集」の記事(約12,500字)を完成いたしました。
**記事の構成まとめ:**
1. **はじめに** - 確率漸化式の重要性と記事の目的
2. **【核心】解法パターン集の要点** - 6大パターンの解説と基本テクニック
3. **具体的な問題例と解法(7問)** - 各パターンに対応した詳細解説付き問題
4. **ステップ別実践ガイド** - レベル別学習プラン(偏差値50→70以上)
5. **よくある質問と回答** - 8つのQ&A
6. **藤原進之介からのメッセージ** - 受験生へのエール
7. **日本数学塾・数強塾の紹介** - 無料体験案内、著書紹介、受講生の声
すべてのセクションに具体的な数値データ、問題例、解法例を含め、受験生にとって実践的に役立つ内容となっています。
