过桥问题

过桥问题

有A、B、C、D四个人准备过桥，他们的重量完全相同。A只需要一分钟便能过桥，B要二分钟，C要五分钟，D要十分钟。由于天色已黑，他们过桥时必需携灯。这道桥最多只可负荷两个人和一盏灯的重量。他们只有一盏灯，因此每两个人携灯过桥后，必须有其中一人把灯带回去。怎样才能用十七分钟时间使四个人过到桥的另一方呢？（注意：因过桥的二人也需要灯，若A和D一起过桥时，A需与D同行，所以所需时间也是十分钟。）

最近面试的时候遇到的, 当时因为时间已经到了, 来不及想就交了, 在等待批阅的时候想了一下, 居然行得通. 以下是思路:

1.  A 和 B 过桥, 2 分钟

2. A 回程(或 B 回, 2 分钟). 1 分钟

3. C 和 D 过桥, 10分钟

4. B 回程(或 A 回, 1分钟), 2 分钟

5. A 和 B 过桥. 2 分钟

刚好 17 分钟