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分钟四人都过了河．

点评：此题主要考查了应用类问题，结合实际发现用时最少的两人先过桥往返送灯会节省时间是解题关键．