← All problems

Ferry Trips for a Wolf, a Goat, and a Cabbage

Logic 1052
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.