Ferry Trips for a Wolf, a Goat, and a Cabbage
Logic
A man must ferry a wolf, a goat, and a cabbage across a river. His boat holds only himself and at most one of the three. If left alone together without him, the wolf eats the goat, or the goat eats the cabbage. Find the minimum number of one-way crossings needed to get everyone across safely.