返回题库

AIME 2020 II · 第 1 题

AIME 2020 II — Problem 1

专题
Contest Math
难度
L4
来源
AIME

题目详情

Problem

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

解析

Solution

In this problem, we want to find the number of ordered pairs (m,n)(m, n) such that m2n=2020m^2n = 20^{20}. Let x=m2x = m^2. Therefore, we want two numbers, xx and nn, such that their product is 202020^{20} and xx is a perfect square. Note that there is exactly one valid nn for a unique xx, which is 2020x\tfrac{20^{20}}{x}. This reduces the problem to finding the number of unique perfect square factors of 202020^{20}.

2020=240520=(22)20(52)10.20^{20} = 2^{40} \cdot 5^{20} = \left(2^2\right)^{20}\cdot\left(5^2\right)^{10}. Therefore, the answer is 2111=231.21 \cdot 11 = \boxed{231}.

~superagh

~TheBeast5520

Solution 2 (Official MAA)

Because 2020=24052020^{20}=2^{40}5^{20}, if m2n=2020m^2n = 20^{20}, there must be nonnegative integers aa, bb, cc, and dd such that m=2a5bm = 2^a5^b and n=2c5dn = 2^c5^d. Then

2a+c=402a + c = 40 and

2b+d=202b+d = 20 The first equation has 2121 solutions corresponding to a=0,1,2,,20a = 0,1,2,\dots,20, and the second equation has 1111 solutions corresponding to b=0,1,2,,10b = 0,1,2,\dots,10. Therefore there are a total of 2111=23121\cdot11 = \boxed{231} ordered pairs (m,n)(m,n) such that m2n=2020m^2n = 20^{20}.

Video Solution by OmegaLearn

https://youtu.be/zfChnbMGLVQ?t=4612

~ pi_is_3.14

Video Solution

https://www.youtube.com/watch?v=VA1lReSkGXU

~ North America Math Contest Go Go Go

Video Solution

https://www.youtube.com/watch?v=x0QznvXcwHY

~IceMatrix

Video Solution

https://youtu.be/Va3MPyAULdU

~avn

Purple Comet Math Meet April 2020

Notice, that this was the exact same problem (with different wording of course) as Purple Comet HS problem 3 and remembering the answer, put 231\boxed{231}.

https://purplecomet.org/views/data/2020HSSolutions.pdf

~Lopkiloinm

Video Solution by WhyMath

https://youtu.be/Gs27CPxRiTA

~savannahsolver