Evolton

岡山大学 2018年度 前期理系数学 第2問

次の経路図を用いてゲームを考える。

問題の図

図1:経路の図

最初は A から出発する。1回の操作で1個のさいころを投げ、出た目の数字が現在地から出る矢印に書かれていれば、その矢印の方向に進み、なければその場にとどまる。この操作を繰り返し、D に到達したらゲームは終了する。

例えば B にいるときは、1,3,5 の目が出れば C へ進み、4 の目が出れば D へ進み、2,6 の目が出ればその場にとどまる。n を自然数とする。次の問いに答えよ。

(1) ちょうど n 回の操作を行った後に B にいる確率を n の式で表せ。

(2) ちょうど n 回の操作を行った後に C にいる確率を n の式で表せ。

(3) ちょうど n 回の操作でゲームが終了する確率を n の式で表せ。

難易度6/ 10計算量6/ 10目安22分

確率、数列 状態分類、確率漸化式、和の計算

方針

図から各点での遷移確率を読み取り,n 回後に B にいる確率 bn,C にいる確率 cn を立てる。bn は等比数列で,cn は bn から流入する一次の漸化式として解く。ゲーム終了確率は直前に B または C にいる確率から求める。

解答

(1)
図より,A から B へ進む確率は 12,B にとどまる確率は 13 である。B にいるためには,1回目に A から B へ進み,その後 n−1 回 B にとどまればよい。したがってbn=12(13)n−1である。

(2)
n 回後に C にいる確率を cn とする。図より,1回後に C にいる確率は c1=13 である。また C にとどまる確率は 23,B から C へ進む確率は 12 であるからcn+1=23cn+12bnである。(1)の bn を代入して解くとcn=(23)n−113+∑j=1n−1(23)n−1−j14(13)j−1である。右辺を整理してcn=13⋅2n−1−94⋅3nを得る。

(3)
1回で終了する確率は,A から D へ進む確率なので 16 である。

n≧2 のとき,ちょうど n 回で終了するには,n−1 回後に B にいて次に D へ進むか,n−1 回後に C にいて次に D へ進めばよい。図よりそれぞれの確率は 16,13 であるから16bn−1+13cn−1=13⋅2n−2−64⋅3nである。したがって,求める確率は{16(n=1),13⋅2n−2−64⋅3n(n≧2)である。

別解

解法2

方針

C にいる経路を「最初に直接 C へ進む場合」と「いったん B へ進み、ある時点で C へ移る場合」に分けて直接数える。終了時刻は、生存確率 bn+cn の差から求める。

解答

(1)

n 回後に B にいるには、1回目に A→B と進み、その後は毎回 B にとどまる必要がある。したがってbn=12(13)n−1.(2)

n 回後に C にいる経路を二つに分ける。

まず、1回目に A→C と進み、その後 n−1 回とどまる確率は13(23)n−1.次に、1回目に A→B と進み、k 回目に初めて B→C と進み、その後 C にとどまる確率は、2≦k≦n に対して12(13)k−212(23)n−k.よってcn=13(23)n−1+14∑k=2n(13)k−2(23)n−k=13(23)n−1+12(23)n−2(1−12n−1)=13⋅2n−1−94⋅3n.この式は n=1 のときも c1=1/3 を与える。

(3)

1回で終了する確率は、A→D の確率だからP(T=1)=16.n≧1 で、n 回後にも終了していない確率を rn とするとrn=bn+cn=13⋅2n−1−34⋅3n.したがって n≧2 ではP(T=n)=rn−1−rn=13⋅2n−2−64⋅3n.以上よりP(T=n)={16(n=1),13⋅2n−2−64⋅3n(n≧2).

総評

難度6、計算量6。想定時間は22分程度。経路図から、各状態で「進む目」と「とどまる目」を正確に読むことが出発点である。D は吸収状態なので、(3)は n 回後に D にいる累積確率ではなく、ちょうど n 回目に初到達する確率を求める。解法1は状態漸化式、解法2は移動時刻の直接和と生存確率の差を用いて相互検算した。

Evolton Pro

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

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

出典: 岡山大学 2018年度 前期 理系数学 第2問(大学公式の問題PDF)。問題文はHTML表示のために再入力・数式組版しています。