Four People on a Rickety Bridge

Question : Four people need to cross a rickety bridge at night. Unfortunately, they have one torch and the bridge is to dangerous to cross without a torch. The bridge can support only two people at a time. All the people don’t take the same time to cross the bridge. Time for each person : 1 mins, 2 mins, 7 mins and 10 mins. What is the shortest time needed for all four of them to cross the bridge ?

Answer = 17 mins

Solution:

The initial solution most people will think of is to use the fastest person as an usher to guide everyone across. But it would take longer as 10 + 1 + 7 + 1 + 2 = 21 mins. But can it be the right answer? No. That would make this question too simple even as a warm up question.

Let’s brainstorm a little further. To reduce the amount of time, we should find a way for 10 and 7 to go together as they are the fastest among all these. If they cross together, then we need one of them to come back to get the others. That would not be ideal. How do we get around that? Maybe we can have 1 waiting on the other side to bring the torch back.This brings us closer to the solution. So let’s put all this together.



Steps: