Maths Olympiad Prep

Library / /19 of 24

Geometry Difficulty 5.3 AIME, harder Prove it United States

Problem:

You are given a 5×65 \times 6 checkerboard with squares alternately shaded black and white. The bottom-left square is white. Each square has side length 1 unit. You can normally travel on this board at a speed of 2 units per second, but while you travel through the interior (not the boundary) of a black square, you are slowed down to 1 unit per second. What is the shortest time it takes to travel from the bottom-left corner to the top-right corner of the board?

Solution

Solution:

Answer: 1+522\frac{1+5 \sqrt{2}}{2}

It is always faster to take a path around a black square than through it, since the length of the hypotenuse of any right triangle is greater than half the sum of the length of its legs. Therefore, an optimal path always stays on white squares or on boundaries, and the shortest such path has length 1+521+5 \sqrt{2}.

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.