Maths Olympiad Prep

Library / /18 of 35

Geometry Difficulty 5.7 AIME, harder Prove it Romania

Let ABCDABCDABCD A'B'C'D' be a cube with side length 11. An ant walks on the cube's faces, starting from AA and ending at CC'. The ant moves only on the cube's edges or on the diagonals of its faces. Knowing that the ant never passes through the same point twice, find the maximal length of such a walk.

Solution

We claim that the maximal length of a walk is 3+423 + 4\sqrt{2}. An example of such a walk is AABDDCBCA \to A' \to B \to D \to D' \to C \to B' \to C'. Since the cube has 88 vertices, the ant's walk consists of at most 77 steps, each of length either 11 or 2\sqrt{2}.

The length of a 66 steps walk is at most 62<3+426\sqrt{2} < 3 + 4\sqrt{2}, hence the maximal walk must have exactly 77 steps.

We claim that the number of "diagonal" steps is at most 44. For this purpose, let us color black the vertices A,C,B,DA, C, B', D', and white the other four. Observe that a "diagonal" step changes the color, while an "edge" step changes it. Since AA and CC' have different colors, we deduce that the walk must contain an odd number of "edge" steps. By inspection, we see that a walk with one "edge" step and 66 "diagonal" ones self-intersects, thus proving the claim.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.