过桥

942 · 发表于 2008-9-15 23:41:42

在漆黑的夜里，四位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥

去的。不幸的是，四个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，四人所需要

的时间分别是1、2、5、8分钟；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。

问题是，如何设计一个方案，让这四人尽快过桥。

1366 · 发表于 2008-9-17 14:32:34

先弱弱的问一下，先过的人是如何把电筒传给未过的呢？

1362 · 发表于 2008-9-17 15:46:53

设A B C D分别需要1 2 5 8分钟过桥
先A和D过桥需要8分钟
A回来 1分钟
再A和C过桥需要5分钟
A回来 1分钟
最后A和B过桥需要2分钟
总共17分钟

346 · 发表于 2008-9-18 11:20:18

1和2先过桥让1回来然后5和8过桥让2会来 1和2在一起过桥
用15分

1321 · 发表于 2008-9-18 13:07:19

1.2先走1回5.8走2回1.2走共15分钟!差点上当

哈哈

1210 · 发表于 2008-9-19 17:28:22

12一起过去，然后1拿手电回来，58一起过去，2拿手电过来，12再一起过去~，总共用时：2+1+8+2+2=15

[逻辑推理] 过桥