2011-06-03 00:31 Anders Cui 阅读(1411) 评论(1) 收藏 举报
有四个人打算过桥，他们都在桥的某一端，他们的任务是在17分钟内全部到达桥的另一头。当时是晚上，他们只有一只手电筒，最多只能有两人同时过桥，因为伸手不见五指，必须要携带手电筒。必须步行将手电筒带来带去，即扔来扔去是不行的。每个人走路的速度是不同的：甲过桥需要1分钟，乙需要2分钟，丙需要5分钟，丁需要10分钟。两个人一起走的速度等于其中较慢的人的速度。例如，如果第一次让甲和丁一起过桥，当他们到桥的另一端时，已经用了10分钟，如果由丁带回手电筒，那么20分钟就过去了，于是任务失败。那他们到底该怎样过去呢？
如何完成任务？
第一次甲和乙同行，然后乙回去送手电筒，用掉4分钟；下一次丙和丁同行，甲回去，用掉11分钟；最后甲和乙再次同行，用掉2分钟。任务完成。
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。