Wolf, Goat and Cabbage Problem
The wolf, goat and cabbage problem is a river crossing puzzle. 
The man wants to take the animals and the cabbage to the other side. He has a boat that he can use for this purpose, but there is a problem. The man can carry with him only one of the three at a time on the boat.
- If he leaves the lion alone with the sheep at one side, the lion will eat the sheep.
- Similarly, the sheep will eat the cabbage if they are left alone.