Evolton

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

右の図のような格子状の道路がある.
左下のA地点から出発し,
サイコロを繰り返し振り,
次の規則にしたがって進むものとする.
1の目が出たら右に2区画,2の目が出たら右に1区画、3の目が出たら上に1区画進み,
その他の場合はそのまま動かない.
ただし,右端で1または2の目が出たとき,あるいは上端で3の目が出たときは,動かない.
また,右端の1区画手前で1の目が出たときは,右端まで進んで止まる.

nを8以上の自然数とする.
A地点から出発し,サイコロをn回振るとき,
ちょうど6回目に,B地点以外の地点から進んでB地点に止まり,
n回目までにC地点に到達する確率を求めよ.
ただし,サイコロのどの目が出るのも,同様に確からしいものとする.

問題の図

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

確率 状態分類、数え上げ、余事象

方針

図の配置を A=(0,0)、B=(2,2)、C=(3,3) と読む。6回目にB以外の地点からBに止まるには、5回後に (0,2)、(1,2)、(2,1) のいずれかにいて、6回目に対応する目を出す必要がある。それぞれの5回分の出方を数えて合計する。B到達後は、Cに行くために右方向の目と上方向の目が少なくとも1回ずつ必要なので、余事象で処理する。

解答

図の格子点を A=(0,0),B=(2,2),C=(3,3) と読む。6回目にB以外の地点から進んでBに止まるには、5回目の終了時点で次のいずれかにいる必要がある。(0,2)→1の目(2,2),(1,2)→2の目(2,2),(2,1)→3の目(2,2).5回で (0,2) にいる出方は、上へ進む目を2回、停止を3回出す場合であるから 5!2!3!⋅33=10⋅27=270 通りである。

5回で (1,2) にいる出方は、右へ1区画進む目を1回、上へ進む目を2回、停止を2回出す場合であるから 5!1!2!2!⋅32=30⋅9=270 通りである。

5回で (2,1) にいる出方は、横方向の進み方で2通りに分ける。右へ2区画を1回、上へ1回、停止を3回なら 5!1!1!3!⋅33=540 通りであり、右へ1区画を2回、上へ1回、停止を2回なら 5!2!1!2!⋅32=270 通りである。したがって (2,1) にいる出方は 540+270=810 通りである。

以上より、6回目にBに止まる出方は 270+270+810=1350 通りである。全出方は 66 通りなので、6回目までの確率は 135066=25864 である。

その後、BからCへ到達するには、残り r=n−6 回のうち、右へ進む目1または2が少なくとも1回、かつ上へ進む目3が少なくとも1回出ればよい。右方向の目が一度も出ない確率は (4/6)r=(2/3)r、上方向の目が一度も出ない確率は (5/6)r、どちらも出ない確率は (3/6)r=(1/2)r である。したがって、この部分の確率は 1−(23)r−(56)r+(12)r である。 r=n−6 を戻して、求める確率は25864{1−(23)n−6−(56)n−6+(12)n−6}である。

【6回目に B へ入る3経路】

別解

解法2

方針

5回後の位置を生成多項式 (X2+X+Y+3)5 で数える。6回目に B へ入る3つの始点に対応する係数を合計し、到着後は右移動と上移動がともに現れる確率を包除原理で求める。

解答

6回目直前の候補は (0,2),(1,2),(2,1) である。生成多項式から必要な出方は[Y2](X2+X+Y+3)5=270,[XY2](X2+X+Y+3)5=270,[X2Y](X2+X+Y+3)5=810.それぞれ6回目の対応する出目は1通りなので、6回目に B へ止まる確率は270+270+81066=25864.残りを r=n−6 回とする。B=(2,2) から C=(3,3) へは、右向きの出目1,2が少なくとも一度、出目3が少なくとも一度必要である。包除原理より1−(23)r−(56)r+(12)r.したがって求める確率は25864{1−(23)n−6−(56)n−6+(12)n−6}.

総評

難度は10段階中7、計算量は10段階中6。目安時間は26分。採点ポイントは、6回目直前の3つの位置を漏れなく挙げること、停止の3通りを掛けて5回分の出方を数えること、BからCへの到達条件を「右方向が少なくとも1回、上方向が少なくとも1回」と余事象で表すことである。誤りやすいのは、1の目と2の目の右方向への進み方を同一視すること、また最後の余事象で重なり (1/2)r を足し戻し忘れることである。

Evolton Pro

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

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

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