“有四个人打算过桥,他们都在桥的某一端。我们有17分钟让他们全部到达大桥的另一头。时间是晚上,他们只有一只手电筒。最多只能有两个人同时过桥,而且必须携带手电筒。必须步行将手电筒带来带去,即扔来扔去是不行的。每个人走路的速度是不同的:甲过桥要用1分钟,乙要2分钟,丙要5分钟,丁要10分钟。两个人一起走的速度等于其中较慢的人的速度。例如,如果第一次让甲和丁一起过桥,当他们到大桥的另一端的时候,已经消耗了10分钟了。如果再由丁带回手电筒,一共20分钟就过去了,这样,任务就以失败告终。(根据网上传言,西雅图附近的一家著名软件公司的主考官就是用这个问题考面试者的。)”
这个是我专业课课后习题里面的一道小题目,有点意思,拿来和大家分享一下。
看看你花了多久想出答案。