Difference between revisions of "2007 AMC 12A Problems/Problem 22"
Mathwiz0803 (talk | contribs) (→Solution 4 (This is not allowed)) |
Math shisa (talk | contribs) m (→Solution 3 (Fastest casework)) |
||
(33 intermediate revisions by 16 users not shown) | |||
Line 5: | Line 5: | ||
<math>\mathrm{(A)}\ 1 \qquad \mathrm{(B)}\ 2 \qquad \mathrm{(C)}\ 3 \qquad \mathrm{(D)}\ 4 \qquad \mathrm{(E)}\ 5</math> | <math>\mathrm{(A)}\ 1 \qquad \mathrm{(B)}\ 2 \qquad \mathrm{(C)}\ 3 \qquad \mathrm{(D)}\ 4 \qquad \mathrm{(E)}\ 5</math> | ||
− | + | == Solution 1 == | |
− | + | For the sake of notation, let <math>T(n) = n + S(n) + S(S(n))</math>. Obviously <math>n<2007</math>. Then the maximum value of <math>S(n) + S(S(n))</math> is when <math>n = 1999</math>, and the sum becomes <math>28 + 10 = 38</math>. So the minimum bound is <math>2007-38=1969</math>. We do [[casework]] upon the tens digit: | |
− | |||
− | For the sake of notation let <math>T(n) = n + S(n) + S(S(n))</math>. Obviously <math>n<2007</math>. Then the maximum value of <math>S(n) + S(S(n))</math> is when <math>n = 1999</math>, and the sum becomes <math>28 + 10 = 38</math>. So the minimum bound is <math>1969</math>. We do [[casework]] upon the tens digit: | ||
Case 1: <math>196u \Longrightarrow u = 9</math>. Easy to directly disprove. | Case 1: <math>196u \Longrightarrow u = 9</math>. Easy to directly disprove. | ||
Line 28: | Line 26: | ||
In total we have <math>4 \mathrm{(D)}</math> solutions, which are <math>1977, 1980, 1983, </math> and <math>2001</math>. | In total we have <math>4 \mathrm{(D)}</math> solutions, which are <math>1977, 1980, 1983, </math> and <math>2001</math>. | ||
− | + | == Solution 2 == | |
Clearly, <math>n > 1950</math>. We can break this into three cases: | Clearly, <math>n > 1950</math>. We can break this into three cases: | ||
Line 35: | Line 33: | ||
:Inspection gives <math>n = 2001</math>. | :Inspection gives <math>n = 2001</math>. | ||
− | Case 2: <math>n < 2000</math>, <math>n = 19xy | + | Case 2: <math>n < 2000</math>, <math>n = \overline{19xy}</math> |
:If you set up an equation, it reduces to | :If you set up an equation, it reduces to | ||
Line 43: | Line 41: | ||
:which has as its only solution satisfying the constraints <math>x = 8</math>, <math>y = 0</math>. | :which has as its only solution satisfying the constraints <math>x = 8</math>, <math>y = 0</math>. | ||
− | Case 3: <math>n < 2000</math>, <math>n = 19xy</math>, <math>x + y \geq 10</math> | + | Case 3: <math>n < 2000</math>, <math>n = \overline{19xy}</math>, <math>x + y \geq 10</math> |
:This reduces to | :This reduces to | ||
Line 51: | Line 49: | ||
The solutions are thus <math>1977, 1980, 1983, 2001</math> and the answer is <math>\mathrm{(D)}\ 4</math>. | The solutions are thus <math>1977, 1980, 1983, 2001</math> and the answer is <math>\mathrm{(D)}\ 4</math>. | ||
− | === | + | == Solution 3 (Fastest casework)== |
+ | It is well-known that <math>n \equiv S(n)\equiv S(S(n)) \pmod{9}.</math> Substituting, we have that <cmath>n+n+n \equiv 2007 \pmod{9} \implies n \equiv 0 \pmod{3}.</cmath> Since <math>n \leq 2007,</math> we must have that <math>\max S(n)=1+9+9+9=28.</math> Now, we list out the possible values for <math>S(n)</math> in a table, noting that it is a multiple of <math>3</math> because <math>n</math> is a multiple of <math>3.</math> | ||
+ | |||
+ | <center> | ||
+ | <math>\begin{tabular}{c|c c c c c c c c c c} | ||
+ | S(n) & 0 & 3 & 6 & 9 & 12 & 15 & 18 & 21 & 24 & 27 \\ | ||
+ | \end{tabular}</math> | ||
+ | </center> | ||
+ | |||
+ | Then, we compute the corresponding values of <math>S(S(n)).</math> | ||
+ | |||
+ | <center> | ||
+ | <math>\begin{tabular}{c|c c c c c c c c c c} | ||
+ | S(n) & 0 & 3 & 6 & 9 & 12 & 15 & 18 & 21 & 24 & 27 \\ | ||
+ | \hline | ||
+ | S(S(n)) & 0 & 3 & 6 & 9 & 3 & 6 & 9 & 3 & 6 & 9 \\ | ||
+ | \end{tabular}</math> | ||
+ | </center> | ||
+ | |||
+ | Finally, we may compute the corresponding values of <math>n</math> using the fact that <math>n=2007-S(n)-S(S(n)).</math> | ||
+ | |||
+ | <center> | ||
+ | <math>\begin{tabular}{c|c c c c c c c c c c} | ||
+ | n & 2007 & 2001 & 1995 & 1989 & 1992 & 1986 & 1980 & 1983 & 1977 & 1971 \\ | ||
+ | \hline | ||
+ | S(n) & 0 & 3 & 6 & 9 & 12 & 15 & 18 & 21 & 24 & 27 \\ | ||
+ | \hline | ||
+ | S(S(n)) & 0 & 3 & 6 & 9 & 3 & 6 & 9 & 3 & 6 & 9 \\ | ||
+ | \end{tabular}</math> | ||
+ | </center> | ||
+ | |||
+ | Notice how all conditions are designed to be satisfied except whether <math>S(n)</math> is accurate with respect to <math>n.</math> So, the only thing that remains is to check this. We may eliminate, for example, when <math>n=2007</math> we have <math>S(n)=9</math> while the table states that it is <math>0.</math> Proceeding similarly, we obtain the following table. | ||
+ | |||
+ | <center> | ||
+ | <math>\begin{tabular}{c|c c c c c c c c c c} | ||
+ | n & \cancel{2007} & \boxed{2001} & \cancel{1995} & \cancel{1989} & \cancel{1992} & \cancel{1986} & \boxed{1980} & \boxed{1983} & \boxed{1977} & \cancel{1971} \\ | ||
+ | \hline | ||
+ | S(n) & 0 & 3 & 6 & 9 & 12 & 15 & 18 & 21 & 24 & 27 \\ | ||
+ | \hline | ||
+ | S(S(n)) & 0 & 3 & 6 & 9 & 3 & 6 & 9 & 3 & 6 & 9 \\ | ||
+ | \end{tabular}</math> | ||
+ | </center> | ||
+ | |||
+ | It follows that there are <math>\boxed{4}\implies \textbf{(D)}</math> possible values for <math>n.</math> ~samrocksnature | ||
+ | |||
+ | == Solution 4 == | ||
As in Solution 1, we note that <math>S(n)\leq 28</math> and <math>S(S(n))\leq 10</math>. <br/> | As in Solution 1, we note that <math>S(n)\leq 28</math> and <math>S(S(n))\leq 10</math>. <br/> | ||
Obviously, <math>n\equiv S(n)\equiv S(S(n)) \pmod 9</math>. <br/> | Obviously, <math>n\equiv S(n)\equiv S(S(n)) \pmod 9</math>. <br/> | ||
Line 63: | Line 106: | ||
This happens for <math>n_{?}\in \{ 1977, 1980, 1983, 2001 \}</math>. | This happens for <math>n_{?}\in \{ 1977, 1980, 1983, 2001 \}</math>. | ||
− | === | + | ==Solution 5== |
− | This is | + | Claim. The only positive integers <math>n</math> that satisfy the condition are perfect multiples of <math>3</math>. |
+ | |||
+ | Proof of claim: | ||
+ | We examine the positive integers mod <math>9</math>. Here are the cases. | ||
+ | |||
+ | Case 1. <math>n \equiv 1 \pmod 9</math>. Now, we examine <math>S(n)</math> modulo <math>9</math>. | ||
+ | Case 1.1. The tens digit of <math>n</math> is different from the tens digit of the largest multiple of <math>9</math> under <math>n</math>. (In other words, this means we will carry when adding from the perfect multiple of <math>9</math> under <math>n</math>.) | ||
+ | Observe that when we carry, i.e. Add <math>1</math> onto <math>1989</math> to obtain <math>1990</math>, the units digit decreases by <math>9</math> while the tens digit increases by <math>1</math>. This means that the sum of the digits decreases by <math>8</math> in total, and we have <math>-8 \equiv 1 \pmod 9</math>, so the "mod 9" of the sum increases by <math>1</math>. This means that, regardless of whether the sum carries or not, the modulo 9 of the sum of the digits always increases by <math>1</math>. | ||
+ | |||
+ | Case 1.2. The tens digits are the same, which is trivial since the units digit just increases by <math>1</math> which means that the sum is also equivalent to <math>1 \pmod 9</math>. | ||
+ | |||
+ | This means that <math>S(n) \equiv 1 \pmod 9</math> and similarly letting the next <math>n=S(n)</math>, <math>S(S(n)) \equiv 1 \pmod 9</math>. Summing these, we have <math>n+S(n)+S(S(n)) \equiv 3 \pmod 9</math>. Clearly, no integers of this form will satisfy the condition because <math>2007</math> is a perfect multiple of <math>9</math>. | ||
+ | |||
+ | Case 2. <math>n \equiv 2 \pmod 9</math>. | ||
+ | |||
+ | In this case, we apply exactly the same argument. There is at most one carry, which means that the sum of the digits will always be congruent to <math>2</math> mod <math>9</math>. Then we can apply similar arguments to get <math>S(n) \equiv 2 \pmod 9</math> and <math>S(S(n)) \equiv 2 \pmod 9</math>, so adding gives <math>n+S(n)+S(S(n)) \equiv 6 \pmod 9</math>. | ||
+ | |||
+ | It is trivial to see that for <math>n \equiv k \pmod 9</math>, for <math>0 \leq k \leq 8</math>, we must have <math>n+S(n)+S(S(n)) \equiv 3k \pmod 9</math>. Only when <math>k=0, 3, 6</math> is <math>3k</math> a multiple of <math>9</math>, which means that <math>n</math> must be a multiple of <math>3</math>. | ||
+ | |||
+ | Now, we find the integers. Again, consider two cases: Integers that are direct multiples of <math>9</math> and integers that are multiples of <math>3</math> but not <math>9</math>. | ||
+ | |||
+ | Case 1. <math>n</math> is a multiple of <math>9</math>. An integer of the form <math>\overline{20ab}</math> will not work since the least such integer is <math>2007</math> which already exceeds our bounds. Thus, we need only consider the integers of the form <math>\overline{19ab}</math>. The valid sums of the digits of <math>n</math> are <math>18</math> and <math>27</math> in this case. | ||
+ | |||
+ | Case 1.1. The sum of the digits is <math>18</math>. This means that <math>S(n)=18, S(S(n))=9</math>, so <math>n=2007-18-9=1980</math>. Clearly this number satisfies our constraints. | ||
+ | |||
+ | Case 1.2. The sum of the digits is <math>27</math>. This means that <math>S(n)=27, S(S(n))=9</math>, ,so <math>n=2007-27-9=1971</math>. Since the sum of the digits of <math>1971</math> is not <math>27</math>, this does not work. | ||
+ | |||
+ | This means that there is <math>1</math> integer in this case. | ||
+ | |||
+ | Case 2. <math>n</math> is a multiple of <math>3</math>, not <math>9</math>. | ||
+ | . | ||
+ | Case 2.1. Integers of the form <math>\overline{20ab}</math>. Then <math>S(n)=3</math> or <math>S(n)=6</math>; it is trivial to see that <math>S(n)=6</math> exceeds our bounds, so <math>S(n)=3</math> and <math>n=2007-6=2001</math>. | ||
+ | |||
+ | Case 2.2. Integers of the form <math>\overline{19ab}</math>. Then <math>S(n)=12, 15, 21, 24</math> and we consider each case separately. | ||
+ | |||
+ | Case 2.2.1. Integers with <math>S(n)=12</math>. That means <math>n=2007-12-3=1992</math> which clearly does not work. | ||
+ | |||
+ | Case 2.2.2. Integers with <math>S(n)=15</math>. That means <math>n=2007-15-6=1986</math> which also does not work | ||
+ | |||
+ | Case 2.2.3. Integers with <math>S(n)=21</math>. That means <math>n=2007-21-3=1983</math> which is valid. | ||
+ | |||
+ | Case 2.2.4. Integers with <math>S(n)=24</math>. That means <math>n=2007-24-6=1977</math> which is also valid. | ||
+ | |||
+ | We have considered every case, so there are <math>\boxed{4}</math> integers that satisfy the given condition. | ||
+ | |||
+ | ~Refined by HamstPan38825 | ||
+ | |||
+ | ==Solution 6 (Rigorous)== | ||
+ | Let the number of digits of <math>n</math> be <math>m</math>. If <math>m = 5</math>, <math>n</math> will already be greater than <math>2007</math>. Notice that <math>S(n)</math> is always at most <math>9m</math>. Then if <math>m = 3</math>, <math>n</math> will be at most <math>999</math>, <math>S(n)</math> will be at most <math>27</math>, and <math>S(S(n))</math> will be even smaller than <math>27</math>. Clearly we cannot reach a sum of <math>2007</math>, unless <math>m = 4</math> (i.e. <math>n</math> has <math>4</math> digits). | ||
+ | |||
+ | Then, let <math>n</math> be a four digit number in the form <math>1000a + 100b + 10c + d</math>. Then <math>S(n) = a + b + c + d</math>. | ||
+ | |||
+ | <math>S(S(n))</math> is the sum of the digits of <math>a + b + c + d</math>. We can represent <math>S(S(n))</math> as the sum of the tens digit and the ones digit of <math>S(n)</math>. The tens digit in the form of a decimal is | ||
+ | |||
+ | |||
+ | <math>\frac{a + b + c + d}{10}</math>. | ||
+ | |||
+ | |||
+ | To remove the decimal portion, we can simply take the floor of the expression, | ||
+ | |||
+ | |||
+ | <math>\lfloor\frac{a + b + c + d}{10}\rfloor</math>. | ||
+ | |||
+ | |||
+ | Now that we have expressed the tens digit, we can express the ones digit as <math>S(n) -10</math> times the above expression, or | ||
+ | |||
+ | |||
+ | <math>a + b + c + d - 10\lfloor\frac{a + b + c + d}{10}\rfloor</math>. | ||
+ | |||
+ | |||
+ | Adding the two expressions yields the value of <math>S(S(n))</math> | ||
+ | |||
+ | |||
+ | <math> = a + b + c + d - 9\lfloor\frac{a + b + c + d}{10}\rfloor</math>. | ||
+ | |||
+ | |||
+ | Combining this expression to the ones for <math>n</math> and <math>S(n)</math> yields | ||
+ | |||
+ | |||
+ | <math>1002a + 102b + 12c + 3d - 9\lfloor\frac{a + b + c + d}{10}\rfloor</math>. | ||
+ | |||
+ | |||
+ | Setting this equal to <math>2007</math> and rearranging a bit yields | ||
+ | |||
+ | |||
+ | <math>12c + 3d = 2007 - 1002a - 102b + 9\lfloor\frac{a + b + c + d}{10}\rfloor</math> | ||
+ | |||
+ | <math>\Rightarrow</math> <math>4c + d = 669 - 334a - 34b + 3\lfloor\frac{a + b + c + d}{10}\rfloor</math>. | ||
+ | |||
+ | |||
+ | (The reason for this slightly weird arrangement will soon become evident) | ||
+ | |||
+ | |||
+ | Now we examine the possible values of <math>a</math>. If <math>a \ge 3</math>, <math>n</math> is already too large. <math>a</math> must also be greater than <math>0</math>, or <math>n</math> would be a <math>3</math>-digit number. Therefore, <math>a = 1 \, \text{or} \, 2</math>. Now we examine by case. | ||
+ | |||
+ | If <math>a = 2</math>, then <math>b</math> and <math>c</math> must both be <math>0</math> (otherwise <math>n</math> would already be greater than <math>2007</math>). Substituting these values into the equation yields | ||
+ | |||
+ | |||
+ | <math>d = 1 + 3\lfloor\frac{2 + d}{10}\rfloor</math> | ||
+ | |||
+ | <math>\Rightarrow</math> <math>d=1</math>. | ||
+ | |||
+ | |||
+ | Sure enough, <math>2001 + (2+1) + 3=2007</math>. | ||
+ | |||
+ | Now we move onto the case where <math>a = 1</math>. Then our initial equation simplifies to | ||
+ | |||
+ | |||
+ | <math>4c + d = 335 - 34b + 3\lfloor\frac{1 + b + c + d}{10}\rfloor</math> | ||
+ | |||
+ | |||
+ | Since <math>c</math> and <math>d</math> can each be at most <math>9</math>, we substitute that value to find the lower bound of <math>b</math>. Doing so yields | ||
+ | |||
+ | |||
+ | <math>34b \ge 290 + 3\lfloor\frac{19 + b}{10}\rfloor</math>. | ||
+ | |||
+ | |||
+ | The floor expression is at least <math>3\lfloor\frac{19}{10}\rfloor=3</math> , so the right-hand side is at least <math>293</math>. Solving for <math>b</math>, we see that <math>b \ge 9 </math> <math>\Rightarrow</math> <math>b=9</math>. Again, we substitute for <math>b</math> and the equation becomes | ||
+ | |||
+ | |||
+ | <math>4c + d = 29 + 3\lfloor\frac{10 + c + d}{10}\rfloor</math> | ||
+ | |||
+ | <math>\Rightarrow</math> <math>4c + d = 32 + 3\lfloor\frac{c + d}{10}\rfloor</math>. | ||
+ | |||
+ | |||
+ | Just like we did for <math>b</math>, we can find the lower bound of <math>c</math> by assuming <math>d = 9</math> and solving: | ||
+ | |||
+ | |||
+ | <math>4c + 9 \ge 29 + 3\lfloor\frac{c + 9}{10}\rfloor</math> | ||
+ | |||
+ | <math>\Rightarrow</math> <math>4c \ge 20 + 3\lfloor\frac{c + 9}{10}\rfloor</math> | ||
− | |||
− | |||
− | + | The right hand side is <math>20</math> for <math>c=0</math> and <math>23</math> for <math>c \ge 1</math>. Solving for c yields <math>c \ge 6</math>. Looking back at the previous equation, the floor expression is <math>0</math> for <math>c+d \le 9</math> and <math>3</math> for <math>c+d \ge 10</math>. Thus, the right-hand side is <math>32</math> for <math>c+d \le 9</math> and <math>35</math> for <math>c+d \ge 10</math>. We can solve these two scenarios as systems of equations/inequalities: | |
− | + | <math>4c+d = 32</math> | |
− | + | <math>c+d \le 9</math> | |
− | + | and | |
− | + | <math>4c+d=35</math> | |
− | + | <math>c+d \ge 10</math> | |
− | + | Solving yields three pairs <math>(c, d):</math> <math>(8, 0)</math>; <math>(8, 3)</math>; and <math>(7, 7)</math>. Checking the numbers <math>1980</math>, <math>1983</math>, and <math>1977</math>; we find that all three work. Therefore there are a total of <math>4</math> possibilities for <math>n</math> <math>\Rightarrow</math> <math>\boxed{\text{D}}</math>. | |
− | + | Note: Although this solution takes a while to read (as well as to write) the actual time it takes to think through the process above is very short in comparison to the solution length. | |
− | + | ~edits by vadava_lx | |
== See also == | == See also == |
Latest revision as of 23:08, 28 July 2024
- The following problem is from both the 2007 AMC 12A #22 and 2007 AMC 10A #25, so both problems redirect to this page.
Contents
Problem
For each positive integer , let
denote the sum of the digits of
For how many values of
is
Solution 1
For the sake of notation, let . Obviously
. Then the maximum value of
is when
, and the sum becomes
. So the minimum bound is
. We do casework upon the tens digit:
Case 1: . Easy to directly disprove.
Case 2: .
, and
if
and
otherwise.
- Subcase a:
. This exceeds our bounds, so no solution here.
- Subcase b:
. First solution.
Case 3: .
, and
if
and
otherwise.
- Subcase a:
. Second solution.
- Subcase b:
. Third solution.
Case 4: . But
, and
clearly sum to
.
Case 5: . So
and
(recall that
), and
. Fourth solution.
In total we have solutions, which are
and
.
Solution 2
Clearly, . We can break this into three cases:
Case 1:
- Inspection gives
.
Case 2: ,
- If you set up an equation, it reduces to
- which has as its only solution satisfying the constraints
,
.
Case 3: ,
,
- This reduces to
. The only two solutions satisfying the constraints for this equation are
,
and
,
.
The solutions are thus and the answer is
.
Solution 3 (Fastest casework)
It is well-known that Substituting, we have that
Since
we must have that
Now, we list out the possible values for
in a table, noting that it is a multiple of
because
is a multiple of
Then, we compute the corresponding values of
Finally, we may compute the corresponding values of using the fact that
Notice how all conditions are designed to be satisfied except whether is accurate with respect to
So, the only thing that remains is to check this. We may eliminate, for example, when
we have
while the table states that it is
Proceeding similarly, we obtain the following table.
It follows that there are possible values for
~samrocksnature
Solution 4
As in Solution 1, we note that and
.
Obviously, .
As , this means that
, or equivalently that
.
Thus . For each possible
we get three possible
.
(E. g., if , then
is a number such that
and
, therefore
.)
For each of these nine possibilities we compute as
and check whether
.
We'll find out that out of the 9 cases, in 4 the value has the correct sum of digits.
This happens for .
Solution 5
Claim. The only positive integers that satisfy the condition are perfect multiples of
.
Proof of claim:
We examine the positive integers mod . Here are the cases.
Case 1. . Now, we examine
modulo
.
Case 1.1. The tens digit of
is different from the tens digit of the largest multiple of
under
. (In other words, this means we will carry when adding from the perfect multiple of
under
.)
Observe that when we carry, i.e. Add
onto
to obtain
, the units digit decreases by
while the tens digit increases by
. This means that the sum of the digits decreases by
in total, and we have
, so the "mod 9" of the sum increases by
. This means that, regardless of whether the sum carries or not, the modulo 9 of the sum of the digits always increases by
.
Case 1.2. The tens digits are the same, which is trivial since the units digit just increases by which means that the sum is also equivalent to
.
This means that and similarly letting the next
,
. Summing these, we have
. Clearly, no integers of this form will satisfy the condition because
is a perfect multiple of
.
Case 2. .
In this case, we apply exactly the same argument. There is at most one carry, which means that the sum of the digits will always be congruent to mod
. Then we can apply similar arguments to get
and
, so adding gives
.
It is trivial to see that for , for
, we must have
. Only when
is
a multiple of
, which means that
must be a multiple of
.
Now, we find the integers. Again, consider two cases: Integers that are direct multiples of and integers that are multiples of
but not
.
Case 1. is a multiple of
. An integer of the form
will not work since the least such integer is
which already exceeds our bounds. Thus, we need only consider the integers of the form
. The valid sums of the digits of
are
and
in this case.
Case 1.1. The sum of the digits is . This means that
, so
. Clearly this number satisfies our constraints.
Case 1.2. The sum of the digits is . This means that
, ,so
. Since the sum of the digits of
is not
, this does not work.
This means that there is integer in this case.
Case 2. is a multiple of
, not
.
.
Case 2.1. Integers of the form
. Then
or
; it is trivial to see that
exceeds our bounds, so
and
.
Case 2.2. Integers of the form . Then
and we consider each case separately.
Case 2.2.1. Integers with . That means
which clearly does not work.
Case 2.2.2. Integers with . That means
which also does not work
Case 2.2.3. Integers with . That means
which is valid.
Case 2.2.4. Integers with . That means
which is also valid.
We have considered every case, so there are integers that satisfy the given condition.
~Refined by HamstPan38825
Solution 6 (Rigorous)
Let the number of digits of be
. If
,
will already be greater than
. Notice that
is always at most
. Then if
,
will be at most
,
will be at most
, and
will be even smaller than
. Clearly we cannot reach a sum of
, unless
(i.e.
has
digits).
Then, let be a four digit number in the form
. Then
.
is the sum of the digits of
. We can represent
as the sum of the tens digit and the ones digit of
. The tens digit in the form of a decimal is
.
To remove the decimal portion, we can simply take the floor of the expression,
.
Now that we have expressed the tens digit, we can express the ones digit as times the above expression, or
.
Adding the two expressions yields the value of
.
Combining this expression to the ones for and
yields
.
Setting this equal to and rearranging a bit yields
.
(The reason for this slightly weird arrangement will soon become evident)
Now we examine the possible values of . If
,
is already too large.
must also be greater than
, or
would be a
-digit number. Therefore,
. Now we examine by case.
If , then
and
must both be
(otherwise
would already be greater than
). Substituting these values into the equation yields
.
Sure enough, .
Now we move onto the case where . Then our initial equation simplifies to
Since and
can each be at most
, we substitute that value to find the lower bound of
. Doing so yields
.
The floor expression is at least , so the right-hand side is at least
. Solving for
, we see that
. Again, we substitute for
and the equation becomes
.
Just like we did for , we can find the lower bound of
by assuming
and solving:
The right hand side is for
and
for
. Solving for c yields
. Looking back at the previous equation, the floor expression is
for
and
for
. Thus, the right-hand side is
for
and
for
. We can solve these two scenarios as systems of equations/inequalities:
and
Solving yields three pairs
;
; and
. Checking the numbers
,
, and
; we find that all three work. Therefore there are a total of
possibilities for
.
Note: Although this solution takes a while to read (as well as to write) the actual time it takes to think through the process above is very short in comparison to the solution length.
~edits by vadava_lx
See also
2007 AMC 12A (Problems • Answer Key • Resources) | |
Preceded by Problem 21 |
Followed by Problem 23 |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25 | |
All AMC 12 Problems and Solutions |
2007 AMC 10A (Problems • Answer Key • Resources) | ||
Preceded by Problem 24 |
Followed by Last question | |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25 | ||
All AMC 10 Problems and Solutions |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.