Wolf, goat, and cabbage
A farmer must ferry a wolf, a goat, and a cabbage across a river. The boat holds the farmer plus at most one item. The wolf cannot be left alone with the goat, nor the goat with the cabbage.
What is the minimum number of crossings? Give a valid sequence.
See Wikipedia: River crossing puzzle.