农夫带着狼、羊和一棵白菜过河

描述:

　　一个农夫带着一只狼、一只羊和一棵白菜来到河边。他需要把它们用船带到河对岸。然而，这艘船只能容下农夫本人和另外一样东西（要么是狼、要么是羊，要么是白菜）。如果这个农夫不在场的话，狼会吃掉羊，羊也会吃掉白菜。请为农夫解决这个问题，或证明它误解。

解答:

一边 　　　　　　河              另一边

人,羊,狼,白菜　　|||||

狼,白菜  　　　　|||||　　　　人,羊

人,狼,白菜 　　　|||||            羊

白菜　　　　　　|||||            人,狼,羊

人,羊,白菜    　　|||||            狼

羊　　　　　　　|||||             人,狼,白菜

人,羊　　　　　  |||||             狼,白菜

　　　　　　　　|||||              人,羊,狼,白菜

成功.........

转载于:https://www.cnblogs.com/wjshan0808/archive/2013/04/15/3021332.html