方針
図の配置を 、、 と読む。6回目にB以外の地点からBに止まるには、5回後に 、、 のいずれかにいて、6回目に対応する目を出す必要がある。それぞれの5回分の出方を数えて合計する。B到達後は、Cに行くために右方向の目と上方向の目が少なくとも1回ずつ必要なので、余事象で処理する。
解答
図の格子点を と読む。6回目にB以外の地点から進んでBに止まるには、5回目の終了時点で次のいずれかにいる必要がある。5回で にいる出方は、上へ進む目を2回、停止を3回出す場合であるから 通りである。
5回で にいる出方は、右へ1区画進む目を1回、上へ進む目を2回、停止を2回出す場合であるから 通りである。
5回で にいる出方は、横方向の進み方で2通りに分ける。右へ2区画を1回、上へ1回、停止を3回なら 通りであり、右へ1区画を2回、上へ1回、停止を2回なら 通りである。したがって にいる出方は 通りである。
以上より、6回目にBに止まる出方は 通りである。全出方は 通りなので、6回目までの確率は である。
その後、BからCへ到達するには、残り 回のうち、右へ進む目1または2が少なくとも1回、かつ上へ進む目3が少なくとも1回出ればよい。右方向の目が一度も出ない確率は 、上方向の目が一度も出ない確率は 、どちらも出ない確率は である。したがって、この部分の確率は である。 を戻して、求める確率はである。
【6回目に へ入る3経路】
別解
解法2
方針
5回後の位置を生成多項式 で数える。6回目に へ入る3つの始点に対応する係数を合計し、到着後は右移動と上移動がともに現れる確率を包除原理で求める。
解答
6回目直前の候補は である。生成多項式から必要な出方はそれぞれ6回目の対応する出目は1通りなので、6回目に へ止まる確率は残りを 回とする。 から へは、右向きの出目1,2が少なくとも一度、出目3が少なくとも一度必要である。包除原理よりしたがって求める確率は
総評
難度は10段階中7、計算量は10段階中6。目安時間は26分。採点ポイントは、6回目直前の3つの位置を漏れなく挙げること、停止の3通りを掛けて5回分の出方を数えること、BからCへの到達条件を「右方向が少なくとも1回、上方向が少なくとも1回」と余事象で表すことである。誤りやすいのは、1の目と2の目の右方向への進み方を同一視すること、また最後の余事象で重なり を足し戻し忘れることである。