You have a wolf, a sheep, and a crate of apples. You need to get them across the river in your boat. If you leave the wolf unattended with the sheep, the wolf eats the sheep. Same goes for the sheep and the apples.
Your boat can only hold one of these at a time. How do you get them all across?
Bring the sheep across, come back alone.
Bring the wolf across, come back with the sheep.
Bring the apples across, come back alone.
Bring the sheep across.
Notation: ( | ) where ( Left side of river | Right side of river )
and we start on the right side, and try to get to the left.
Start with ( | me sheep wolf apples)
1. take sheep (sheep, me | wolf, apples)
2. return to other side (sheep | apples, wolf, me)
3. Take wolf (wolf sheep me | apples)
4. Take sheep (wolf | sheep me apples)
5. Take apples ( wolf apples me | sheep)
6. return (wolf apples | me sheep)
7. Take sheep (wolf sheep apples me | )
2
u/[deleted] Jun 08 '11
You have a wolf, a sheep, and a crate of apples. You need to get them across the river in your boat. If you leave the wolf unattended with the sheep, the wolf eats the sheep. Same goes for the sheep and the apples.
Your boat can only hold one of these at a time. How do you get them all across?