一个农民要带着一只羊、一只狼和卷心菜过河。船一次只能载一个人。他不在的时候，狼会吃羊，羊也会吃。

先把羊牵过河，空着船回来，这样两边就有羊、菜、狼了。然后，带上菜，上岸后把羊放到船上，让菜和狼在船的两边，把羊放下，把狼放到另一边的船上。此时狼群在船上，菜羊在两边。把狼放在蔬菜的另一边，用空船把羊带回来。所以每个人都到了另一边。