Problem #PRU-103817

Problems Discrete Mathematics Algorithm Theory Theory of algorithms (other)

Problem

A family went to the bridge at night. The dad can cross over it in 1 minute, the mom can cross it in 2, the child takes 5 minutes, and grandmother in 10 minutes. They have one flashlight. The bridge can only withstands two people at a time. How can they all cross the bridge in 17 minutes? (If two people pass, then they go at the lower of their speeds.) You can not move along a bridge without a flashlight. You can not shine it from a distance.