Maths Olympiad Prep

Track / Stage 2 / 127 of 240 #367 of 2444

Problem 367

Number theory Difficulty 2.5 Multiple choice CEMC Fermat · Canada · 2026

How many ordered pairs of positive integers (x,y)(x, y) have the property that the ratio
x:4x : 4 equals the ratio 9:y9 : y?

Pick one

Next problem →

Official solution

If x:4x:4 is equal to 9:y9:y, then x4=9y\dfrac{x}{4}=\dfrac{9}{y} or xy=36xy=36.

Since xx and yy are positive integers, then (x,y)(x,y) is a positive divisor pair of 3636.

The positive divisor pairs of 3636
with x<yx<y are (1,36)(1,36), (2,18)(2,18), (3,12)(3,12), and (4,9)(4,9).

The reversals of these 44 ordered
pairs (with x>yx>y) are also
positive divisor pairs.

In addition to these 4×2=84\times2=8
ordered pairs, (6,6)(6,6) is also a
positive divisor pair of 3636, and so
there are 99 such ordered pairs.

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