A number is called a palindrome if it reads the same backward as well as forward. For example 285582 is a six digit palindrome. The number of six digit palindromes, which are divisible by 55, is _________.
First, recall that a six-digit palindrome has the form where the first three digits are repeated in reverse order to give the last three digits. Writing this number in expanded form, we have
Simplifying the powers of ten,
We need those six-digit palindromes that are divisible by Because a number is divisible by if and only if it is simultaneously divisible by and by We shall impose these two conditions one by one.
Condition for divisibility by 5. A decimal number is divisible by exactly when its last digit is either or In our palindrome, the last digit is and the first digit is the same Since we require a six-digit number, the leading digit cannot be zero. Therefore
So every six-digit palindrome divisible by must begin and end with the digit No other choice of is possible.
Condition for divisibility by 11. The well-known test for divisibility by states: “A number is divisible by if and only if the absolute difference between the sum of the digits in odd positions and the sum of the digits in even positions is a multiple of ”
Label the positions of the digits from the left as 1 through 6. Our palindrome with digits then has
Odd positions (1, 3, 5): so Even positions (2, 4, 6): so Clearly
and is a multiple of Hence every six-digit palindrome automatically satisfies the divisibility-by-11 condition, no matter what the values of and might be.
Counting the possibilities. • We have already fixed to meet the divisibility-by-5 requirement. • The digit can be any digit from to giving possible values. • The digit can also be any digit from to giving another possible values.
Because the choices of and are independent, the total number of distinct six-digit palindromes satisfying both conditions is
So, the answer is .
Tagged Arrangements with restrictions. Machine-assigned, so read it as a strong shortlist rather than a verdict.