Ximena lists the whole numbers through once. Emilio copies Ximena's numbers, replacing each occurrence of the digit by the digit . Ximena adds her numbers and Emilio adds his numbers. How much larger is Ximena's sum than Emilio's?
- A)
- B)
- C)
- D)
- E)
Answer
D
Key insight
A 2 turned into 1 costs 1 in the ones place and 10 in the tens place. Count the 2s in each place separately.
Solution
Instead of rewriting all thirty numbers, ask how much each changed digit costs.
- If a in the ones place becomes a , the number drops by . For example, becomes .
- If a in the tens place becomes a , the number drops by . For example, becomes .
- Ones-place s from to : the numbers , and . That is digits, costing .
- Tens-place s: the numbers . That is digits, costing .
- The number shows up in both lists, and that is correct: it becomes , so it really drops by .
Ximena's sum is larger by .
The answer is .
Why this works
Place value means each digit's contribution to a number is separate from the others: a digit in the tens place is worth ten times its face value no matter what the ones digit is. So the total change is a sum over digit positions. Count how many times the digit appears in each place and multiply by the place value.
The trap
Forgetting that 22 has two 2s and so drops by 11, or counting only the ones-place 2s and getting 13 or 3.
Concise solution
Work digit by digit. Changing a to a in the units place lowers a number by ; changing a to a in the tens place lowers it by .
Units-place s among through : the numbers , , , three of them. Total loss: .
Tens-place s: the numbers through , ten of them. Total loss: .
(The number appears in both counts, and correctly so: it loses .)
Ximena's sum exceeds Emilio's by . The answer is .
Review in the AoPS books
- Introduction to Number Theory, Chapter 8: Base Numbers
- Introduction to Number Theory, Chapter 9: Base Number Arithmetic
- Introduction to Number Theory, Chapter 6: Special Numbers (§6.5)
Techniques
Set up the equation/formula and compute; no special trick needed