2010 AMC 10B Problems/Problem 21
Revision as of 20:51, 4 September 2010 by Alberthyang (talk | contribs) (Created page with '== Problem 21== A palindrome between <math>1000</math> and <math>10,000</math> is chosen at random. What is the probability that it is divisible by <math>7</math>? <math>\textbf…')
Problem 21
A palindrome between and is chosen at random. What is the probability that it is divisible by ?
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