Skip to main content

2023 AMC 10A Problem 14

Problem 14 of 25IntermediateNumber TheoryProbability & Statistics

A number is chosen at random from among the first 100100 positive integers, and a positive integer divisor of that number is then chosen at random. What is the probability that the chosen divisor is divisible by 11?11?

Answer choices

Show solution

Solution

A number n≤100n \le 100 can only have a divisor divisible by 1111 when nn is divisible by 11,11, so n∈{11,22,…,99}.n \in \{11, 22, \ldots, 99\}. Write n=11mn = 11m with m≤9.m \le 9. Here mm is not a multiple of 11,11, so d(11m)=2 d(m),d(11m) = 2\,d(m), and the divisors that are multiples of 1111 are exactly the d(m)d(m) numbers 11d.11d. That makes the chance d(m)2 d(m)=12\frac{d(m)}{2\,d(m)} = \frac12 for each such n.n. Averaging over all 100100 starting numbers, the probability is 1100∑m=1912=9200.\frac{1}{100}\sum_{m=1}^{9}\frac12 = \frac{9}{200}. Therefore, the answer is B.
AoPS wiki

Tagged: factor counting · basic probability

More practice