Monday, March 27, 2006

Easy Puzzle

I heard this one in my computer science 321 class:
4 people want to cross a bridge at night, but they only have one flashlight. The bridge can only hold two people at once, and in order to cross the a person must have a flashlight, or be walking next to someone who does. The four people can cross the bridge in 1, 2, 5, and 10 minutes. If a 10 minute person walks with a 1 minute person, the trip takes 10 minutes. Can all four people cross in 17 minutes?

No comments: