Skip to main content
OlympiadHQ

Browse · harp

Print

smc

counting and probability senior

Problem

The number has over positive integer divisors. One of them is chosen at random. What is the probability that it is odd?
(A)
(B)
(C)
(D)
Solution
We can consider a factor of to be odd if it does not contain a ; hence, finding the exponent of in the prime factorization of will help us find our answer. We can start off with all multiples of up to , which is . Then, we find multiples of , which is . Next, we look at multiples of , of which there are . Finally, we know there is only one multiple of in the set of positive integers up to . Now, we can add all of these to get . We know that, in the prime factorization of , we have , and the only way to have an odd number is if there is not a in that number's prime factorization. This only happens with , which is only one of the 19 different exponents of 2 we could have (of which having each exponent is equally likely). Hence, we have
Final answer
B