Four people need to cross the bridge in the night time with a single flashlight. The bridge can accommodate two people at a time.
The speed of all the people is different.
A can cross in 1 min
B can cross in 2 min
C can cross in 5 min
D can cross in 10 min
What is the minimum time to cross the bridge?
Solution
A & B cross (2min)
B comes back (2min)
C & D cross (10min)
A comes back (1min)
A & B cross (2min)
Total time=2+2+10+1+2=17min
Let me know if you have better solution.
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment