中級・なぞ232
一枚だけの割引券
割引券を1枚使って、いちばん安くFへ行こう。
ルール
矢印の(数字)は、その道の通行料。どれか1本だけ5どんぐり引きにできる券があるよ。料金が5より小さければ0になるだけで、おつりはないよ。同じ場所は2回通らないよ。
A
→B(3)→C(1)
B
→D(3)
C
→F(8)
D
→F(2)
F
ここから先の道はない
旅のメモ
出発:A到着:F割引:5
図とルールを合わせて考えよう。
手がかり
- 券を1回使ったあとの合計が、いちばん少ない道と使い場所を選ぶ。
答えと考え方(ネタバレ注意)
Aの次の場所:C、券を使う道:C→F、払う合計:4
どうしてこの答えになるの?
- B側は合計8。3の道を無料にしても合計5になる。
- C側は合計9だが、C→Fの8を5引きして3にすると、1+3で合計4。こちらのほうが安い。