Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss

Classic Brain Puzzler: Efforts of Hanoi Edition

8 views
Skip to first unread message

Jeff Rubard

unread,
Jul 12, 2010, 4:18:27 PM7/12/10
to
Puzzle 3
Farmers problem

A farmer is standing on one side of the river and with him are a wolf,
a goat and a box with cabbages. In the river there is a small boat.
The farmer wants to cross the river with all the three items who are
with him. There are no bridges and in the boat there is only room for
the farmer and one item. But if he leaves the goat with the cabbages
alone on one side of the river the goat will eat the cabbages. If he
leaves the wolf and the goat on one side the wolf will eat the goat.
Only the farmer can seperate the wolf from the goat and the goat from
the cabbage.

How can the farmer cross the river with all three items, without one
eating the other ?

----

Hmm. Thinkin'.

Jeff Rubard

unread,
Jul 12, 2010, 4:25:19 PM7/12/10
to

Nam Le
*The Boat*
Various retailers

Jeffrey Rubard

unread,
Jan 19, 2022, 11:13:05 PM1/19/22
to
2022 Update: Some of us are still wondering what was so deep about the "Towers of Hanoi" problem, anyhow. Like it corresponds to something in CS -- something basic?

Jeffrey Rubard

unread,
Jan 21, 2022, 5:09:45 PM1/21/22
to
Is there a corresponding "Towers of Ho Chi Minh City" problem?

Jeffrey Rubard

unread,
May 2, 2022, 7:51:29 PM5/2/22
to
Ans: No, there isn't, and you could somehow overestimate the depth of the "Towers of Hanoi" problem as per people employed in computers
prior to... last week?

Jeffrey Rubard

unread,
Dec 1, 2022, 8:12:10 PM12/1/22
to
Update: Wow, these have been some two years.
0 new messages