mersenneforum.org  

Go Back   mersenneforum.org > Fun Stuff > Puzzles

Reply
 
Thread Tools
Old 2003-08-17, 01:14   #1
Wacky
 
Wacky's Avatar
 
Jun 2003
The Texas Hill Country

21018 Posts
Default Crossing the River

Under the M*A*S*H thread,
Quote:
Originally Posted by Kevin
There's a traveler with a wolf, a goat, and a cabbage, and he needs to cross a river. The traveler can only carry one of his items at a time, and he can't leave the goat alone with the cabbage, or the wolf alone with the goat. How does he ferry all his wares across the river?
This is a classical puzzle. Just how old is it?

Kevin just made it up

It was in the last issue of "Scientific American"

Yes, but it was in the "25 years ago" column

Henry Ernest Dudeney published it in the London "Times" circa 1900

It was really about George Washington crossing the Delaware River in the 1770's

If they could have solved it, there might not have been a Battle of Hastings (1066)

Nero couldn't figure it out. Rome burned.

It was translated from Egyptian hieroglyphs in King Tut's Tome
Wacky is offline   Reply With Quote
Old 2003-08-17, 12:39   #2
Fusion_power
 
Fusion_power's Avatar
 
Aug 2003
Snicker, AL

7·137 Posts
Default

I have seen many variations of the basic puzzle. My solution would be:
Carry the goat across first, row back empty, carry the cabbage across, bring back the goat, carry the wolf across, row back empty, bring across the goat.

The way to solve any of these is to find the common item and transport it first. The GOAT eats the cabbage, the wolf eats the GOAT. So the goat is the "scapegoat" in this case.

Fusion
Fusion_power is offline   Reply With Quote
Old 2003-08-17, 13:13   #3
Wacky
 
Wacky's Avatar
 
Jun 2003
The Texas Hill Country

32×112 Posts
Default

The other solution simply reverses the role of wolf and cabbage.

But, I'm not interested in the solution. As far as I'm concerned, it is well known.

I'm interested in the AGE of the puzzle.

Anyone care to make a guess?
Wacky is offline   Reply With Quote
Old 2003-08-17, 15:13   #4
Kevin
 
Kevin's Avatar
 
Aug 2002
Ann Arbor, MI

433 Posts
Default

From the book I got it from......

"This particular version dates back to the eighth century and the writings of Alcuin of York, a poeat, educator, cleric, and friend of Charlemagne."
Taken from Mathematical Treks by Ivars Peterson.

However, I'm not sure how long that type of problem goes back. It mentions general recreational mathematics going back through the ages to ancient Babylonia and China and how the form of problems help identify a society (man and cannibal problems shows racism, wives and jealous husbands shows sexism), but no mention specifically of the river problem. If you want to look further, David Singmaster is the one who "has compiled an extensive bibliography of material devoted to recreational mathematics".
Kevin is offline   Reply With Quote
Old 2003-08-17, 21:33   #5
Fusion_power
 
Fusion_power's Avatar
 
Aug 2003
Snicker, AL

7×137 Posts
Default

David Singmaster, Now there is a name. Is he the one who published "Notes on Rubik's Cube" about 20 years ago?
Fusion_power is offline   Reply With Quote
Reply



Similar Threads
Thread Thread Starter Forum Replies Last Post
I-5 bridge over Skagit River, WA collapses kladner Soap Box 24 2013-05-26 05:00
grass-mud horse vs. river crab __HRB__ Soap Box 0 2009-03-14 06:15

All times are UTC. The time now is 03:04.


Sat Jul 17 03:04:41 UTC 2021 up 50 days, 51 mins, 1 user, load averages: 1.32, 1.28, 1.31

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.