Difference between revisions of "Mock AIME 1 Pre 2005 Problems/Problem 1"
m (will finish) |
m |
||
Line 5: | Line 5: | ||
We find the sum of all possible hundreds digits, then tens digits, then units digits. Every one of <math>\{1,2,3,4,5,6,7,8,9\}</math> may appear as the hundreds digit, and there are <math>9 \cdot 8 = 72</math> choices for the tens and units digits. Thus the sum of the hundreds places is <math>(1+2+3+\cdots+9)(72) \times 100 = 45 \cdot 72 \cdot 100 = 324000</math>. | We find the sum of all possible hundreds digits, then tens digits, then units digits. Every one of <math>\{1,2,3,4,5,6,7,8,9\}</math> may appear as the hundreds digit, and there are <math>9 \cdot 8 = 72</math> choices for the tens and units digits. Thus the sum of the hundreds places is <math>(1+2+3+\cdots+9)(72) \times 100 = 45 \cdot 72 \cdot 100 = 324000</math>. | ||
− | + | Every one of <math>\{0,1,2,3,4,5,6,7,8,9\}</math> may appear as the tens digit; however, since <math>0</math> does not contribute to this sum, we can ignore it. Then there are <math>8</math> choices left for the hundreds digit, and <math>8</math> choices afterwards for the units digit (since the units digit may also be <math>0</math>). Thus, the the sum of the tens digit gives <math>45 \cdot 64 \cdot 10 = 28800</math>. | |
+ | |||
+ | The same argument applies to the units digit, and the sum of them is <math>45 \cdot 64 \cdot 1 = 2880</math>. Then <math>S = 324000+28800+2880 = 355\boxed{680}</math>. | ||
== See also == | == See also == |
Revision as of 16:42, 21 March 2008
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 |