Mock AIME 1 Pre 2005 Problems/Problem 1
Problem
Let denote the sum of all of the three digit positive integers with three distinct digits. Compute the remainder when is divided by .
Solution
We find the sum of all possible hundreds digits, then tens digits, then units digits. Every one of may appear as the hundreds digit, and there are choices for the tens and units digits. Thus the sum of the hundreds places is .
Every one of may appear as the tens digit; however, since does not contribute to this sum, we can ignore it. Then there are choices left for the hundreds digit, and choices afterwards for the units digit (since the units digit may also be ). Thus, the the sum of the tens digit gives .
The same argument applies to the units digit, and the sum of them is . Then .
See Also
Mock AIME 1 Pre 2005 (Problems, Source) | ||
Preceded by First question |
Followed by Problem 2 | |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 |