Solution
An obvious first idea is that the cost of returning the torch to the people waiting to cross is an unavoidable expense which should be minimized. This strategy makes A the torch bearer, shuttling each person across the bridge:
| Elapsed Time | Starting Side | Action | Ending Side |
|---|---|---|---|
| 0 minutes | A B C D | ||
| 2 minutes | C D | A and B cross forward, taking 2 minutes | A B |
| 3 minutes | A C D | A returns, taking 1 minute | B |
| 8 minutes | D | A and C cross forward, taking 5 minutes | A B C |
| 9 minutes | A D | A returns, taking 1 minute | B C |
| 17 minutes | A and D cross forward, taking 8 minutes | A B C D |
This strategy does not permit a crossing in 15 minutes. To find the correct solution, one must realize that forcing the two slowest people to cross individually wastes time which can be saved if they both cross together:
| Elapsed Time | Starting Side | Action | Ending Side |
|---|---|---|---|
| 0 minutes | A B C D | ||
| 2 minutes | C D | A and B cross forward, taking 2 minutes | A B |
| 3 minutes | A C D | A returns, taking 1 minute | B |
| 11 minutes | A | C and D cross forward, taking 8 minutes | B C D |
| 13 minutes | A B | B returns, taking 2 minutes | C D |
| 15 minutes | A and B cross forward, taking 2 minutes | A B C D |
Read more about this topic: Bridge And Torch Problem
Famous quotes containing the word solution:
“Any solution to a problem changes the problem.”
—R.W. (Richard William)
“All the followers of science are fully persuaded that the processes of investigation, if only pushed far enough, will give one certain solution to each question to which they can be applied.... This great law is embodied in the conception of truth and reality. The opinion which is fated to be ultimately agreed to by all who investigate is what we mean by the truth, and the object represented in this opinion is the real.”
—Charles Sanders Peirce (1839–1914)
“The Settlement ... is an experimental effort to aid in the solution of the social and industrial problems which are engendered by the modern conditions of life in a great city. It insists that these problems are not confined to any one portion of the city. It is an attempt to relieve, at the same time, the overaccumulation at one end of society and the destitution at the other ...”
—Jane Addams (1860–1935)