Four friends A, B, C, D need to cross a bridge. A maximum of 2 people can cross at a time. It is night and they have just 1 lamp. People that cross the bridge must carry the lamp to see the way. A pair must walk together at the speed of slower person.
It takes:
A: 1 minute to cross bridge.
B: 2 minutes to cross bridge.
C: 7 minutes to cross bridge.
D: 10 minutes to cross bridge.
What is the total minimum time in minutes required for all 4 friends to cross the bridge?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
How do you know that 17 minutes is the minimum?
Because out of all combinations, 17 is working out to be the minimum.
First, I tried to add all of the friends' total time: 1 + 2 + 7 + 1 0 = 2 0 minutes. It means if the friends want to shorten the time, A or B must be the ones who carries the lamp back. If C and D carries the lamp, the total time must be > 7 + 1 0 minutes.
As usual, let two of the fastest, A and B , cross the bridge. It takes 2 minutes, plus A carries the lamp back, which the total is 3 minutes.
Then, the two slower one, C and D cross the river. It takes 1 0 minutes to cross, plus B carries the lamp back, total is 1 2 minutes. (Why not B and C or D ? Because the total time for crossing and return for C is 7 + 2 minutes, for D is 1 0 + 2 minutes, and they must travel in different times, which is 2 1 minutes!)
To the last trip, A and B crosses the bridge, which takes 3 minutes.
Therefore, I think the shortest time for 4 friends to cross is 1 7 minutes.
Answer
= ceiling[1,2] + 1 + ceiling[10,7] + 2 + ceiling[1,2]
= 2 + 1 + 10 + 2 + 2
= 17 minutes
Problem Loading...
Note Loading...
Set Loading...
17min is the answer
First A and B will cross ( 2min ) and then A will return with lamp ( 1min )
then C with D will cross (10min) and then B will return with lamp ( 2min )
then A with B again ( 2min )
Hence Total Time = 2+1+10+2+2 = 17 Min ;)