Olympiad Maths Prep

Library / /3 of 5

Combinatorics Difficulty 5.3 AIME, harder Find the answer Greece

Find the number of rectangles satisfying the following properties:
(α) Their vertices are points (x,y)(x, y) of the plane OxyOxy, with x,yx, y non-negative integers and x8x \le 8, y8y \le 8.
(β) Their sides are parallel to axis
(γ) Their area EE satisfies: 30<E4030 < E \le 40.

Solution

First we examine which values of the area of rectangles are acceptable:
Since, 0<x,y80 < x, y \le 8, the integer 4040 is written only as 40=5840 = 5 \cdot 8. Since a 5×85 \times 8 rectangle can be put in the 8×88 \times 8 rectangle with 44 ways horizontally and with 44 ways vertically we have totally 88 such rectangles.
The numbers 39,38,37,34,33,3139, 38, 37, 34, 33, 31 are not the product of two integers x,yx, y with 0<x,y80 < x, y \le 8.
The number 3636 can be written uniquely 36=6636 = 6 \cdot 6. Since a 6×66 \times 6 rectangle can be put in the 8×88 \times 8 rectangle with 323^2 ways, we have 99 such rectangles.
The number 3535 can be written uniquely 35=5735 = 5 \cdot 7. Since a 5×75 \times 7 rectangle can be put in the 8×88 \times 8 rectangle with 2(42)=162 \cdot (4 \cdot 2) = 16 ways, we have 99 such rectangles.
The number 3232 can be written uniquely 32=4832 = 4 \cdot 8. A 4×84 \times 8 rectangle can be put in the 8×88 \times 8 rectangle with 25=102 \cdot 5 = 10 ways.
Finally, we have 8+9+16+10=438 + 9 + 16 + 10 = 43 rectangles with the required properties.

Looking for a route rather than 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 and solution reproduced as published; topic and difficulty added by this site.