Four people need to cross a bridge at night. They have one flashlight for the four of them, but the bridge is only wide enough for two to cross at a time. Because it's so dark, anyone crissing the bridge must do so with the flashlight.

Person A can walk across in 1 minute. Person B takes 2 minutes; person C -- 5 minutes, and finally person D needs a full 10 minutes to cross. Naturally, if two people are crossing the bridge, they move with the speed of the slower person.

What is the shortest amount of time it will take for all four to get to the other side?

There are two ways to get 17 minutes.
I tried to submit this problem in 11-2002 to find it had already been submitted.

Posted by cges on 2002-12-12 06:08:46