2012 AMC 12A Problems/Problem 24
Problem
Let be the sequence of real numbers defined by , and in general,
Rearranging the numbers in the sequence in decreasing order produces a new sequence . What is the sum of all integers , , such that
$\textbf{(A)}\ 671\qquad\textbf{(B)}\ 1006\qquad\textbf{(C)}\ 1341\qquad\textbf{(D)}\ 2011\qquad\textbf{(E)}\2012$ (Error compiling LaTeX. ! Undefined control sequence.)
Solution
Solution 1
We begin our solution by understanding two important functions: for , and for . The first function is a decreasing exponential function. This means that for numbers , . The second function is an increasing function on the interval . This means that for numbers , . is used to establish inequalities when we change the exponent keep the base constant. is used to establish inequalities when we change the base and keep the exponent constant.
We will now begin by examining the first few terms.
Comparing and , .
Comparing and , .
Comparing and , .
Therefore, .
Continuing in this manner, it is easy to see a pattern.
We claim that .
We will now use induction to prove this statement. (Note that this is not necessary on the AMC):
Rearranging in decreasing order gives .
Therefore, the only when is when . Solving gives .
2012 AMC 12A (Problems • Answer Key • Resources) | |
Preceded by Problem 23 |
Followed by Problem 25 |
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 |