5. 渡河问题

这个问题在很多书上叫做狼羊菜过河问题，我稍稍做了一些改动，感觉按照改动后的说法会更合适一些。

这个问题说的是，有一个猎人，带了一条狗，两只兔子和一筐大白菜，狗会吃兔子，兔子会吃菜，只有在猎人的监督下，才能保证这三样东西都相安无事。他们来到了一条河边，准备过河。河边有一条小船，因为船太小，船家要求猎人每次只能带一样东西过河，现在的问题是如何渡河才能保证猎人所带的三样东西都能相安无事？

这个问题没有难住聪明的猎人。他灵机一动，计上心来。猎人的办法是什么呢？答案是，猎人需要往返四次完成渡河。即第一趟，先带上兔子过河，空手回来，第二趟再带上猎狗过河回来时带上兔子，第三趟放下兔子带上上蔬菜过河，然后再空手回来，最后第四趟带上兔子过河。

聪明的读者一定会发现，这里的要点是，狗是不吃白菜的，即狗和蔬菜可以和平相处，这一点对于问题的解答很重要。因此，实际上第二趟的时候，是带上猎狗还是带上蔬菜，可以是任意的，先带哪个都行。

聪明的读者，这些你想到了吗？