2009 AIME II 第 14 题

先试着解答 2009 AIME II 第 14 题,然后核对你的答案与精心整理的解答,解答来自 LIVE by Po-Shen Loh。你也可以参加完整限时模拟考试、查看全部 2009 AIME II 解答,或核对答案

所有题目均经美国数学协会(MAA)官方合法授权使用。

14.

数列 (an)(a_n) 满足 a0=0a_0 = 0,且当 n0n \ge 0 时,an+1=85an+654nan2a_{n+1} = \frac{8}{5}a_n + \frac{6}{5}\sqrt{4^n - a_n^2}。求小于或等于 a10a_{10} 的最大整数。

The sequence (an)(a_n) satisfies a0=0a_0 = 0 and an+1=85an+654nan2a_{n+1} = \frac{8}{5}a_n + \frac{6}{5}\sqrt{4^n - a_n^2} for n0.n \ge 0. Find the greatest integer less than or equal to a10.a_{10}.

答案:983
知识点:递推三角恒等式换元法
难度评级:3160
小提示:

尝试 an=2nsinθna_n = 2^n \sin\theta_n,则 4nan2=2ncosθn\sqrt{4^n - a_n^2} = 2^n\,|\cos\theta_n|,递推式可用正弦的和角公式表示,其中 θ=arcsin35\theta = \arcsin\frac{3}{5}

Try an=2nsinθn:a_n = 2^n \sin\theta_n: then 4nan2=2ncosθn\sqrt{4^n - a_n^2} = 2^n\,|\cos\theta_n| and the recursion is angle addition with θ=arcsin35\theta = \arcsin\frac{3}{5}

大提示:

因为 30<θ<4530^\circ \lt \theta \lt 45^\circ,角会先升到 3θ3\theta,此时余弦为负,之后在 2θ2\theta3θ3\theta 之间交替

Since 30<θ<45,30^\circ \lt \theta \lt 45^\circ, the angle climbs to 3θ,3\theta, whose cosine is negative, and then oscillates between 2θ2\theta and 3θ3\theta

解答:

an=2nsinθna_n = 2^n \sin\theta_n,其中 θ0=0\theta_0 = 0,则 4nan2=2ncosθn\sqrt{4^n - a_n^2} = 2^n\,|\cos\theta_n|。令 θ=arcsin35\theta = \arcsin\frac{3}{5},所以 cosθ=45\cos\theta = \frac{4}{5}。递推式变为 an+1=2n+1(cosθsinθn+sinθcosθn)=2n+1sin(θn±θ) \begin{aligned} &a_{n+1} \\ &= 2^{n+1} \\ &\quad {}\cdot \left(\cos\theta \sin\theta_n + \sin\theta\,|\cos\theta_n|\right) \\ &= 2^{n+1}\sin(\theta_n \pm \theta) \end{aligned}\text{,}cosθn0\cos\theta_n \ge 0 时取加号,当 cosθn<0\cos\theta_n \lt 0 时取减号。

因为 12<35<22\frac{1}{2} \lt \frac{3}{5} \lt \frac{\sqrt{2}}{2},所以 30<θ<4530^\circ \lt \theta \lt 45^\circ。角 θ\theta2θ2\theta 的余弦为正,所以角的序列为 00θ\theta2θ2\theta3θ3\theta。但 90<3θ<13590^\circ \lt 3\theta \lt 135^\circ 的余弦为负,所以 θ4=2θ\theta_4 = 2\theta,此后角在 3θ3\theta2θ2\theta 之间交替。特别地,对每个偶数 n2n \ge 2 都有 θn=2θ\theta_n = 2\theta

因为 sin2θ=23545=2425\sin 2\theta = 2 \cdot \frac{3}{5} \cdot \frac{4}{5} = \frac{24}{25}a10=210sin2θ=10242425=2457625=983.04 \begin{aligned} a_{10} &= 2^{10} \sin 2\theta \\ &= 1024 \cdot \frac{24}{25} \\ &= \frac{24576}{25} = 983.04 \end{aligned}\text{,}所以答案为 983983

Write an=2nsinθna_n = 2^n \sin\theta_n with θ0=0,\theta_0 = 0, so 4nan2=2ncosθn.\sqrt{4^n - a_n^2} = 2^n\,|\cos\theta_n|. Let θ=arcsin35,\theta = \arcsin\frac{3}{5}, so cosθ=45.\cos\theta = \frac{4}{5}. The recursion becomes an+1=2n+1(cosθsinθn+sinθcosθn)=2n+1sin(θn±θ), \begin{aligned} &a_{n+1} \\ &= 2^{n+1} \\ &\quad {}\cdot \left(\cos\theta \sin\theta_n + \sin\theta\,|\cos\theta_n|\right) \\ &= 2^{n+1}\sin(\theta_n \pm \theta), \end{aligned} with the plus sign when cosθn0\cos\theta_n \ge 0 and the minus sign when cosθn<0.\cos\theta_n \lt 0.

Since 12<35<22,\frac{1}{2} \lt \frac{3}{5} \lt \frac{\sqrt{2}}{2}, we have 30<θ<45.30^\circ \lt \theta \lt 45^\circ. The angles θ,\theta, 2θ2\theta have positive cosine, so the sequence of angles runs 0,0, θ,\theta, 2θ,2\theta, 3θ.3\theta. But 90<3θ<13590^\circ \lt 3\theta \lt 135^\circ has negative cosine, so θ4=2θ,\theta_4 = 2\theta, and from then on the angle alternates between 3θ3\theta and 2θ.2\theta. In particular θn=2θ\theta_n = 2\theta for every even n2.n \ge 2.

With sin2θ=23545=2425,\sin 2\theta = 2 \cdot \frac{3}{5} \cdot \frac{4}{5} = \frac{24}{25}, a10=210sin2θ=10242425=2457625=983.04, \begin{aligned} a_{10} &= 2^{10} \sin 2\theta \\ &= 1024 \cdot \frac{24}{25} \\ &= \frac{24576}{25} = 983.04, \end{aligned} so the answer is 983.983.

第 13 题#13
完整试卷

其他年份的第 14 题