Saturday, November 9, 2013

A river crossing problem

A River Crossing Problem

A farmer must take a fox, a goose, and a bag of beans across the river.  For obvious reasons, the farmer does not want the fox near the goose or the goose near the bag of beans.  In one version of the problem the farmer can only take one item across the river at a time.  In a second version of the problem the farmer can take two items as long as fox is not with goose and goose is not with beans.

How might these answers be transported?  

Answer:  This problem was created by someone in the 9th century, probably not by me unless by chance I am the reincarnated author of the problem.  

For a history of the problem and a link to other transport problems go the web site below.

For a solution to the fox, goose and bag of beans version go to site below

No comments:

Post a Comment