The Mudcat Café TM
Thread #44716   Message #659171
Posted By: Mrrzy
27-Feb-02 - 01:31 PM
Thread Name: BS: Mental Workouts without Dilbert
Subject: RE: BS: Mental Workouts without Dilbert
OK, I'm going to stop after this gets explained to me:

Four Men Crossing a Bridge (from Microsoft interview process)
There are four men who would all like to cross a rickety old bridge. (Perhaps it is more accurate to say that they'd like to get to the other side.) The old bridge will only support 2 men at a time, and it is night time, so every crossing must use the one flashlight that they all share. The four men each have different walking speeds; the fastest each of them can cross is 1 minute, 2 minutes, 5 minutes, and 10 minutes. If they pair up, since they must share the flashlight, they can only cross in the time that it would take the slower of the two. Given that the shortest time to get them all across is 17 minutes total, how should they all cross?

I can't come up with less than 19 mn - how do they get 17 mn?