A positive integer divisor of 12! is chosen at random. The probability that the divisor chosen is a perfect square can be expressed as nm, where m and n are relatively prime positive integers. What is m+n?
Pick one
Official solution
The prime factorization of 12! is 210⋅35⋅52⋅7⋅11. This yields a total of 11⋅6⋅3⋅2⋅2 divisors of 12!. 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 7 and 11 in the prime factorization because there is only one of each in 12!. Thus, there are 6⋅3⋅2 perfect squares. (For 2, you can have 0, 2, 4, 6, 8, or 102s, etc.) The probability that the divisor chosen is a perfect square is 11⋅6⋅3⋅2⋅26⋅3⋅2=221⟹nm=221⟹m+n=1+22=(E) 23 ~mshell214, edited by Rzhpamath
Source: NuminaMath-1.5,
licensed Apache-2.0.
Statement and solution reproduced as published; topic, difficulty and ordering added
by this site.