Desert Problem

The Problem

A traveler undertakes to walk, alone and without help, across a desert entirely lacking in resources. Every 20 kilometers on the 100 kilometer trail there is a shelter. (20 kilometers is exactly what a traveler can walk in one day.) The traveler can only carry 3 days' food. He can stock food only in shelters. How many days will it take him to cross the desert? — Mr. Simmons

The Solution

Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License