SOLUTION: A farmer must transport a fox, a goose and a sack of feed across a river. The boat is so small that he can only carry one of them at a time. How can he make the crossing so that th

Question 617210: A farmer must transport a fox, a goose and a sack of feed across a river. The boat is so small that he can only carry one of them at a time. How can he make the crossing so that the fox does not eat the goose and the goose will not eat the feed.
Answer by Edwin McCravy(20086) (Show Source): You can put this solution on YOUR website!
A farmer must transport a fox, a goose and a sack of feed across a river. The boat is so small that he can only carry one of them at a time. How can he make the crossing so that the fox does not eat the goose and the goose will not eat the feed.

Let M = the man (farmer)
Let F = the fox
Let G = the goose
Let S = the sack of feed.

LEFT SIDE OF RIVER              RIGHT SIDE OR RIVER

We start with all four on the left side of the river

     M,F,G,S   

M takes G across. Then we have this:

     F,S                   M,G                                 

M comes back alone. Then we have this:

   M,F,S                    G

M takes F across. Then we have this:

     S                    M,F,G,

M brings G back. Then we have this:

   M,G,S                    F

M takes S across. Then we have this:

    G                     M,F,S   

M comes back alone. Then we have this:

   M,G                      F,S

M brings G across. Then we have this:

                          M,F,G,S  

   
Edwin

RELATED QUESTIONS
A man and his wife are each the weight of a full cart. They have two children, each... (answered by Alan3354)

A man has a goat, a wolf, and a head of cabbage. He comes to a river and must bring... (answered by Alwayscheerful)

Four people on one side of a river need to cross the river in a boat that can carry a... (answered by Edwin McCravy)

four adults and four children need to cross a river in a rowing boat. Can you determine... (answered by ikleyn)

Im stuck!! Can you please help....Here's the question A Camel rests by a pile of 3000... (answered by 303795)

In my problem a farmer needs 450lbs of chicken feed mixture that is at least 15% protein. (answered by Fombitz)

Eight adults and two children need to cross a river, and they have one small boat... (answered by scott8148)

A farmer wants to enclose two adjacent rectangular regions next to a river, one sheep and (answered by ankor@dixie-net.com)

A farmer has 120 meters of fencing and wants to enclose a rectangular plot of land that... (answered by TimothyLamb)