Evolton

東北大学 2008年度 前期日程 第2次学力試験理系数学 第4問

Pが次のルール(i),(ii)に従って数直線上を移動するものとする.

(i) 1,2,3,4,5,6の目が同じ割合で出るサイコロを振り,
出た目の数をkとする.
Pの座標aについて,a>0ならば座標akの点へ移動し,a<0ならば座標a+kの点へ移動する.

(ii) 原点に移動したら終了し,そうでなければ(i)を繰り返す.

このとき,以下の問いに答えよ.

(1) Pの座標が1,2,,6のいずれかであるとき,
ちょうど3回サイコロを振って原点で終了する確率を求めよ.

(2) Pの座標が1,2,,6のいずれかであるとき,
ちょうどm回サイコロを振って原点で終了する確率を求めよ.

(3) Pの座標が8であるとき,ちょうどn回サイコロを振って原点で終了する確率を求めよ.

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

確率 確率漸化式状態分類

方針

原点からの距離を状態として見る。距離 1 から 6 では,1回で原点に行く確率が常に 1/6,失敗しても再び同じ範囲の距離に戻るため,終了時刻は等比型になる。初期距離8では1回後の距離が 2,3,4,5,6,7 になり,距離7だけはさらに1回では終了できないので,n=2n3 を分けて数える。

解答

(1)
点の座標の絶対値を d とする。d=1,2,,6 のとき,1回で原点へ移るのは,サイコロの目がちょうど d の場合である。したがって1回で終了する確率は 16 であり,終了しない確率は 56 である。終了しなかった場合も,次の距離は 1 から 6 の範囲に戻る。

よってちょうど3回で終了する確率は,最初の2回で終了せず,3回目で終了する確率だから (56)216=25216 である。

(2)
同じ理由により,ちょうど m 回で終了するには,最初の m1 回で終了せず,m 回目で終了すればよい。したがって 16(56)m1 である。

(3)
初めの座標が8のとき,1回目の後の距離は 8k=2,3,4,5,6,7 のいずれかであり,それぞれ確率 1/6 で起こる。

まず n=1 のときは原点に届かないので,確率は 0 である。

次に n=2 を考える。2回目で終了できるのは,1回目の後の距離が 2,3,4,5,6 のいずれかである場合だけである。これは5通りで,その後に対応する目を出す確率が 1/6 だから 5616=536 である。

最後に n3 とする。1回目の後の距離が 2,3,4,5,6 の場合は,そこからさらに n1 回目で終了する確率が (56)n216 である。これが5通り分あるので寄与は56(56)n216=536(56)n2である。

一方,1回目の後の距離が7の場合は,そこから1回では終了できない。距離7からちょうど r 回で終了する確率は,r2 のとき 16(56)r2 である。ここでは r=n1 なので,この寄与は1616(56)n3=136(56)n3である。

したがって n3 では536(56)n2+136(56)n3=31216(56)n3となる。結論は{0(n=1),536(n=2),31216(56)n3(n3)である。

総評

難度は10段階中6、計算量は10段階中5。試験場での目安は22分で、前半は等比型、後半は初期距離8だけを丁寧に分ける問題である。採点点は、距離 1 から 6 では毎回終了確率が 1/6 で一定であること、距離8から1回後に距離7が混じること、n=2n3 を分けることにある。座標の正負ではなく絶対値で状態を管理すると、場合分けを最小限にできる。

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

出典: 東北大学 2008年度 前期 数学(大学公式の問題PDF)。問題文はHTML表示のために再入力・数式組版しています。