図から各点での遷移確率を読み取り,n 回後に B にいる確率 bn,C にいる確率 cn を立てる。bn は等比数列で,cn は bn から流入する一次の漸化式として解く。ゲーム終了確率は直前に B または C にいる確率から求める。
解答
(1) 図より,A から B へ進む確率は 21,B にとどまる確率は 31 である。B にいるためには,1回目に A から B へ進み,その後 n−1 回 B にとどまればよい。したがってbn=21(31)n−1である。
(2) n 回後に C にいる確率を cn とする。図より,1回後に C にいる確率は c1=31 である。また C にとどまる確率は 32,B から C へ進む確率は 21 であるからcn+1=32cn+21bnである。(1)の bn を代入して解くとcn=(32)n−131+j=1∑n−1(32)n−1−j41(31)j−1である。右辺を整理してcn=4⋅3n13⋅2n−1−9を得る。
(3) 1回で終了する確率は,A から D へ進む確率なので 61 である。
n≧2 のとき,ちょうど n 回で終了するには,n−1 回後に B にいて次に D へ進むか,n−1 回後に C にいて次に D へ進めばよい。図よりそれぞれの確率は 61,31 であるから61bn−1+31cn−1=4⋅3n13⋅2n−2−6である。したがって,求める確率は{614⋅3n13⋅2n−2−6(n=1),(n≧2)である。
別解
解法2
方針
C にいる経路を「最初に直接 C へ進む場合」と「いったん B へ進み、ある時点で C へ移る場合」に分けて直接数える。終了時刻は、生存確率 bn+cn の差から求める。
解答
(1)
n 回後に B にいるには、1回目に A→B と進み、その後は毎回 B にとどまる必要がある。したがってbn=21(31)n−1.(2)
難度6、計算量6。想定時間は22分程度。経路図から、各状態で「進む目」と「とどまる目」を正確に読むことが出発点である。D は吸収状態なので、(3)は n 回後に D にいる累積確率ではなく、ちょうど n 回目に初到達する確率を求める。解法1は状態漸化式、解法2は移動時刻の直接和と生存確率の差を用いて相互検算した。