2005 AMC 10A Problem 16
The sum of the digits of a two-digit number is subtracted from the number. The units digit of the result is . How many two-digit numbers have this property?
Show solution without answering
Key insight
A two-digit number minus its digit sum is 9 times the tens digit. Only 36 ends in 6, so the tens digit is 4 and the units digit is free.
Solution
Try one number first to see what happens. Take : the digit sum is , and . Now take : again. The units digit seems not to matter. Here is why.
1. Write the number with digits. A two-digit number with tens digit and units digit equals . Its digit sum is .
2. Subtract.
The cancels, so the result depends only on the tens digit.
3. List the possible results. For : .
4. Which ends in ? Only , which comes from .
5. Count. The tens digit must be , and the units digit can be any of to . That gives : numbers.
The answer is .
Why this works
Taking away the digit sum removes the units digit completely and leaves times the tens digit. That is why only one digit is restricted and the other is free. It is also a view of the rule "a number and its digit sum leave the same remainder when divided by ."
Concise solution
A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.
Write the number as with tens digit () and units digit . Subtracting the digit sum:
The units digit drops out entirely, so the result depends only on .
The possible results are . Exactly one of these ends in : , which needs .
Every number with tens digit works, whatever its units digit: . That is numbers.
The answer is .
Review in the AoPS books
- Introduction to Number Theory, Chapter 8: Base Numbers
- Introduction to Number Theory, Chapter 12: Introduction to Modular Arithmetic
- Introduction to Number Theory, Chapter 9: Base Number Arithmetic
- Introduction to Number Theory, Chapter 10: Units Digits
Similar problems
Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.