Henry Ernest Dudeney/Puzzles and Curious Problems/260 - Stepping Stones/Solution

From ProofWiki
Jump to navigation Jump to search

Puzzles and Curious Problems by Henry Ernest Dudeney: $260$

Stepping Stones
The diagram represents eight stepping-stones across a stream.
Dudeney-Puzzles-and-Curious-Problems-260.png
The puzzle is to start from the lower bank and land twice on the upper bank (stopping there),
having returned once to the lower bank.
But you must be careful to use each stepping-stone the same number of times.
In how few steps can you make the crossing?


Solution

Number the stones as follows:

Dudeney-Puzzles-and-Curious-Problems-260-solution.png

Then go:

$1$, $(\text {bank})$, $1$, $2$, $3$, $(2)$, $3$, $4$, $5$, $(4)$, $5$, $6$, $7$, $(6)$, $7$, $8$, $\text {bank}$, $(8)$, $\text {bank}$

which takes $19$ steps.

Those in brackets are backward steps.


Sources