这是微软公司在招聘员时曾出过的一道题:“某合唱团的四名成员A、B、C、D赶往演出现场,他们途中要经过一座小桥.当他们赶到桥头时,天已经黑了,周围没有灯.他们只有一个手电筒.现在规定:一次最多只许两个人一起过桥,过桥人手里必须有手电筒,而且手电筒不能用扔的方式传递.四个人的步行速度都不同,若两个人同行,则以较慢者的速度为准.A需花1分钟过桥,B需花2分钟过桥,C需花5分钟过桥,D需花10分钟过桥.请问:他们能在17分钟内过桥吗?”
问题描述:
这是微软公司在招聘员时曾出过的一道题:“某合唱团的四名成员A、B、C、D赶往演出现场,他们途中要经过一座小桥.当他们赶到桥头时,天已经黑了,周围没有灯.他们只有一个手电筒.现在规定:一次最多只许两个人一起过桥,过桥人手里必须有手电筒,而且手电筒不能用扔的方式传递.四个人的步行速度都不同,若两个人同行,则以较慢者的速度为准.A需花1分钟过桥,B需花2分钟过桥,C需花5分钟过桥,D需花10分钟过桥.请问:他们能在17分钟内过桥吗?”
答
能, 正好17分钟