过桥问题
2005-09-22 22:31
302 查看
这是Microsoft面试问题, 有四个人同时是走过一座桥他们从桥的同一端出发,你得帮助他们到达另一端因为天色很暗,而他们只有一只手电筒所以一次同时最多可以有两人一起过桥,而过桥的时候必须持有手电筒另外亦须要有人把手电筒带来带去来回桥两端四个人的步行速度各不相同,若两人同行则以较慢者的速度为准.
A需花1分钟过桥
B需花2分钟过桥
C需花5分钟过桥
D需花10分钟
他们要如何在17分钟内过桥呢?
A需花1分钟过桥
B需花2分钟过桥
C需花5分钟过桥
D需花10分钟
他们要如何在17分钟内过桥呢?