2020 AIME II Problem 1

Below is the professionally curated solution for Problem 1 of the 2020 AIME II, 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 of the real AMC 8, AMC 10, AMC 12, and AIME problems in our complete solution collection are used with official legal permission of the Mathematical Association of America (MAA).

Concepts:prime factorizationbasic counting

Difficulty rating: 1890

1.

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

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 ExamProblem 2

Problem 1 in Other Years