高校问答北大青鸟各大分校:据说是世界最难的题（不想尝试答一下吗？）
来源：百度文库 编辑：高校问答 时间：2024/05/06 13:00:17
有四个人想过一座桥，他们都站在桥的某一边，每个人过桥的速度都不一样：
甲：过桥需要1分钟；
乙：过桥需要2分钟；
丙：过桥需要5分钟；
丁：过桥需要10分钟。
桥很窄，最多同时只能过两人。天很黑，只有一个手电筒，不管是谁过桥，不管是一个人还是两个人，必须要带着手电筒。如果两个人同时过，快的必须和慢的一起过。
请问：最少需要几分钟，四个人才都能过去？
甲：过桥需要1分钟；
乙：过桥需要2分钟；
丙：过桥需要5分钟；
丁：过桥需要10分钟。
桥很窄，最多同时只能过两人。天很黑，只有一个手电筒，不管是谁过桥，不管是一个人还是两个人，必须要带着手电筒。如果两个人同时过，快的必须和慢的一起过。
请问：最少需要几分钟，四个人才都能过去？
19
甲乙过,甲回送筒:2+1=3
甲丙过,甲回送筒:5+1=6
甲丁过:10
3+6+10=19
甲乙过，甲回：2+1=3分；
丙丁过，乙回：10+2=12分；
甲乙过：2分；
共计：3+12+2=17分。
17分钟
甲和乙先过河，然后甲把电筒送回去，即2+1=3分钟
然后丙和丁一起过河，甲留下，需10分钟
然后乙把手电筒送过去，需2分钟
租后甲和乙再一块回来，需2分钟
总共17分钟
20