Four people need to cross a rickety rope bridge to get back to their camp at night. Unfortunately, they only have one flashlight and it only has enough light left for seventeen minutes. The bridge is too dangerous to cross without a flashlight, and it’s only strong enough to support two people at any given time.
Each of the campers walks at a different speed. One can cross the bridge in 1 minute, another in 2 minutes, the third in 5 minutes, and the slowest camper takes 10 minutes to cross. How can the campers make it across in exactly 17 minutes?
what assumptions did we make that we can improve on? We did assume that having the 1 minute camper come back every time is the best way to do this. That sounds like there may be some room for improving that assumption, and, in fact, there is: it seems like having 10 and 1 cross the bridge at the same time is a waste, because anyone who crosses the bridge with 10 will have to take 10 minutes since 10 will slow them down. Why not have instead have 10 go with the second slowest camper, 5, and then have 2 come back?
Read full article from Rope Bridge Puzzle Four People One Flashlight
Each of the campers walks at a different speed. One can cross the bridge in 1 minute, another in 2 minutes, the third in 5 minutes, and the slowest camper takes 10 minutes to cross. How can the campers make it across in exactly 17 minutes?
what assumptions did we make that we can improve on? We did assume that having the 1 minute camper come back every time is the best way to do this. That sounds like there may be some room for improving that assumption, and, in fact, there is: it seems like having 10 and 1 cross the bridge at the same time is a waste, because anyone who crosses the bridge with 10 will have to take 10 minutes since 10 will slow them down. Why not have instead have 10 go with the second slowest camper, 5, and then have 2 come back?
Trip Elapsed Time
1 5 10 ------------- 2 1 -------------------> 2
2 5 10 <------------- 1 ------------------- 2 1
3 ------------- 5 10>2 10
4 1 <------------- 2 --------------------- 5 10 2
5 ------------- 1 ------------------>5 10 2
Total Elapsed time: 17 minutes