2020 AMC 10A Problems/Problem 15
Problem
A positive integer divisor of 
is chosen at random. The probability that the divisor chosen is a perfect square can be expressed as 
, where 
and 
are relatively prime positive integers. What is 
?
Solution
The prime factorization of is 
.
This yields a total of 
divisors of 
In order to produce a perfect square divisor, there must be an even exponent for each number in the prime factorization. Note that the divisor can't have any factors of 
and 
in the prime factorization because there is only one of each in Thus, there are 
perfect squares. (For 
, you can have 
, , 
, 
, 
, or 
s, etc.)
The probability that the divisor chosen is a perfect square is ![\[\frac{6\cdot 3\cdot 2}{11\cdot 6\cdot 3\cdot 2\cdot 2}=\frac{1}{22} \implies \frac{m}{n}=\frac{1}{22} \implies m\ +\ n = 1\ +\ 22 = \boxed{\textbf{(E) } 23 }\]](http://latex.artofproblemsolving.com/d/b/4/db4113777e6a63ed02b4da07eadda444458a7ab4.png)
~mshell214, edited by Rzhpamath
Video Solution
Education, The Study of Everything
The Beauty of Math
~IceMatrix
~savannahsolver
Video Solution
https://youtu.be/wopflrvUN2c?t=407
~ pi_is_3.14
See Also
| 2020 AMC 10A (Problems • Answer Key • Resources) | ||
| Preceded by Problem 14 |
Followed by Problem 16 | |
| 1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25 | ||
| All AMC 10 Problems and Solutions | ||
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions. 
