Skip to content
Related Articles

Related Articles

Puzzle 18 | (Torch and Bridge)
  • Difficulty Level : Medium
  • Last Updated : 13 Dec, 2019

Puzzle: There are 4 persons (A, B, C and D) who want to cross a bridge in night.

  1. A takes 1 minute to cross the bridge.
  2. B takes 2 minutes to cross the bridge.

  3. C takes 5 minutes to cross the bridge.
  4. D takes 8 minutes to cross the bridge.

There is only one torch with them and the bridge cannot be crossed without the torch. There cannot be more than two persons on the bridge at any time, and when two people cross the bridge together, they must move at the slower person’s pace.

Can they all cross the bridge in 15 minutes?

 
 
 
 



Solution: They must cross the bridge in the following way:

  1. Step 1: A and B cross the bridge. A comes back. Time taken 3 minutes. Now B is on the other side.
  2. Step 2: C and D cross the bridge. B comes back. Time taken 8 + 2 = 10 minutes. Now C and D are on the other side.
  3. Step 3: A and B cross the bridge. Time taken is 2 minutes. All are on the other side.

Total time spent: 3 + 10 + 2 = 15 minutes.

Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above

Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready.

My Personal Notes arrow_drop_up
Recommended Articles
Page :