50 个回答
看看这道题:
一个人带着一匹狼、一只羊和一捆卷心菜来到了河边。他需要过河,但是河边只有一条船,而且他只能带一样东西上船。他不能把狼和羊一起留在河边,也不能让羊和卷心菜一起留在河边,因为在这两种情况下,前者都会吃掉后者。
那么,如何用最少的渡河次数把所有东西都带到河对岸呢?
这个问题之所以非常有趣,主要有两个原因。第一,问题设置的情景非常滑稽。你整个上午都在风尘仆仆地赶路,还要不停地把狼从羊身边赶走,也不能让羊靠近卷心菜。现在,你的麻烦更大了,因为你不得不乘坐一条小得可怜的船渡河。第二,答案也非常好玩和有趣。因为我们的英雄必须用一种凭直觉几乎不可能想到的方式,才能成功渡河。
下面你也来试试看吧。一篇 13 世纪的文章宣称所有 5 岁的孩子都能解决这个问题,所以不要有任何压力。
或者,你也可以跟我一起完成推理。
我们假设这位过路人在河的左岸。他带着三样东西,但是每次只能带一样上船。如果他把狼带走,把羊和卷心菜留在岸边,羊就会吃掉卷心菜。如果他带走卷心菜,狼就会吃掉羊。由于狼不吃卷心菜,所以根据排除法可知,第一次过河时,他只能带上羊。他将羊送到河的右岸之后,再返回左岸带走第二件东西。
现在,他可以选择带走狼或者卷心菜。假设他决定在第三次渡河时带上卷心菜,但到达右岸后,他又不能把羊和卷心菜一起留在那里,这时该怎么办呢?如果带着卷心菜一起回来,就意味着他没有取得任何进展,因为他刚刚才把卷心菜送到右岸,所以他必须带着羊回到左岸。这一步违背了人们的直觉。他的目标是把所有东西都带到河对岸,但他必须把某些东西送过河之后再带回来,之后再次把它们送过河。