A man wants to take a goat, a bag of cabbage, and a wolf over to an island. His boat will only hold him and one animal or item. If the goat is left with the cabbage, he'll eat it. If the wolf is left with the goat, he'll eat it. How can the man transport all three to the island without anything being eaten?

The wolf does not eat cabbage, so the crossing can start with the goat.

The man leaves the goat and returns, puts the cabbage in the boat and

takes it across. On the other bank, he leaves the cabbage but takes the

goat. He leaves the goat on the first bank and takes the wolf across. He leaves the cabbage with the wolf and rows back alone. He takes the goat across.