2012 AMC 12A Problem 24

Attempt Problem 24 of the 2012 AMC 12A below, then check your answer against the professionally curated solution from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2012 AMC 12A solutions, or check the answer key.

All problems are used with official legal permission of the Mathematical Association of America (MAA).

24.

Let {ak}k=12011\{a_k\}_{k=1}^{2011} be the sequence of real numbers defined by a1=0.201,a_1 = 0.201, a2=(0.2011)a1,a_2 = (0.2011)^{a_1}, a3=(0.20101)a2,a_3 = (0.20101)^{a_2}, and a4=(0.201011)a3,a_4 = (0.201011)^{a_3}, and more generally ak={(0.201010101k+2 digits)ak1,if k is odd,(0.2010101011k+2 digits)ak1,if k is even. a_k = \begin{cases} \tiny \left(0.\underbrace{20101\ldots0101}_{k+2 \text{ digits}}\right)^{a_{k-1}}, & \tiny \text{if } k \text{ is odd,} \\ \tiny \left(0.\underbrace{20101\ldots01011}_{k+2 \text{ digits}}\right)^{a_{k-1}}, & \tiny \text{if } k \text{ is even.} \end{cases}

Rearranging the numbers in the sequence {ak}k=12011\{a_k\}_{k=1}^{2011} in decreasing order produces a new sequence {bk}k=12011.\{b_k\}_{k=1}^{2011}. What is the sum of all the integers k,k, 1k2011,1 \le k \le 2011, such that ak=bk?a_k = b_k?

671671

10061006

13411341

20112011

20122012

Answer: C
Concepts:exponentinequality
Difficulty rating: 2460
Solution:

Because each base lies strictly between 00 and 1,1, the function t(base)tt \mapsto (\text{base})^t is decreasing, while ttbt \mapsto t^b is increasing for b>0.b \gt 0. Comparing terms shows the sequence orders as 1>a2>a4>>a2010>a2011>a2009>>a1>0. \begin{aligned} &1 \gt a_2 \gt a_4 \gt \cdots \gt a_{2010} \\ &\gt a_{2011} \gt a_{2009} \\ &\gt \cdots \gt a_1 \gt 0. \end{aligned}

So in the decreasing arrangement, the even-indexed terms come first, then the odd-indexed terms in reverse. A term satisfies ak=bka_k = b_k exactly when its position equals its index, which for the descending odd tail requires 2(k1006)=2011k.2(k - 1006) = 2011 - k.

Solving gives 3k=4023,3k = 4023, so k=1341,k = 1341, the unique fixed index, and the sum is 1341.1341.

Thus, the correct answer is C.

← Problem 23#23
Full Exam

Problem 24 in Other Years