Difference between revisions of "1984 AIME Problems/Problem 2"
(solution) |
|||
Line 1: | Line 1: | ||
== Problem == | == Problem == | ||
− | The integer <math>\displaystyle n</math> is the smallest positive multiple of <math>\displaystyle 15</math> such that every digit of <math>\displaystyle n</math> is either <math>\displaystyle 8</math> or <math>\displaystyle 0</math>. Compute <math>\frac{n}{15}</math>. | + | The [[integer]] <math>\displaystyle n</math> is the smallest [[positive]] [[multiple]] of <math>\displaystyle 15</math> such that every [[digit]] of <math>\displaystyle n</math> is either <math>\displaystyle 8</math> or <math>\displaystyle 0</math>. Compute <math>\frac{n}{15}</math>. |
== Solution == | == Solution == | ||
− | {{ | + | Any multiple of 15 is a multiple of 5 and a multiple of 3. |
+ | |||
+ | Any multiple of 5 ends in 0 or 5; since <math>n</math> only contains the digits 0 and 8, the [[units digit]] of <math>n</math> must be 0. | ||
+ | |||
+ | The sum of the digits of any multiple of 3 must be [[divisible]] by 3. If <math>n</math> has <math>a</math> digits equal to 8, the sum of the digits of <math>n</math> is <math>8a</math>. For this number to be divisible by 3, <math>a</math> must be divisible by 3. Thus <math>n</math> must have at least three copies of the digit 8. | ||
+ | |||
+ | The smallest number which meets these two requirements is 8880. Thus <math>\frac{8880}{15} = 592</math> is our answer. | ||
+ | |||
== See also == | == See also == | ||
* [[1984 AIME Problems/Problem 1 | Previous problem]] | * [[1984 AIME Problems/Problem 1 | Previous problem]] | ||
* [[1984 AIME Problems/Problem 3 | Next problem]] | * [[1984 AIME Problems/Problem 3 | Next problem]] | ||
* [[1984 AIME Problems]] | * [[1984 AIME Problems]] | ||
+ | |||
+ | [[Category:Intermediate Number Theory Problems]] |
Revision as of 12:11, 24 January 2007
Problem
The integer is the smallest positive multiple of
such that every digit of
is either
or
. Compute
.
Solution
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. Thus
must have at least three copies of the digit 8.
The smallest number which meets these two requirements is 8880. Thus is our answer.