Copyright © University of Cambridge. All rights reserved.
In essence this problem is about
Pythagoras' Theorem and optimising the shortest route which takes
you `to the right, upwards and backwards' to best
effect.
Luke
from Flegg High approached this problem
using vectors and was able to build on his earlier work with the 2D
part of the problem. He used three dimensional co-ordinates and his
solution of $4 + \sqrt{100 + 64 + 64}$ was readily agreed upon
until the shown solution was arrived at. But thank you Luke, your
insight into the problem allowed others at the site to find an
alternative and sadly for you, a shorter route.
First, for the 2D case, we use coordinates in the obvious way with
$A(0,0)$ and $B(10,10)$. The straight line $y = x - 2$, from
$(2,0)$ to $(10,8)$, provides a way through, just glancing the
corners of the cubes it passes, giving the shortest route to be $4
+ 8\sqrt{2}$.
The 3D problem extends the ideas used in the 2D case. We assign
coordinates again, with $A(0,0,0)$ and $B(10,10,10)$. Imagine
looking vertically down on the stack of 27 cubes, you will see 9
squares (the tops of the top layer of cubes) and a corridor in a
vertical plane by analogy with the plane case. This vertical plane,
containing $(2,0,0)$ $(2,0,2)$ $(2,0,10)$ and $(10,8,0)$ $(10,
8,8)$ $(10,8,10)$ etc., provides a corridor.
IMAGINE TAKING A PIECE OF PAPER of height 10 units, placing it
vertically, threading it through the corridor and wrapping it
around the outside so that it has one corner at $A$ and the
diagonally opposite corner at $B$. This piece of paper has
dimensions $(4 + 8\sqrt{2})$ units by 10 units. One route is from
$A(0,0,0)$ to $(2,0,2)$ to $(10,8,8)$ to $(10,10,10)$ but there is
a shorter route which goes through a point on the edge just below
$(2,0,2)$.
If you flatten the paper out and mark the diagonal this gives the
length of the route from A to B on this piece of paper which is
$\sqrt{244 + 64\sqrt{2}}$ giving the approximate value 18.29 units
(to 2 decimal places).