中科新闻网海德里希妻子:微软面试智力题
来源：百度文库 编辑：中科新闻网 时间：2024/04/28 05:32:32
U2合唱团在17分钟内得赶到演唱会场，途中必需跨过一座桥，四个人从桥的同一端出发，你得帮助他们到达另一端，天色很暗，而他们只有一只手电筒。一次同时最多可以有两人一起过桥，而过桥的时候必须持有手电筒，所以就得有人把手电筒带来带去，来回桥两端。手电筒是不能用丢的方式来传递的。四个人的步行速度各不同，若两人同行则以较慢者的速度为准。Bono需花1分钟过桥，Edge需花2分钟过桥，Adam需花5分钟过桥，Larry需花10分钟过桥。他们要如何在17分钟内过桥呢？
（有个同济的学生写文章说他当时在微软面试时就是碰到了这道题，最短只能做出在19分钟内过桥，微软的人对他讲这样的结果已经是不错的了！）
2分钟内回答的一定有问题
（有个同济的学生写文章说他当时在微软面试时就是碰到了这道题，最短只能做出在19分钟内过桥，微软的人对他讲这样的结果已经是不错的了！）
2分钟内回答的一定有问题
1、Bono和Edge一起过桥，需要2分钟。
2、Bono回来，需要1分钟。
3、Adam和Larry一起过桥，需要10分钟。
4、Edage回来，需要2分钟。
5、Bono和Edge一起过桥，需要2分钟。
所需时间：2+1+10+2+2=17分钟
此为最佳答案。
因为要想省时，10分钟和5分钟的必须一次通过。而在此之前，1分钟和2分钟的必须在桥的两端负责传递手电筒。所以，此为最佳答案。
1、Bono和Edge一起过桥，需要2分钟。
2、Bono回来，需要1分钟。
3、Adam和Larry一起过桥，需要10分钟。
4、Edage回来，需要2分钟。
5、Bono和Edge一起过桥，需要2分钟。
所需时间：2+1+10+2+2=17分钟
Bono和Edge拿着手电先过桥；
Bono回来把手电给Adam和Larry；
Adam和Larry拿着手电过桥；
Edge拿手电回来；
Edge和Bono拿着手电过桥。
2+1+10+2+2=17
Bono=1,Edge=2,Adam=5,Larry=10
正确方法如下:
一.1带2到对岸,2回来.[来回用时4分钟]
二.10带5到对岸,1回来.[来回用时11分钟]
三.1带2到对岸.完成![用时2分钟]
刚好4+11+2=17分钟
给我加分了吧!我只用了10分钟思考,谢谢!!!
他们回答不错
10+1+5+1+2=19