River Crossing : Farmer, Wolf, Goat and Cabbage Puzzle
A farmer wants to cross a river and take with him a wolf, a goat, and a cabbage.
There is a boat that can fit himself plus either the wolf, the goat, or the cabbage.
If the wolf and the goat are alone on one shore, the wolf will eat the goat.
If the goat and the cabbage are alone on the shore, the goat will eat the cabbage.
How can the farmer bring the wolf, the goat, and the cabbage across the river?
Farmer takes the Goat.
Farmer returns back alone.
Farmer takes Cabbage.
Farmer returns with Goat.
(We now have the Farmer, the Wolf and the Goat on one side and Cabbage on the other side)
Farmer takes Wolf.
Farmer returns alone.
Farmer takes Goat across and all have crossed the River.