第四章 过河问题

过河问题也叫过桥问题，是一个非常古老且流传甚广的经典逻辑问题。

一个经典问题原文如下：

一个人带着一匹狼、一只羊和一捆草过河，可是河上没有桥，只有一艘小船。由于船太小，一次只能带过去一样。可是当他不在场的时候，狼会咬羊，羊会吃草。如何做才能使羊不被狼吃，草不被羊吃，而全部渡过小河呢？

答案是这样的：首先人带着羊过河，然后放下羊空手返回，带着狼过河，接着把羊带回去，带草过河，最后返回接羊。这样就可以全部安全过河了。

过河问题还有许多其他形式，所带的物品也各不相同，但相同的是每次携带的数量有限，而且在他不在的时候，留在同一岸边的物品间会存在不相容的关系。如何在满足条件的基础上顺利过河就成了我们处理这类问题的关键。

一般来说，这些携带的物品当中，都会有个中间过渡的物品，只要把这个过渡物品经常随身携带，就可以最大限度减少不相容的情况发生。

这类问题对锻炼我们的协调调度能力以及生活中的时间和工作安排等方面都有比较大的启发和指导作用，不要轻视。