The River Crossing
A farmer must take a goat, a wolf and a cabbage across a river. The boat holds the farmer and only one other thing. Left alone, the wolf will eat the goat, and the goat will eat the cabbage. How does everything get across safely?
Need a nudge? Show hint
Nothing says you can only bring things across. You are allowed to take something back.
Had a proper go? Check the answer
Take the goat over. Come back empty. Take the wolf over, and bring the goat back with you. Leave the goat, take the cabbage over. Come back empty, then take the goat over last.
What this teaches: The step most people never think of is going backwards. Many problems only open up once you allow a move that seems to undo progress.