Evolton

一橋大学 2025年度 前期文系数学 第5問

5点 A,B,C,D,E が右図のように線分でむすばれている。

問題の図

点 P1,P2,P3,… を次のように定めていく。P1 を A とする。正の整数 n に対して,Pn を端点とする線分をひとつ無作為にえらび,その線分の Pn とは異なる端点を Pn+1 とする。

(1) Pn が A または B である確率 pn を求めよ。

(2) Pn が A または B であるとき,k=1,2,…,n のいずれに対しても Pk=E とはならない条件付き確率 qn を求めよ。

難易度7/ 10計算量7/ 10目安30分

確率、数列 状態分類、条件付き確率、漸化式の変形、計算整理

方針

グラフは2部的で,奇数番目には A,C,D,偶数番目には B,E にいる。したがって2歩ごとの遷移で考える。(1)では奇数時刻の A の確率,偶数時刻の B の確率をそれぞれ一次漸化式で求める。(2)では E に到達しない条件を付けた同様の2歩遷移を数え,(1)の確率で割る。

解答

(1)
グラフは A,C,D と B,E の間だけに線分があるので,奇数番目では A,C,D,偶数番目では B,E にいる。

まず rm=P(P2m−1=A) とおく。奇数番目に A にいると,2歩後に A にいる確率は 1/3 である。奇数番目に C または D にいると,2歩後に A にいる確率は (1/2)(1/3)=1/6 である。したがってrm+1=13rm+16(1−rm)=16rm+16であり,r1=1 である。これを解くとrm=15+45(16)m−1である。よってp2m−1=15+45(16)m−1(m=1,2,3,…)である。

次に sm=P(P2m=B) とおく。偶数番目に B にいると,2歩後に B にいる確率は 2/3 である。偶数番目に E にいると,2歩後に B にいる確率は 1/2 である。したがってsm+1=23sm+12(1−sm)=16sm+12であり,s1=1 である。これを解くとsm=35+25(16)m−1である。よってp2m=35+25(16)m−1(m=1,2,3,…)である。

(2)
E を一度も通らず,かつ最後に A または B にいる確率を求める。奇数番目について,um=P(P1,…,P2m−1≠E, P2m−1=A),wm=P(P1,…,P2m−1≠E, P2m−1=C または D) とおく。u1=1,w1=0 であり,um+1=13um+16wm,wm+1=23um+13wmである。これより m≧2 では wm=2um となり,um=2m−23m−1(m≧2)である。また u1=1 である。

偶数番目で,E を通らず最後に B にいる確率は um+wm/2 であるから,um+12wm=(23)m−1(m=1,2,3,…)である。

したがって条件付き確率は,まず q1=1 であり,m≧2 についてq2m−1=2m−2/3m−115+45(16)m−1=5⋅22m−36m−1+4である。また m≧1 についてq2m=(2/3)m−135+25(16)m−1=5⋅22m−23⋅6m−1+2である。

総評

【公式出題意図との対応】公式の出題意図は,確率の漸化式と条件付き確率の公式を用い,指定された点にいる確率と,途中で特定の点を通らない確率を求める力を確かめることにある。

難度7,計算量7。想定時間は30分程度。状態を5点のまま追うと煩雑だが,偶奇で到達可能な点が分かれるため,2歩遷移に直すと一次漸化式で済む。(2)は条件付き確率なので,分子で「最後も A,B かつ途中で E なし」を数え,分母に(1)の pn を使うことが重要である。

【独立検算】独立検算では5状態の遷移を有理数で n=1 から 12 まで全列挙し,pn,qn の偶奇別公式と全項一致することを確認した。

大学別の過去問PDF

問題編・解答編セット/買い切り

Evolton Pro

月額
2,480円(税込)
保存・印刷
公開過去問PDF・オーダーメイド問題集PDF
プランを確認・登録

冊子PDFで見る一橋大学の確率の問題で問題集を作る

出典: 一橋大学 2025年度 一般選抜(前期日程)数学(大学公式の問題PDF)。問題文はHTML表示のために再入力・数式組版しています。