Maths Olympiad Prep

Library / /281 of 297

, 2020

Geometry Difficulty 4.7 AIME Find the answer Canada

In the 4×54\times 5 grid shown, six of the 1×11\times 1 squares are not intersected by either diagonal.

When the two diagonals of an 8×108\times 10 grid are drawn, how many of the 1×11\times 1 squares are not intersected by either diagonal?

4444
2424
5252
4848
5656

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Solution

If we remove one diagonal from the given 4×54 \times 5 grid, we see that 8 squares are intersected by the remaining diagonal and 12 squares are not intersected.

[[IMAGE0]]

The result is the same whichever of the two diagonals is removed.

We can construct an 8×108 \times 10 grid with two diagonals by combining four such 4×54 \times 5 grids:

[[IMAGE1]]

When these four pieces are joined together, the diagonals of the pieces join to form the diagonal of the large rectangle because their slopes are the same.

In each of the four pieces, 12 of the 1×11\times 1 squares are not intersected by either diagonal.

Overall, this means that 4×12=484 \times 12 = 48 of the 1×11 \times 1 squares are not intersected by either diagonal.

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

Source: CEMC, University of Waterloo, licensed CC-BY-NC-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.