Puzzle #16: Crossing the Desert, a Classic Puzzle!

This is one of my favorites – I read this puzzle for the first time in 1992 on rec.puzzles (for those of you who remember these newsgroups!), and honestly have struggled with this ever since. I saw this puzzle again recently in one of the Martin Gardner books (more on sources when I send the answer). While the original puzzle is too tough for children, I have introduced a variant which the kids should be able to do.

Children’s version:

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 600 miles (this will be called one “load”), and it can build up its own refueling stations at any spot along the way. These caches (i.e. gasoline storage) can be of any size, and it is assumed that there is no evaporation loss.

What is the minimum amount of Gasoline (in loads) the truck will require in order to cross the desert?

Adult Version:

(i) In the previous version, change the size of the load to be enough to go for 500 miles and not 600 miles, and answer the same question.

(ii) Is there a limit to the width of a desert the truck can cross?

Source: My Best Mathematical and Logic Puzzles, by Martin Gardner, Puzzle #25

Please send the answers directly to me at alokgoyal_2001@yahoo.com

 

This entry was posted in Puzzles and tagged , , . Bookmark the permalink.

One Response to Puzzle #16: Crossing the Desert, a Classic Puzzle!

  1. MG says:

    2 loads. Carry one load till 200 m and return after leaving load worth 200 m. Take one more load and at the refueling station at 200 m the truck would have fuel to go for next 600 m

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