5. 渡河问题
这个问题在很多书上叫做狼羊菜过河问题,我稍稍做了一些改动,感觉按照改动后的说法会更合适一些。
这个问题说的是,有一个猎人,带了一条狗,两只兔子和一筐大白菜,狗会吃兔子,兔子会吃菜,只有在猎人的监督下,才能保证这三样东西都相安无事。他们来到了一条河边,准备过河。河边有一条小船,因为船太小,船家要求猎人每次只能带一样东西过河,现在的问题是如何渡河才能保证猎人所带的三样东西都能相安无事?
这个问题没有难住聪明的猎人。他灵机一动,计上心来。猎人的办法是什么呢?答案是,猎人需要往返四次完成渡河。即第一趟,先带上兔子过河,空手回来,第二趟再带上猎狗过河回来…