Skip to main content
OlympiadHQ

Browse · harp

Print

smc

counting and probability senior

Problem

A palindrome between and is chosen at random. What is the probability that it is divisible by ?
(A)
(B)
(C)
(D)
(E)
Solution
View the palindrome as some number with form (decimal representation): . But because the number is a palindrome, . Recombining this yields . 1001 is divisible by 7, which means that as long as , the palindrome will be divisible by 7. This yields 9 palindromes out of 90 () possibilities for palindromes. However, if , then this gives another case in which the palindrome is divisible by 7. This adds another 9 palindromes to the list, bringing our total to
Final answer
E