thts a Google question...17 is the answer On Sat, Aug 20, 2011 at 2:08 AM, Dave <dave_and_da...@juno.com> wrote:
> @Icy: A few years ago this was reported to be a Microsoft interview > question. It is so well publicized now that most people here have > probably seen it. > > 1 and 2 cross. > 1 returns. (alternatively, 2 returns) > 5 and 10 cross. > 2 returns. (alternatively, 1 returns) > 1 and 2 cross. > > 17 minutes. > > Dave > > On Aug 19, 3:25 pm, "icy`" <vipe...@gmail.com> wrote: > > Hey everyone, > > I recently joined this group, so I thought I'd add a short interview/ > > logic puzzle that I remember hearing. Hopefully it wasnt already > > said. Part of the fun is the story, so here it goes... > > > > Four people have been running away from a pack of zombies, and are now > > injured in varying degrees. It is already nighttime, and they have > > come upon a bridge. They must cross the bridge as fast as possible > > before the pack of zombies comes upon them, but the bridge is very > > dark, slippery, and cannot support much weight. There is one > > flashlight. Rules: > > > > * the bridge must be crossed with the flashlight, only two people at > > most. A return trip must be made (the flashlight cannot be thrown > > back, etc) > > * the four people cross the bridge at different speeds: 1minute, 2 > > minutes, 5 min, and 10min. A trip time is determined by the slowest > > person. So if the 1min crosses together with the 5min, the trip time > > is 5min. > > *if a person falls off the bridge, he/she goes to /dev/null ;P > > > > So what is the fastest way for everyone to cross the bridge, and how > > long does that take? > > > > ~icy > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to algogeeks@googlegroups.com. > To unsubscribe from this group, send email to > algogeeks+unsubscr...@googlegroups.com. > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > > -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.