Once upon a time, a family with mom, dad, son and daughter was travelling in a dark night. They had only a single torch.
It takes minutes for the son to cross the bridge, minutes for the daughter, for mom and for dad.
Only two people can cross the bridge at the same time, else it will break. If two persons are going at the same time, the time it takes for them to cross the bridge is the time it takes for the slower one to cross the bridge.
(For example, if mom and dad are crossing the bridge at the same time, it will take minutes)
Once the torch crosses the bridge, someone must bring it back if there are still people waiting to cross.
What is the minimum number of minutes it takes all four of them to cross the bridge?
Details and Assumptions:
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.
First the son and daughter cross taking 3 min, then the son crosses back taking 2 min, then the mom and dad cross taking 10 min, then the daughter crosses back taking 3 min, then the son and daughter cross back taking a final 3 min, 3+2+10+3+3=21