方針
図の配置を座標で読み、、、 とする。6回目にBに止まらず通過するには、5回後に にいて、6回目に1の目で右へ2区画進む必要がある。まず5回で にいる出方を、右2・右1・上1・停止の個数で数える。6回目以後は から上端のCへ行くだけなので、残り試行で少なくとも1回3の目が出る確率を掛ける。
解答
図の格子点を と読む。1の目は右へ2区画、2の目は右へ1区画、3の目は上へ1区画、4,5,6の目は停止に対応する。
6回目にBに止まらずBを通りすぎるには、5回目の終了時点で にいて、6回目に1の目を出し、右へ2区画進んで に止まる必要がある。
そこで、5回で にいる出方を数える。上へは1回だけ進む必要がある。横方向に2だけ進む方法は次の2通りである。
1つ目は、右へ2区画進む目を1回、上へ進む目を1回、停止を3回出す場合である。この出方は 通りである。停止には4,5,6の3通りがあるため を掛けている。
2つ目は、右へ1区画進む目を2回、上へ進む目を1回、停止を2回出す場合である。この出方は 通りである。したがって5回後に にいる出方は 通りである。
6回目に1の目が出る確率を掛けると、6回目までに指定された通過をする確率は である。
その後は にいる。Cは なので、残り 回のうち少なくとも1回は3の目が出ればCに到達する。逆に、3の目が一度も出なければCには到達しない。したがってその確率は である。
よって求める確率は である。
【6回目に を通過する経路】
別解
解法2
方針
最初の5回を多項式 で符号化する。 に対応する係数を取り、6回目の出目1と、その後に少なくとも一度出目3が現れる確率を掛ける。
解答
1回の出目を、右2区画を 、右1区画を 、上1区画を 、停止3通りを として表す。5回後に にいる出方はである。この係数は6回目に出目1を出すと を通過して へ着く。そこから へは、残り 回で出目3が少なくとも一度出ればよい。したがって
総評
難度は10段階中7、計算量は10段階中6。目安時間は24分。採点ポイントは、6回目の直前位置を に固定できること、停止の目4,5,6を3通りとして数えること、6回目以後を余事象で処理することである。誤りやすいのは、右へ2区画進む目と右へ1区画進む目の組合せを混同すること、また6回目の1の目を5回分の数え上げに含めてしまうことである。