Maths Olympiad Prep

Library / /102 of 183

, 2014

Combinatorics Difficulty 1.5 Junior Find the answer Canada

In the diagram shown, the number of rectangles of all sizes is

Pick one

Solution

We systematically count rectangles by searching for groups of rectangles that are of similar size.

The largest rectangles in the diagram are all roughly the same size and overlap in pairs.
There are 3 of these; each is shaded black and shown below.

[[IMAGE0]]

Rectangle 2 (shown above) consists of 4 small rectangles.
We shade these rectangles black and label them 4,5,6,74,5,6,7, as shown below.

[[IMAGE1]]

Together, Rectangle 4 and Rectangle 5 (shown above) create Rectangle 8, shown below.
Similarly, Rectangle 6 and Rectangle 7 together create Rectangle 9, shown below.

[[IMAGE2]]

Finally, Rectangle 4 and Rectangle 6 (shown above) together create Rectangle 10, shown below.
Similarly, Rectangle 5 and Rectangle 7 together create Rectangle 11, shown below.

[[IMAGE3]]

There are no other rectangles that can be formed.
In total, there are 11 rectangles in the given diagram.

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.