Evolton

北海道大学 2004年度 前期日程文系数学 第4問

ある人がサイコロを振る試行によって,部屋ABを移動する.
サイコロの目の数が1,3のときに限り部屋を移る.
また各試行の結果,部屋Aに居る場合はその人の持ち点に1点を加え,
部屋Bに居る場合は1点を減らす.
持ち点は負になることもあるとする.
n試行の結果,部屋ABに居る確率をそれぞれPA(n)PB(n)と表す.
最初にその人は部屋Aに居るものとし(つまり,PA(0)=1PB(0)=0とする),
持ち点は1とする.

(1) PA(1)PA(2)PA(3)およびPB(1)PB(2)PB(3)を求めよ.
また,第3試行の結果,その人が得る持ち点の期待値E(3)を求めよ.

(2) PA(n+1)PB(n+1)PA(n)PB(n)を用いて表せ.

(3) PA(n)PB(n)nを用いて表せ.

難易度5/ 10計算量4/ 10目安16

確率 状態分類確率漸化式、期待値

方針

部屋を移る確率は 2/6=1/3、同じ部屋にとどまる確率は 2/3 である。まず3回目までの確率を漸化的に計算し、得点の期待値は各試行後に部屋 A にいれば +1、部屋 B にいれば 1 であることから、増分の期待値 PA(k)PB(k) を足す。
一般の n では2状態の確率漸化式を作り、和 PA+PB=1 と差 PAPB を用いて閉じた形にする。

解答

(1)
サイコロの目が 1,3 のときだけ部屋を移るので、1回の試行で部屋を移る確率は 26=13 であり、同じ部屋にとどまる確率は 23 である。

最初は部屋 A にいるから、1回目の後は PA(1)=23,PB(1)=13 である。2回目は、A にいてとどまる場合、または B にいて移る場合に A にいるので、PA(2)=2323+1313=59 である。したがって PB(2)=159=49 である。さらに PA(3)=2359+1349=1427 であり、PB(3)=11427=1327 である。

k 試行の結果、部屋 A にいれば得点は +1、部屋 B にいれば得点は 1 だけ変化する。したがって第 k 試行での得点増分の期待値は PA(k)PB(k) である。初期持ち点は 1 なので、E(3)=1+{PA(1)PB(1)}+{PA(2)PB(2)}+{PA(3)PB(3)}=1+13+19+127=4027.(2)
n+1 試行後に部屋 A にいるのは、第 n 試行後に A にいて移らない場合、または B にいて移る場合である。よって PA(n+1)=23PA(n)+13PB(n) である。同様に PB(n+1)=13PA(n)+23PB(n) である。

(3)
(2) の2式を引くと PA(n+1)PB(n+1)=13{PA(n)PB(n)} である。初期状態から PA(0)PB(0)=1 なので、PA(n)PB(n)=(13)n である。また、必ずどちらかの部屋にいるので PA(n)+PB(n)=1 である。和と差を解けばPA(n)=12(1+13n),PB(n)=12(113n)となる。

別解

解法2

方針

各試行で部屋を移ったかどうかだけに注目する。移動回数が偶数なら部屋A、奇数なら部屋Bにいる。二項展開の偶数項・奇数項の差から確率差を直接求め、低い回数と期待値も同じ式から計算する。

解答

(1)
1回ごとに移動する確率は 13、移動しない確率は 23 である。第 n 試行までの移動回数が偶数なら A、奇数なら B にいる。したがって二項展開の偶数項・奇数項の和からPA(n)+PB(n)=1,PA(n)PB(n)=(2313)n=13n.よってn123PA(n)23591427PB(n)13491327である。初期持ち点は 1、第 k 回の期待増分は 3k だから、E(3)=1+13+19+127=4027.(2)
直前に同じ部屋にいて移動しない場合と、反対の部屋にいて移動する場合を分けると、PA(n+1)=23PA(n)+13PB(n),PB(n+1)=13PA(n)+23PB(n).(3)
上で得た和と差を解けば、PA(n)=12(1+13n),PB(n)=12(113n)である。

総評

2状態の確率漸化式と期待値の問題で、目安時間は16分程度。移動確率は 1,3 の2通りなので 1/3 であり、ここを 1/2 などと誤ると全体が崩れる。期待値では各試行の後にいる部屋で得点が決まるため、増分の期待値 PA(k)PB(k) を足す。初期持ち点 1 を含めることも重要である。別解の移動回数の偶奇を見る方法は、差 PAPB の意味を確認するのに有効である。

冊子PDFで見る北大の確率の問題で問題集を作る

出典: 北海道大学 2004年度 前期 数学。問題文はHTML表示のために再入力・数式組版しています。