Crossing the bridge or Torch and Bridge Puzzle

Rahul Sharma
1 min readMar 15, 2020

--

There are 4 persons who wants to cross the bridge A, B, C and D. but bridge cannot be crossed without the torch because its night time and at a time maximum 2 person can cross the bridge. the problem is to find minimum time required to cross bridge.

  1. A takes 2 minute to cross the bridge.
  2. B takes 3 minutes to cross the bridge.
  3. C takes 4 minutes to cross the bridge.
  4. D takes 7 minutes to cross the bridge.

Solution :

firstly A and B will cross the bridge with torch(time took 3 minute)

then B will return back with torch(time took 3minute)

then C and D will cross the bridge (time took 7 minute)

the A will return back and cross the bridge with B(time took 5 minute)

total time took — 18 minute

--

--

Rahul Sharma
Rahul Sharma

No responses yet