Skip to main content

2014 AMC 12A Problem 15

Problem 15 of 25IntermediateAlgebraNumber TheoryArithmetic

A five-digit palindrome is a positive integer with respective digits abcba,abcba, where aa is not zero. Let SS be the sum of all five-digit palindromes. What is the sum of the digits of S?S?

Answer choices

Show solution

Solution

Write abcba‾=10001a+1010b+100c.\overline{abcba}=10001a+1010b+100c. Summing over all palindromes, each value of a∈{1,…,9}a\in\{1,\dots,9\} occurs with 10⋅10=10010\cdot10=100 choices of b,c,b,c, and each value of bb or cc occurs with 9⋅10=909\cdot10=90 choices of the other two digits. Using ∑a=∑b=∑c=45,\sum a=\sum b=\sum c=45, S=45(10001⋅100+1010⋅90+100⋅90)=45⋅1,100,000=49,500,000. \begin{gathered} \scriptsize S=45\big(10001\cdot100+1010\cdot90+100\cdot90\big)\\ =45\cdot1{,}100{,}000\\ =49{,}500{,}000. \end{gathered} The sum of the digits of SS is 4+9+5=18.4+9+5=18. Thus, the correct answer is B.
AoPS wiki

Tagged: palindrome · place value · summation

More practice