Find the number of rectangles satisfying the following properties:
(α) Their vertices are points of the plane , with non-negative integers and , .
(β) Their sides are parallel to axis
(γ) Their area satisfies: .
Solution
First we examine which values of the area of rectangles are acceptable:
Since, , the integer is written only as . Since a rectangle can be put in the rectangle with ways horizontally and with ways vertically we have totally such rectangles.
The numbers are not the product of two integers with .
The number can be written uniquely . Since a rectangle can be put in the rectangle with ways, we have such rectangles.
The number can be written uniquely . Since a rectangle can be put in the rectangle with ways, we have such rectangles.
The number can be written uniquely . A rectangle can be put in the rectangle with ways.
Finally, we have 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.