2008-07-17, 07:10 PM
There is a wide river and a narrow old bridge across it. In order to cross the bridge during the
night, one has to carry a
flashlight, and at most two people can cross the bridge together (using the same flashlight.) The bridge is so unsafe that noone can even stay on it without a
flashlight. If two people cross
together, they move at the speed of the slower person. One night during a war, four soldiers end up on one
side of the bridge while running from the other army. The soldiers need to cross the bridge in at most 17
minutes in order to escape. However, they have only one flashlight. Due to some injuries it is going to take
each soldier 1, 2, 5 and 10 minutes, respectively, to cross the bridge individually. It is easy to see that the
soldiers can cross the bridge in 19 minutes. Would they be able to cross it in 17 minutes and thus escape?
night, one has to carry a
flashlight, and at most two people can cross the bridge together (using the same flashlight.) The bridge is so unsafe that noone can even stay on it without a
flashlight. If two people cross
together, they move at the speed of the slower person. One night during a war, four soldiers end up on one
side of the bridge while running from the other army. The soldiers need to cross the bridge in at most 17
minutes in order to escape. However, they have only one flashlight. Due to some injuries it is going to take
each soldier 1, 2, 5 and 10 minutes, respectively, to cross the bridge individually. It is easy to see that the
soldiers can cross the bridge in 19 minutes. Would they be able to cross it in 17 minutes and thus escape?

