森のすいりクラブ

中級・なぞ232

一枚だけの割引券

割引券を1枚使って、いちばん安くFへ行こう。

ルール

矢印の(数字)は、その道の通行料。どれか1本だけ5どんぐり引きにできる券があるよ。料金が5より小さければ0になるだけで、おつりはないよ。同じ場所は2回通らないよ。

(数字)は1本ごとの通行料。割引券は同じ旅で1回だけ使うよ。

A

→B(3)→C(1)

B

→D(3)

C

→F(8)

D

→F(2)

F

ここから先の道はない

旅のメモ

出発:A到着:F割引:5

図とルールを合わせて考えよう。

手がかり

  1. 券を1回使ったあとの合計が、いちばん少ない道と使い場所を選ぶ。

この問題で遊ぶ

答えと考え方(ネタバレ注意)

Aの次の場所:C、券を使う道:C→F、払う合計:4

どうしてこの答えになるの?

  1. B側は合計8。3の道を無料にしても合計5になる。
  2. C側は合計9だが、C→Fの8を5引きして3にすると、1+3で合計4。こちらのほうが安い。

この問題を画面で遊ぶにはJavaScriptを有効にしてください。