美国微软公司有这样一道招聘试题：一天晚上，某合唱团四人必须在最短的时间内赶到演唱会场，途中必须过一座桥，他们只有一只手电筒．每次最多可以由两人同行一起过桥．过桥时，必

Question

美国微软公司有这样一道招聘试题：一天晚上，某合唱团四人必须在最短的时间内赶到演唱会场，途中必须过一座桥，他们只有一只手电筒．每次最多可以由两人同行一起过桥．过桥时，必须手持手电筒，所以就得有人把手电筒带来带去．四人过桥的时间分别是1分钟、2分钟、5分钟、10分钟．至少需要多少分钟四人都过了河？

Answer 1

根据要求出四个人过桥最少时间，即可得出应首先让用时最少的两人先过桥，让他们往返送灯会节省时间，
故：（1）1分钟的和2分钟的先过桥（此时耗时2分钟）．
（2）1分钟的回来，（此时共耗时3分钟）．
（3）5分钟的和10分钟的过桥（共耗时2+1+10=13分钟）．
（4）2分钟的回来（共耗时2+1+10+2=15分钟）．
（5）1分钟的和2分钟的过桥（共耗时2+1+10+2+2=17分钟）．
此时全部过桥，共耗时17分钟．
答：至少需要17分钟四人都过了河．