よくあるクイズを集めるスレ

出典：別冊日経サイエンス113：遊びの展開
著者：Ａ．Ｋ．デュードニー

ロンメル将軍率いる「砂漠のきつね」パズル

「砂漠のきつね」軍団のパトロールがトラックで砂漠の道を走る問題である。

１．トラックのガソリンタンクの容量は１０ガロンである。
２．砂漠のある地点には補給基地があり、そこには５０ガロン入りのドラム
　　缶が２つ用意されている。
３．トラックにはドラム缶を１缶だけ積むことができる。
４．また、ドラム缶を積む、積まないにかかわらず、１ガロンのガソリンで
　　１０マイル走ることができる。

　トラックは補給基地を出発して、どの地点まで進むことができるだろうか？