Difference between revisions of "1991 AIME Problems/Problem 3"
Gabiloncho (talk | contribs) (→Solution) |
Gabiloncho (talk | contribs) (→Solution) |
||
Line 13: | Line 13: | ||
</math> | </math> | ||
− | Now, <math>\log(A_{k}^{})</math> keeps increasing with <math>k_{}^{}</math> as long as the arguments <math>\frac{(N-j+1)x}{j}>1</math> in each of the <math>\log\big[\big]</math> terms (recall that <math>\log y_{}^{} <0</math> if <math>0<y_{}^{}<1</math>). Therefore, the integer <math>k_{}^{}</math> that we are looking for must satisfy <math>k=\Big\lceil\frac{(N+1)x}{1+x}\Big\rceil</math>, where <math>\lceil z_{}^{}\rceil</math> denotes the greatest integer smaller than or equal to <math>z_{}^{}</math>. | + | Now, <math>\log(A_{k}^{})</math> keeps increasing with <math>k_{}^{}</math> as long as the arguments <math>\frac{(N-j+1)x}{j}>1</math> in each of the <math>\log\big[\;\big]</math> terms (recall that <math>\log y_{}^{} <0</math> if <math>0<y_{}^{}<1</math>). Therefore, the integer <math>k_{}^{}</math> that we are looking for must satisfy <math>k=\Big\lceil\frac{(N+1)x}{1+x}\Big\rceil</math>, where <math>\lceil z_{}^{}\rceil</math> denotes the greatest integer smaller than or equal to <math>z_{}^{}</math>. |
In summary, substituting <math>N_{}^{}=1000</math> and <math>x_{}^{}=0.2</math> we finally find that <math>k_{}^{}=166</math>. | In summary, substituting <math>N_{}^{}=1000</math> and <math>x_{}^{}=0.2</math> we finally find that <math>k_{}^{}=166</math>. |
Revision as of 21:47, 20 April 2007
Problem
Expanding by the binomial theorem and doing no further manipulation gives
where
for
. For which
is
the largest?
Solution
Let . Then we may write
. Taking logarithms in both sides of this last equation and using the well-known fact
(valid if
), we have
Now, keeps increasing with
as long as the arguments
in each of the
terms (recall that
if
). Therefore, the integer
that we are looking for must satisfy
, where
denotes the greatest integer smaller than or equal to
.
In summary, substituting and
we finally find that
.
See also
1991 AIME (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 |