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
A three-digit number plus 32 has four digits only if the number is at least 968. That leaves 969, 979, 989, 999, and only 969 + 32 = 1001 works.
Solution
The key fact is that adding just turns a three-digit number into a four-digit number. That can only happen near .
1. Four-digit numbers start at , so , which means . Also because it has three digits.
2. A three-digit palindrome between and must start and end with , so it looks like . The middle digit must make it at least , so the options are
3. Add to each and check whether the result reads the same backwards:
| palindrome? | yes | no | no | no |
- So , and its digit sum is .
The answer is .
Why this works
When a small addition changes the number of digits, the number must sit just below a power of like . That squeezes the possibilities down to a short list you can simply check. Look for a size limit like this before setting up digit algebra.
The trap
Setting up letters for the digits and getting lost, instead of noticing that x must be very close to 1000.
Concise 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 .
Review in the AoPS books
- Introduction to Number Theory, Chapter 8: Base Numbers
- Prealgebra, Chapter 15: Problem-Solving Strategies (§15.2)
- Introduction to Number Theory, Chapter 9: Base Number Arithmetic
- Introduction to Number Theory, Chapter 6: Special Numbers (§6.5)
Techniques
Bound the quantity above/below or estimate to pin it down · Organized listing / direct enumeration