Programming Question

Question: A party of four travelers comes to a rickety bridge at night. The bridge can hold the weight of at most two of the travelers at a time, and it cannot be crossed without using a flashlight. The travelers have one flashlight among them. Each traveler walks at a different speed: The first can cross the bridge in 1 minute, the second in 2 minutes, the third in 5 minutes, and the fourth takes 10 minutes to cross the bridge. If two travelers cross together, they walk at the speed of the slwer traveler. What is the least amount of time in which all the travelers can cross from one side of the bridge to the other?

From: Programming Interviews Exposed

Subject: Math and Logic Puzzles

Load Another Question


Select a Subject