Download presentation
Presentation is loading. Please wait.
Published byRosamond Daniel Modified over 9 years ago
1
Four Men Crossing a Bridge
2
– There are four men who would all like to cross a rickety old bridge. (Perhaps it is more accurate to say that they'd like to get to the other side).
3
Four Men Crossing a Bridge – The old bridge will only support 2 men at a time, and it is night time, so every crossing must use the one flashlight that they all share.
4
Four Men Crossing a Bridge – The four men each have different walking speeds; the fastest each of them can cross is A:1 minute, B:2 minutes, C:5 minutes, and D:10 minutes.
5
Four Men Crossing a Bridge – If they pair up, since they must share the flashlight, they can only cross in the time that it would take the slower of the two.
6
Four Men Crossing a Bridge – Given that the shortest time to get them all across is 17 minutes total, how should they all cross?
7
Four Men Crossing a Bridge
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.