双人过桥

113353 · 发表于 2020-2-16 22:14:01

ABCD四人逃生，不得不经过一条破吊桥，都来到桥前时，根据计算，丧尸还有17分钟追到桥前，桥只能承重两人，超过二人则桥断。因桥太破，过桥必须带上随行的唯一一个灯才能看清脚下的路而不至于踩空，A过桥需要十分钟，B需要五分钟，C需要两分钟，D只需要一分钟，如何安排过桥顺序才能都安全过桥？

112831 · 发表于 2020-2-16 22:49:32

CD一起拿灯过，2分钟；D回来，1分钟；把灯给AB，AB一起过，10分钟；C回来，2分钟；CD一起过2分钟，一共17分钟

113534 · 发表于 2020-2-17 00:38:01

CD先过桥，花费2分钟。然后D带着灯回来，花费1分钟。然后，AB带灯过桥，花费10分钟。然后D带灯回来，花费2分钟。然后CD过桥，花费2分钟。共计17分钟。这是最短的时间了。

安卓客户端 · 发表于 2020-2-16 22:17:06

四个人只有一个灯么

113628 · 发表于 2020-2-16 22:39:14

可以背着过吗

111480 · 发表于 2020-2-16 22:39:20

d和c先上桥，在d下桥时将灯给c，b上桥，c下桥后把灯给b，a上桥，b下桥后吧灯给a，a过桥

113624 · 发表于 2020-2-16 23:57:23

如果可以背着过的话：第一遍，让d先背着最慢的a过，a提着灯，消耗一分钟，然后d再回来消耗一分钟，此时还剩15分钟；第二遍，b和d一起过消耗5分钟，d再回来消耗一分钟此时还剩9分钟；第三遍，cd一起过消耗2分钟此时全员过桥，还剩7分钟

113326 · 发表于 2020-2-17 10:51:40

不过桥了，商量战术16分钟，一分钟准备，，，奥力给，，，，回首掏，，，丧尸倒地

[逻辑推理] 双人过桥