1984 AIME Problems/Problem 2
Contents
[hide]Problem
The integer is the smallest positive multiple of such that every digit of is either or . Compute .
Solution 1
Any multiple of 15 is a multiple of 5 and a multiple of 3.
Any multiple of 5 ends in 0 or 5; since only contains the digits 0 and 8, the units digit of must be 0.
The sum of the digits of any multiple of 3 must be divisible by 3. If has digits equal to 8, the sum of the digits of is . For this number to be divisible by 3, must be divisible by 3. We also know that since is positive. Thus must have at least three copies of the digit 8.
The smallest number which meets these two requirements is 8880. Thus the answer is .
Solution 2
Notice how for all integers . Since we are restricted to only the digits , because we can't have an in the optimal smallest number. We can just 'add' fives to quickly get to get our answer. Thus n is and
See also
1984 AIME (Problems • Answer Key • Resources) | ||
Preceded by Problem 1 |
Followed by Problem 3 | |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 | ||
All AIME Problems and Solutions |