方針
図を 、 の4×4格子として読み取る。区間 は から への東向き区間、区間 は から への北向き区間である。各区間を通る経路数は、その区間の始点までの経路数と終点から までの経路数の積で数える。(3) は全経路70通りを等確率とし、通常の8区間16分を基準に、 通過で1分減、 通過で6分増えると見て期待値を求める。
解答
図の格子点を とおく。東へ進むことを 座標を1増やすこと、北へ進むことを 座標を1増やすことと見る。 から までは、東へ4回、北へ4回、合計8回進む。したがって全経路数は 通りである。
(1)
図より、区間 は の東向き区間である。 から までは、東1回、北1回の順序を決めればよいので 通りである。また、 から までは、東2回、北3回、合計5回の順序を決めればよいので 通りである。
したがって を通り抜ける経路は である。
(2)
図より、区間 は の北向き区間である。
まず を通る経路を数える。 から までは、東4回、北2回、合計6回の順序を決めればよいから 通りである。 から までは北へ1回進むだけなので1通りである。よって を通る経路は15通りである。
この中から、 も通る経路を除く。 を通ってから を通るには、 から まで東2回、北1回進む必要がある。この部分は 通りである。 から までは2通りなので、 と の両方を通る経路は 通りである。
したがって、 を通り抜けずに を通り抜ける経路は である。
(3)
すべての区間に2分かかるとすれば、どの経路も8区間を通るので である。
実際には、区間 は2分ではなく1分なので、 を通る経路では基準より1分短い。また、区間 は2分ではなく8分なので、 を通る経路では基準より6分長い。
全70通りの経路を等確率で選ぶので である。ここで については、 を通るかどうかに関係なく、通れば6分増えるので15通り全体を用いる。
したがって期待値はである。よって である。
別解
解法2
方針
(1) (2) は特殊区間を通る経路数を組合せで求める。(3) は の通過有無で全70経路を4群に分け、各群の所要時間を直接加重平均する。
解答
(1)
全経路は東4回・北4回を並べる通りである。区間 の始点 までが 通り、終点 から までが 通りなので、である。
(2)
区間 を通る経路は通りである。このうち も通る経路は、 から まで2通り、 の終点から の始点まで 通りだから通りである。したがってとなる。
(3)
のみを通る経路は 通り、 のみを通る経路は 通り、両方を通る経路は6通り、どちらも通らない経路は通りである。通常の8区間なら16分、 で1分短縮、 で6分増加するから、分布はとなる。したがって期待値はである。
総評
難度5、計算量4。目安時間は20分。特殊区間を通る経路数は「始点まで」と「終点から先」の積で数える。期待値は基準16分からの増減を指示変数で足す解法と、全70経路を4群へ分類して時間分布を作る解法の2通りを収録した。後者は の両方を通る6通りを重複なく扱えるかが要点である。