Presentation is loading. Please wait.

Presentation is loading. Please wait.

Four Men Crossing a Bridge. – 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.

Similar presentations


Presentation on theme: "Four Men Crossing a Bridge. – 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."— Presentation transcript:

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


Download ppt "Four Men Crossing a Bridge. – 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."

Similar presentations


Ads by Google