Jun 122012
 

There is a bridge that will collapse in 17 minutes. 4 people (A, B, C and D) are standing on one side of the bridge and want to cross it before it collapses. There are few restrictions, as below:

  • It’s dark, so you can’t cross the bridge without a torch(flashlight), and there is only one torch.
  • The bridge is only big/strong enough for 2 people to cross at a time.
  • All 4 people walk at different speeds.

– A takes 1 minute
– B take 2 minutes
– C take 5 minutes, and
– D takes 10 minutes

   to cross the bridge.

  • When two people cross the bridge together (sharing the torch), they both walk at the speed of slower person.

How can they all get across before the bridge blows up (i.e cross the bridge in 17 minutes)?

Solution:

Solution to the problem is as follows:

Move Time
A & B Cross with torch 2
A Return with torch 1
C & D Cross with torch 10
B Return with torch 2
A & B Cross with torch 2
———————— ————–
Total Time 17

  One Response to “Crossing the Bridge in 17 min, Puzzle”

Comments (1)
  1. Please send me the c++ logic for this puzzle

 Leave a Reply

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>

(required)

(required)