エピソード06　川沿いの遊歩道 / マルクと会話


横並びに4本の鉄道路線があり、それぞれに駅が4つある。
同じ路線なら何駅移動しても運賃は2ポンド。
別の路線へは縦に隣り合う駅をバスで移動して1駅あたり1ポンドになる。
左下の駅から出発して、赤い駅を3つすべて通ると、運賃の合計が一番安いルートは何ポンドになるだろう。
なお別の移動方法を使ってはいけないぞ。

• まず、赤い３駅をすべて通る最短ルートを探してみよう。


• ヒント１の続き。最短ルートで通過する駅の数はスタートの駅を除くと８駅になる。


• ヒント２の続き。最初は右下の駅を目指して、まっすぐに進もう。


• ヒント３の続き。赤い駅は通過するだけで、そこに止まる必要はない。運賃を計算するときに注意しよう。

答えは下の方にあります