Crossing the desert

An unlimited supply of gasoline is available at one edge of a desert 800 miles wide, but there is no source on the desert itself. A truck can carry enough gasoline to go 500 miles (this will be called one “load”), and it can build up its own refueling stations  at any spot along the way. These caches may be any size, and it is assumed that there is no evaporation loss. What is the minimum amount (in loads) of gasoline the truck  will require in order to cross the desert? Is there a limit to the  width of a desert the truck can cross ?

 

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s


%d bloggers like this: