Four friends need to cross a bridge.
They start on the same side of the bridge.
A maximum of two people can cross at any time.
It is night and they have just one lamp.
People that cross the bridge must carry the lamp to see the way.
A pair must walk together at the rate of the slower person:
- Rachel: - takes 1 minute to cross
- Ben: - takes 2 minutes to cross
- George: - takes 7 minutes to cross
- Yvonne: - takes 10 minutes to cross
The second fastest solution gets the friends across in 21
minutes.
The fastest takes 17 minutes. Can you work out how it is
done?
This text is usually replaced by the Flash movie.
The interactivity below allows you to alter the speeds of the
walkers.
Experiment with different speeds and find the fastest crossing
times.
There are two optimal strategies for solving this type of
problem:
Strategy 1 solves the original
problem in 17 minutes
Strategy 2 solves the original
problem in 21 minutes
Experiment with different speeds and work out when to use
Strategy 1 and when to use Strategy 2.
Is there a way of determining in advance which strategy will
be best?
Can you find sets of speeds for which both strategies give the
same crossing time?
This text is usually replaced by the Flash movie.