Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

counting and probability intermediate

Problem

The number 42524 is a palindrome, because it reads the same backwards as forward. How many integer palindromes are between 10,000 and 70,000, and are even?
Solution
The first digit can be any one of 1, 2, 3, 4, 5 or 6. Whatever the first digit is, that fixes what the units digit can be. If we are going to have an even integer, the units digit must be even. This restricts the first digit to 2, 4 or 6. Then, there are 10 choices for the next (thousands) digit. That fixes what the tens digit can be. Finally, there are 10 choices for the third (hundreds) digit. So, we can construct palindromes by choosing the digits.
Final answer
300