摇摇晃晃的桥上的四个人

问题：晚上需要四个人过一座摇摇晃晃的桥。不幸的是，他们只有一个手电筒，没有手电筒过桥是很危险的。这座桥一次只能支撑两个人。所有的人都不会花同样的时间过桥。每个人的时间：1分钟、2分钟、7分钟和10分钟。他们四个人过桥所需的最短时间是多少？

答案 = 17 分钟

解决方案：

大多数人会想到的最初解决方案是用最快的人作为引座员，引导大家通过。但需要更长的时间，如 10 + 1 + 7 + 1 + 2 = 21 分钟。但它可以是正确的答案吗？不。即使作为热身问题，这也会使这个问题过于简单。

让我们再进一步进行头脑风暴。为了减少时间，我们应该想办法让 10 和 7 一起走，因为它们是所有这些中最慢的。如果他们交叉在一起，那么我们需要他们中的一个回来接其他人。那不会很理想。我们如何解决这个问题？也许我们可以让 1 在另一边等着把火炬带回来。这使我们更接近解决方案。所以让我们把所有这些放在一起。

脚步：
1 和 2 过桥并移动到另一侧。
现在 2 带着火炬从另一边回来了。
7 和 10 过桥，2 只留在这边。
现在 1 带着火炬从另一边回来了。
最后，1和2过桥，我们就完成了。

总耗时 = 2 + 2 + 10 + 1 + 2 = 17 分钟