You are a farmer trying to take your chicken, your fox, and your bag of grain across the river. You have a boat that will carry the farmer and one of the other three things. Basically, you can only take yourself and one other thing at a time. But, if you leave the grain with the chicken, the chicken will eat the grain. If you leave the fox with the chicken, the fox will eat it. How do you get everything safely to the other side?
Oooo___MMM MMM _(a bad drawing of the farmer and the river)
I'm going to have to do it all over again... oh well. P = Police Officer A = Arrested Person M = Mom D = Dad B 1 or 2 = Boys G 1 or 2 = Girls
1) P & A go. 2) P goes back and takes B with him to other side again. 3) P & A go back and D & B go. 4) D goes back and gets M to go back again. 5) M goes back while P & A go to the other side. 6) D goes back and gets M to go back. 7) D goes back and gets G to go back. 8) P & A go back while P & the other G go back. 9) P goes back again and gets A and then everyone is on the other side... omfg.