A palindrome between and is chosen at random. What is the probability that it is divisible by ?
Pick one
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
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.