2020 AIME II Problem 1

Attempt Problem 1 of the 2020 AIME II below, then check your answer against the professionally curated solution from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2020 AIME II solutions, or check the answer key.

All problems are used with official legal permission of the Mathematical Association of America (MAA).

1.

Find the number of ordered pairs of positive integers (m,n)(m, n) such that m2n=2020.m^2 n = 20^{20}.

Answer: 231
Concepts:prime factorizationbasic counting
Difficulty rating: 1890
Solution:

Since 2020=240520,20^{20} = 2^{40} \cdot 5^{20}, a valid mm must have the form 2a5b,2^a 5^b, and then n=2402a5202bn = 2^{40 - 2a}\,5^{20 - 2b} is a positive integer exactly when 2a402a \le 40 and 2b20.2b \le 20. Conversely every such choice works, and nn is uniquely determined by m.m.

So aa can be any of 0,1,,200, 1, \ldots, 20 and bb any of 0,1,,10,0, 1, \ldots, 10, giving 2111=23121 \cdot 11 = 231 ordered pairs.

Full Exam

Problem 1 in Other Years