ヒント 1
まず、赤い3駅をすべて通る最短ルートを探してみよう。
横並びに4本の鉄道路線があり、それぞれに駅が4つある。同じ路線 なら何駅移動しても運賃は2ポンド。別の路線へは縦に隣り合う駅をバスで移動して1駅あたり1ポンドになる。左下の駅から出発して、赤い駅を3つ すべて通ると、運賃の合計が一番安いルートは何ポンドになるだろう。なお別の移動方法を使ってはいけないぞ。
まず、赤い3駅をすべて通る最短ルートを探してみよう。
ヒント1の続き。最短ルートで通過する駅の数はスタートの駅を除くと8駅になる。
ヒント2の続き。最初は右下の駅を目指して、まっすぐに進もう。
ヒント3の続き。赤い駅は通過するだけで、そこに止まる必要はない。運賃を計算するときに注意しよう。
正解!
赤い3駅を最短ルートで通過すると最も安い運賃になる。2つ目の赤い駅には止まる必要がなく運賃も通過する分で済むぞ。
見たヒントと解いたナゾは、このブラウザに保存されます。