Crossing The River In Minimum Time
Four people need to cross a dark river at night. They have only one torch and the river is too risky to cross without the torch. If all people cross simultaneously then torch light won't be sufficient. Speed of each person of crossing the river is different. Cross time for each person is 1 min, 2 mins, 7 mins and 10 mins.
However 2 can cross together but there is one limitation.If two are crossing the river then it takes time equal to slowest person would take alone. For example, if persons with cross times 1 min & 10 mins are crossing then it would take 10 mins for both to cross the river.
What is the shortest time needed for all four of them to cross the river ?
Find here the efficient way!
Source