题目:
一个农夫带了一只狼,一只羊和一棵白菜来到河边。他需要用船把它们带到河对岸。然而,这艘船只能容下农夫本人和另外一样东西(要么是狼,要么是羊,要么是白菜)。如果农夫不在场的话,狼就会吃掉羊,羊也会吃掉白菜。请为农夫解决这个问题,或者证明它无解(为了有助于解决这个问题,我们假设农夫是一位不爱吃白菜的素食主义者,所以他既不吃羊,也不吃白菜。而且我们也不假设这只狼是一种受保护的动物)。
分析:
其实这个题目限制多多,很容易得到答案。既然狼吃羊,羊吃白菜,那么第一次过河的时候,农夫只能带走羊,这样,狼和白菜就相安无事。农夫从对岸回来后,这里有2个选择,带走狼或者白菜(都可以,这里分析其中一种,带走狼),那么到对岸后,羊必须带回来,不然会被
狼
吃掉,回到岸边后,为了不让羊吃掉白菜,这次把白菜带过去,最后回来把羊在带过去,问题解决(还有另一种情况同样的分析方法,