Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

prealgebra senior

Problem

A is a positive integer which reads the same forward and backward, like or .

How many -digit palindromes are divisible by ?
Solution
Once we've picked the first two digits of a -digit palindrome, the last two digits are automatically chosen by mirroring the first two. Thus, we can make exactly one -digit palindrome for every -digit number. For example, the -digit number gives the palindrome .

For an integer to be divisible by , the sum of its digits must also be divisible by . A -digit palindrome has two identical pairs of digits. If the total of all four digits is a multiple of , then the first two digits must also add up to a multiple of (since doubling a non-multiple of can't give us a multiple of ). Thus, to make a -digit palindrome which is a multiple of , we must use a -digit number that is a multiple of .

This tells us that the number of -digit palindromes that are divisible by is identical to the number of multiples of from through . Here is a list of those multiples of : This list consists of the positive multiples of greater than So, there are numbers in the list, and therefore four-digit palindromes that are divisible by .

Here is a list of those palindromes:
Final answer
30