A palindrome, such as , is a number that remains the same when its digits are reversed. The numbers and are three-digit and four-digit palindromes, respectively. What is the sum of the digits of ?
- A)
- B)
- C)
- D)
- E)
Answer
E
Key insight
x + 32 has four digits, so x is at least 968; only four three-digit palindromes remain, and only 969 + 32 = 1001 is a palindrome.
Solution
Since has three digits and has four, we need , i.e. .
The three-digit palindromes in that range have the form with : they are . Adding gives . Only reads the same backwards.
So , and its digit sum is .
The answer is .
Why this works
A change in the number of digits pins the value to a narrow window just below a power of . Once the window is small, listing the candidates is faster and safer than any algebraic setup. Look for size constraints before reaching for digit variables.
The trap
Trying to solve with digit variables instead of noticing x must lie in the tiny window 968 to 999.
Common mistakes
- Trying to solve with digit variables instead of noticing x must lie in the tiny window 968 to 999.
- Stopping at (the largest palindrome) without checking that is not a palindrome.
Techniques
Bound the quantity above/below or estimate to pin it down · Organized listing / direct enumeration