Four people need to cross a rickety bridge. The bridge is only strong enough to support two people at a time. Not all the people take the same time to cross the bridge. Times for each person: 1 min, 2 mins, 7 mins and 10 mins. What is the shortest time needed for all four of them to cross the bridge?
Solution is here