皆さん、こんにちは。今回は、前々回の記事で取り挙げたチャレンジ問題の答えを確認していきたいと思います。A,B,C,Dの4台の車とも、ガソリン1Lで1km走れると仮定すると、どの車にも12Lのガソリンが入っているということになります。なるべく早く1台の車のガソリンを他に移して空にしていくことを繰り返すのが最も燃費よく進むことができます。3km進むと、どの車にも残りのガソリンが9L入っている状態になります。
A B C D
⑫ ⑫ ⑫ ⑫
↓ ↓ ↓ ↓ 3km走行
⑨ ⑨ ⑨ ⑨
↓ ↓ ↓ ↓ ガソリン移し替え
⓪ ⑫ ⑫ ⑫
この状態になると、Aのガソリンをちょうど3等分ずつB,C,Dの車に移すことができます。
あとはこれの繰り返しです。
B C D
⑫ ⑫ ⑫
↓ ↓ ↓ 4km走行
⑧ ⑧ ⑧
↓ ↓ ↓ ガソリン移し替え
⓪ ⑫ ⑫
C D
⑫ ⑫
↓ ↓ 6km走行
⑥ ⑥
↓ ↓ ガソリン移し替え
⓪ ⑫
↓ 12km走行
⓪
最後まで走り切ったDの車は、3+4+6+12=25で、全部で25km走行したことになります。
いかがでしたか?また面白い問題があればご紹介したいと思います!