# Fox, Sheep and a Sack of Hay

A farmer is traveling with a fox, a sheep and a small sack of hay. He comes to a river with a small boat in it. The boat can only support the farmer and one other animal/item. If the farmer leaves the fox alone with the sheep, the fox will eat the sheep. And if the farmer leaves the sheep alone with the hay, the sheep will eat the hay.

How can the farmer get all three as well as himself safely across the river?

Hints:
Given that the fox would eat the sheep, and the sheep would eat the hay (if given the chance), there is only one possible first move for the farmer.

*
*
*

Solution:

1. The farmer takes the sheep across the river, then returns back.
2. The farmer takes the fox across the river.
3. The farmer takes the sheep back to the first side of the river.
4. The farmer leaves the sheep back on the first side of the river, and takes the hay to the other side.
5. The farmer returns to the first side of the river.
6. The farmer brings the sheep back to the second side.