Thursday, May 21, 2009

River Crossing Puzzles

Fox, Goose and Beans - difficulty: easy
The Setup: Once upon a time a farmer went to market and purchased a fox, a goose, and a bag of beans. On his way home, the farmer came to the bank of a river and hired a boat. But in crossing the river by boat, the farmer could carry only himself and a single one of his purchases - the fox, the goose, or the bag of the beans. If left alone, the fox would eat the goose, and the goose would eat the beans.The farmer's challenge was to carry himself and his purchases to the far bank of the river, leaving each purchase intact. How many trips will this take?
The Solution:
1. Bring goose over
2. Return
3. Bring fox or beans over
4. Bring goose back
5. Bring beans or fox over
6. Return
7. Bring goose over
Missionaries and Cannibals - difficulty: medium
The Setup: Three missionaries and three cannibals must cross a river using a boat which can carry at most two people, under the constraint that, for both banks, if there are missionaries present on the bank, they cannot be outnumbered by cannibals (if they were, the cannibals would eat the missionaries.) The boat cannot cross the river by itself with no people on board. How many trips will this take?
The Solution: There are four separate solutions to the missionaries and cannibals problem, but all result in eleven trips across the river.

2 comments:

  1. Solution to #1: Have giant feast.
    Solution to #2: Give the cannibals a taste of their own medicine; eat them.

    ReplyDelete
  2. The newest xkcd ends in a river-crossing pun.
    http://xkcd.com/589/

    ReplyDelete