2010 AMC 10B Problem 21
Problem 21 of 25HarderNumber TheoryCounting & Probability
A palindrome between and is chosen at random. What is the probability that it is divisible by
Answer choices
Show solution
Solution
Note that we can express any digit number as This can be expressed in long form as Since in a palindrome, we have that and We can simplify this to get Note that is divisible by This means that must also be divisible by
The only way for this to happen is if is or since is not divisible by
There are options for and options for for a total of palindromes.
The total number of palindromes is since there are options for the thousands digit and options for the hundreds digit.
The desired probability is then
Thus, E is the correct answer.