Skip to main content

2013 AMC 10B Problem 18

Problem 18 of 25IntermediateAlgebraNumber Theory

The number 20132013 has the property that its units digit is the sum of its other digits, that is 2+0+1=3.2+0+1=3. How many integers less than 20132013 but greater than 10001000 have this property?

Answer choices

Show solution

Solution

Once the first three digits are given, their sum determines the units digit, provided that the sum is at most 9.9. We separate the possibilities according to the thousands digit. If the thousands digit is 1,1, then the sum of the hundreds and tens digits must be at most 8.8. For each possible sum s,s, there are s+1s+1 choices, because the hundreds digit can range from 00 to s.s. Thus, this case gives the ninth triangular number: 9102=45.\dfrac{9\cdot 10}2 =45. If the thousands digit is 2,2, the only qualifying number below 20132013 is 2002,2002, giving 4646 cases in total. Thus, the correct answer is D.

More practice

Concepts: digits · casework · triangular number

Problem text and solution from the LIVE past-contest archive. See also the AoPS wiki page for community solutions.