Question

The farmers boy is going to market again. This time he's taking his faithful dog, two geese,and three bags of corn. He again has to cross the river,but this time he can only carry two items across at a time. He knows if he leaves tham alone, the dog will eat the goose and the goose will eat the corn. How can he get his dog, the two geese, and the three bags of corn across safely without anything getting eaten?

Answers

MathMate
The idea is to isolate the geese from the dog and the corn.
Let
D=dog
G=goose
C=corn
> > or < < crossing river
Initially:
DCCC >GG>
DCCC < < GG
DC >CC> GG
DC <GG< CC
GG >DC> CC
GG < < DCCC
>GG> DCCC



Companioncubes
That makes no sense :D

Related Questions