Difference between revisions of "2010 AIME I Problems/Problem 14"
(→Solution 3) |
(→Solution 2) |
||
Line 10: | Line 10: | ||
== Solution 2 == | == Solution 2 == | ||
− | Because we want the value for which <math>f(n)=300</math>, the average value of the 100 terms of the sequence should be around <math>3</math>. For the value of <math>\lfloor log_{10} (kn) \rfloor</math> to be <math>3</math>, <math>1000 \le kn < 10000</math>. We want kn to be around the middle of that range, and for k to be in the middle of 0 and 100, let <math>k=50</math>, so <math>50n=\frac{10000+1000}{2}=\frac{11000}{2}=5500</math>, and <math>n = 110</math>. <math>f(110) = 301</math>, so we want to lower <math>n</math>. Testing <math>109</math> yields <math>300</math>, so our answer is still <math>\boxed{109}</math>. | + | Because we want the value for which <math>f(n)=300</math>, the average value of the 100 terms of the sequence should be around <math>3</math>. For the value of <math>\lfloor \log_{10} (kn) \rfloor</math> to be <math>3</math>, <math>1000 \le kn < 10000</math>. We want kn to be around the middle of that range, and for k to be in the middle of 0 and 100, let <math>k=50</math>, so <math>50n=\frac{10000+1000}{2}=\frac{11000}{2}=5500</math>, and <math>n = 110</math>. <math>f(110) = 301</math>, so we want to lower <math>n</math>. Testing <math>109</math> yields <math>300</math>, so our answer is still <math>\boxed{109}</math>. |
== Solution 3 == | == Solution 3 == |
Revision as of 02:06, 20 April 2010
Problem
For each positive integer n, let . Find the largest value of n for which .
Note: is the greatest integer less than or equal to .
Solution 1
Observe that is strictly increasing in . We realize that we need terms to add up to around , so we need some sequence of s, s, and then s.
It follows that . Manually checking shows that and . Thus, our answer is .
Solution 2
Because we want the value for which , the average value of the 100 terms of the sequence should be around . For the value of to be , . We want kn to be around the middle of that range, and for k to be in the middle of 0 and 100, let , so , and . , so we want to lower . Testing yields , so our answer is still .
Solution 3
For any where the sum is close to , all the terms in the sum must be equal to , or . Let be the number of terms less than or equal to and be the number of terms equal to (also counted in ). With this definition of and the total will be , from which . Now is the smallest integer for which or , thus Similarly,
If is not a divisor of , we have and Under the same assumption, and so . Dividing by we see that . Since is also not a divisor of and with we get (thus a sum of ) and the sum is obviously monotone in , the largest value is .
See also
2010 AIME I (Problems • Answer Key • Resources) | ||
Preceded by Problem 13 |
Followed by Problem 15 | |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 | ||
All AIME Problems and Solutions |