4 man crossing a bridge puzzle

1,723 views

Published on

Published in: Education
2 Comments
0 Likes
Statistics
Notes
  • Be the first to like this

No Downloads
Views
Total views
1,723
On SlideShare
0
From Embeds
0
Number of Embeds
2
Actions
Shares
0
Downloads
6
Comments
2
Likes
0
Embeds 0
No embeds

No notes for slide

4 man crossing a bridge puzzle

  1. 1. Four Men Crossing a Bridge
  2. 2. Four Men Crossing a Bridge <ul><ul><li>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). </li></ul></ul>
  3. 3. Four Men Crossing a Bridge <ul><ul><li>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. </li></ul></ul>
  4. 4. Four Men Crossing a Bridge <ul><ul><li>The four men each have different walking speeds; the fastest each of them can cross is </li></ul></ul><ul><ul><ul><li>1 minute, </li></ul></ul></ul><ul><ul><ul><li>2 minutes, </li></ul></ul></ul><ul><ul><ul><li>5, minutes, and </li></ul></ul></ul><ul><ul><ul><li>10 minutes. </li></ul></ul></ul>
  5. 5. Four Men Crossing a Bridge <ul><ul><li>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. </li></ul></ul>
  6. 6. Four Men Crossing a Bridge <ul><ul><li>Given that the shortest time to get them all across is 17 minutes total, how should they all cross? </li></ul></ul>
  7. 7. Four Men Crossing a Bridge

×