Difference between revisions of "2006 AIME I Problems/Problem 3"
Mathfun1000 (talk | contribs) m (Typo in solution 2) |
Mathfun1000 (talk | contribs) m |
||
Line 12: | Line 12: | ||
Let <math>N=\overline{abc}</math>, so <math>N=100a+10b+c</math>. Thus, <math>N'=\overline{bc}=10b+c</math>. By the constraints of the problem, we see that <math>N=29N'</math>, so <cmath>100a+10b+c=29(10b+c).</cmath> Now, we subtract and divide to get <cmath>100a=28(10b+c)</cmath> <cmath>25a=70b+7c.</cmath> Clearly, <math>c</math> must be a multiple of <math>5</math> because both <math>25a</math> and <math>70b</math> are multiples of <math>5</math>. Thus, <math>c=5</math>. Now, we plug that into the equation: <cmath>25a=70b+7(5)</cmath> <cmath>25a=70b+35</cmath> <cmath>5a=14b+7.</cmath> By the same line of reasoning as earlier, <math>a=7</math>. We again plug that into the equation to get <cmath>35=14b+7</cmath> <cmath>b=2.</cmath> Now, since <math>a=7</math>, <math>b=2</math>, and <math>c=5</math>, our number <math>N=100a+10b+c=\boxed{725}</math>. | Let <math>N=\overline{abc}</math>, so <math>N=100a+10b+c</math>. Thus, <math>N'=\overline{bc}=10b+c</math>. By the constraints of the problem, we see that <math>N=29N'</math>, so <cmath>100a+10b+c=29(10b+c).</cmath> Now, we subtract and divide to get <cmath>100a=28(10b+c)</cmath> <cmath>25a=70b+7c.</cmath> Clearly, <math>c</math> must be a multiple of <math>5</math> because both <math>25a</math> and <math>70b</math> are multiples of <math>5</math>. Thus, <math>c=5</math>. Now, we plug that into the equation: <cmath>25a=70b+7(5)</cmath> <cmath>25a=70b+35</cmath> <cmath>5a=14b+7.</cmath> By the same line of reasoning as earlier, <math>a=7</math>. We again plug that into the equation to get <cmath>35=14b+7</cmath> <cmath>b=2.</cmath> Now, since <math>a=7</math>, <math>b=2</math>, and <math>c=5</math>, our number <math>N=100a+10b+c=\boxed{725}</math>. | ||
− | Here's another way to finish using this solution. From the above, you have <cmath>100a = 28(10b + c)</cmath> | + | Here's another way to finish using this solution. From the above, you have <cmath>100a = 28(10b + c).</cmath> Divide by <math>4</math>, and you get <cmath>25a = 7(10b + c).</cmath> This means that <math>25a</math> has to be divisible by <math>7</math>, and hence <math>a = 7.</math> Now, solve for <math>25 = 10b + c</math>, which gives you <math>a = 7, b = 2, c = 5</math>, giving you the number <math>\boxed{725}</math> |
== See also == | == See also == |
Revision as of 17:12, 4 November 2021
Problem
Find the least positive integer such that when its leftmost digit is deleted, the resulting integer is of the original integer.
Solutions
Solution 1
Suppose the original number is where the
are digits and the first digit,
is nonzero. Then the number we create is
so
But
is
with the digit
added to the left, so
Thus,
The right-hand side of this equation is divisible by seven, so the left-hand side must also be divisible by seven. The number
is never divisible by
so
must be divisible by
But
is a nonzero digit, so the only possibility is
This gives
or
Now, we want to minimize both
and
so we take
and
Then
and indeed,
Solution 2
Let be the required number, and
be
with the first digit deleted. Now, we know that
(because this is an AIME problem). Thus,
has
or
digits. Checking the other cases, we see that it must have
digits.
Let
, so
. Thus,
. By the constraints of the problem, we see that
, so
Now, we subtract and divide to get
Clearly,
must be a multiple of
because both
and
are multiples of
. Thus,
. Now, we plug that into the equation:
By the same line of reasoning as earlier,
. We again plug that into the equation to get
Now, since
,
, and
, our number
.
Here's another way to finish using this solution. From the above, you have Divide by
, and you get
This means that
has to be divisible by
, and hence
Now, solve for
, which gives you
, giving you the number
See also
2006 AIME I (Problems • Answer Key • Resources) | ||
Preceded by Problem 2 |
Followed by Problem 4 | |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 | ||
All AIME Problems and Solutions |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.