Evolton

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

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

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

問題の図

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

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

方針

図の配置を座標で読み、A=(0,0)、B=(3,1)、C=(4,2) とする。6回目にBに止まらず通過するには、5回後に (2,1) にいて、6回目に1の目で右へ2区画進む必要がある。まず5回で (2,1) にいる出方を、右2・右1・上1・停止の個数で数える。6回目以後は (4,1) から上端のCへ行くだけなので、残り試行で少なくとも1回3の目が出る確率を掛ける。

解答

図の格子点を A=(0,0),B=(3,1),C=(4,2) と読む。1の目は右へ2区画、2の目は右へ1区画、3の目は上へ1区画、4,5,6の目は停止に対応する。

6回目にBに止まらずBを通りすぎるには、5回目の終了時点で (2,1) にいて、6回目に1の目を出し、右へ2区画進んで (4,1) に止まる必要がある。

そこで、5回で (2,1) にいる出方を数える。上へは1回だけ進む必要がある。横方向に2だけ進む方法は次の2通りである。

1つ目は、右へ2区画進む目を1回、上へ進む目を1回、停止を3回出す場合である。この出方は 5!1!1!3!⋅33=20⋅27=540 通りである。停止には4,5,6の3通りがあるため 33 を掛けている。

2つ目は、右へ1区画進む目を2回、上へ進む目を1回、停止を2回出す場合である。この出方は 5!2!1!2!⋅32=30⋅9=270 通りである。したがって5回後に (2,1) にいる出方は 540+270=810 通りである。

6回目に1の目が出る確率を掛けると、6回目までに指定された通過をする確率は 81065⋅16=81066=5288 である。

その後は (4,1) にいる。Cは (4,2) なので、残り n−6 回のうち少なくとも1回は3の目が出ればCに到達する。逆に、3の目が一度も出なければCには到達しない。したがってその確率は 1−(56)n−6 である。

よって求める確率は 5288{1−(56)n−6} である。

【6回目に B を通過する経路】

別解

解法2

方針

最初の5回を多項式 (X2+X+Y+3)5 で符号化する。(2,1) に対応する係数を取り、6回目の出目1と、その後に少なくとも一度出目3が現れる確率を掛ける。

解答

1回の出目を、右2区画を X2、右1区画を X、上1区画を Y、停止3通りを 3 として表す。5回後に (2,1) にいる出方は[X2Y](X2+X+Y+3)5である。この係数は5!1!1!3!33+5!2!1!2!32=540+270=810.6回目に出目1を出すと B=(3,1) を通過して (4,1) へ着く。そこから C=(4,2) へは、残り n−6 回で出目3が少なくとも一度出ればよい。したがって81066{1−(56)n−6}=5288{1−(56)n−6}.

総評

難度は10段階中7、計算量は10段階中6。目安時間は24分。採点ポイントは、6回目の直前位置を (2,1) に固定できること、停止の目4,5,6を3通りとして数えること、6回目以後を余事象で処理することである。誤りやすいのは、右へ2区画進む目と右へ1区画進む目の組合せを混同すること、また6回目の1の目を5回分の数え上げに含めてしまうことである。

大学別の過去問PDF

問題編・解答編セット/買い切り

Evolton Pro

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

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

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