Evolton

名古屋大学 2004年度 前期日程 第2次学力試験理系数学 第1問

サイコロの出た目の数だけ数直線を正の方向に移動するゲームを考える.
ただし,8をゴールとしてちょうど8の位置へ移動したときにゲームを終了し,
8をこえた分についてはその数だけ戻る.
たとえば,7の位置で3が出た場合,8から2戻って6へ移動する.
なお,サイコロは1から6までの目が等確率で出るものとする.
原点から始めて,サイコロをn回投げ終えたときに8へ移動してゲームを終了する確率をpnとおく.

(1) p2を求めよ.

(2) p3を求めよ.

(3) 4以上のすべてのnに対してpnを求めよ.

難易度6/ 10計算量6/ 10目安20

確率 状態分類確率漸化式、計算整理

方針

2回目までは直接数える。2回投げ終えて終了していない場合、位置は2から7のいずれかになり、どの位置からも次に8へ到達する出目はちょうど1通りである。したがって3回目以降は、未終了なら次回終了確率が常に 16 で、未終了のまま残る確率が 56 になる。p3 を求めた後は、この一定比 56pn を一般化する。

解答

(1)

1回目では8に到達できない。2回で8に到達するには、2つの出目の和が8になればよい。可能な組は (2,6),(3,5),(4,4),(5,3),(6,2) の5通りである。よって p2=536 である。

(2)

2回投げ終えてまだ終了していないとき、位置は2から7のいずれかである。この各位置 k から次にちょうど8へ到達する出目は 8k の1通りである。したがって、3回目に終了する確率は、2回目までに終了していない確率の 16 である。

よってp3=(1p2)16=(1536)16=31216である。

(3)

2回目以後、終了していないときの位置は常に2から7のいずれかである。実際、2から7の位置でサイコロを投げ、8に到達しなかった場合、反射後も位置は2から7の範囲に残る。

したがって、3回目以後は、終了していない状態から次の1回で終了する確率が常に 16 であり、終了しない確率が 56 である。ゆえに pn+1=56pn(n3) が成り立つ。すでに p3=31216 であるから、n4 についてpn=p3(56)n3=312165n36n3=315n36nである。

別解

解法2(生存確率から直接求める)

方針

2回目終了時の未終了確率を求め、以後は各回で未終了のまま残る確率が56であることを使う。ちょうどn回目に終わる確率を「それまで生存」×「次に成功」で直接表す。

解答

(1)

2回で終了する出目の組は5通りなのでp2=536.2回目まで未終了である確率はq2=1p2=3136.(2)

この未終了状態では位置が2から7にあり、次の出目6通りのうち終了するものは1通りだけである。よってp3=q216=31216.(3)

n3について、ちょうどn回目に終了するには、2回目の後から
n1回目までのn3回は終了せず、最後の1回で終了すればよい。したがってpn=q2(56)n316=315n36n.

総評

難度6、計算量6。目安時間は20〜25分。文系第1問の考えを一般化する問題で、2回目以後に非終了状態が2から7に閉じていることが決定的である。この事実により、次回終了確率が常に 16 になるため、以後は等比型の確率に落ちる。注意したいのは、pn+1=56pn が成り立つのは n3 以降であり、p2 から直接始めてはいけないこと。また、反射後の位置を単純な出目の和と混同しないよう、非終了位置の範囲を明示しておくとよい。

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

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