Question: A farmer needs to take his goat, wolf, and cabbage across the river. His boat can only accommodate him and either his goat, wolf, or cabbage. If he takes the wolf, the goat will eat the cabbage. If he takes the cabbage, the wolf will eat the goat. Only when the man is present are the cabbage and goat safe from their respective predators. How does the farmer get everything across the river?