1998 AIME 第 8 题

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

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

8.

除前两项外,数列 1000,x,1000x,1000, x, 1000 - x, \ldots 的每一项都是用前前一项减去前一项得到的。数列的最后一项是遇到的第一个负数。哪个正整数 xx 能使这个数列的长度最大?

Except for the first two terms, each term of the sequence 1000,x,1000x,1000, x, 1000 - x, \ldots is obtained by subtracting the preceding term from the one before that. The last term of the sequence is the first negative term encountered. What positive integer xx produces a sequence of maximum length?

答案:618
知识点:斐波那契数列递推极限情形界定
难度评级:2510
解答:

逐项计算得 a3=1000xa_3 = 1000 - xa4=2x1000a_4 = 2x - 1000a5=20003xa_5 = 2000 - 3xa6=5x3000a_6 = 5x - 3000。一般地, 其中 F1=F2=1F_1 = F_2 = 1F3=2,F_3 = 2, \ldots 是斐波那契数。数列能继续的充要条件是各项保持非负,所以要让数列越来越长,x1000\frac{x}{1000} 必须夹在较大 kk 所对应的比值 F2kF2k+1\frac{F_{2k}}{F_{2k+1}}F2k1F2k\frac{F_{2k-1}}{F_{2k}} 之间。 a2k+1=1000F2k1xF2k,a2k+2=xF2k+11000F2k, \begin{aligned} a_{2k+1} &= 1000 F_{2k-1} - x F_{2k}, \\ a_{2k+2} &= x F_{2k+1} - 1000 F_{2k}, \end{aligned}

要使前 1313 项非负,需要 a12=89x550000a_{12} = 89x - 55000 \ge 0a13=89000144x0a_{13} = 89000 - 144x \ge 0,即 617.9x618.05617.9\ldots \le x \le 618.05\ldots,所以 x=618x = 618。若 x617x \le 617,数列到 a12a_{12} 时已经变负;若 x619x \ge 619,数列到 a13a_{13} 时已经变负,因此其他整数都会给出更短的数列。

事实上 x=618x = 618 时得到 1000,618,382,236,1461000, 618, 382, 236, 14690,56,34,22,1290, 56, 34, 22, 1210,2,8,610, 2, 8, -6,这是长度最大的 1414 项数列。答案是 618618

Computing terms, a3=1000x,a_3 = 1000 - x, a4=2x1000,a_4 = 2x - 1000, a5=20003x,a_5 = 2000 - 3x, a6=5x3000,a_6 = 5x - 3000, and in general a2k+1=1000F2k1xF2k,a2k+2=xF2k+11000F2k, \begin{aligned} a_{2k+1} &= 1000 F_{2k-1} - x F_{2k}, \\ a_{2k+2} &= x F_{2k+1} - 1000 F_{2k}, \end{aligned} where F1=F2=1,F_1 = F_2 = 1, F3=2,F_3 = 2, \ldots are the Fibonacci numbers. The sequence keeps going exactly as long as its terms stay nonnegative, so a long sequence requires x1000\frac{x}{1000} to be squeezed between the ratios F2kF2k+1\frac{F_{2k}}{F_{2k+1}} and F2k1F2k\frac{F_{2k-1}}{F_{2k}} for larger and larger k.k.

For the first 1313 terms to be nonnegative we need a12=89x550000a_{12} = 89x - 55000 \ge 0 and a13=89000144x0,a_{13} = 89000 - 144x \ge 0, i.e. 617.9x618.05,617.9\ldots \le x \le 618.05\ldots, so x=618.x = 618. If x617x \le 617 the sequence turns negative by a12,a_{12}, and if x619x \ge 619 it turns negative by a13,a_{13}, so every other integer gives a shorter sequence.

Indeed x=618x = 618 yields 1000,618,382,236,146,1000, 618, 382, 236, 146, 90,56,34,22,12,90, 56, 34, 22, 12, 10,2,8,6,10, 2, 8, -6, a sequence of 1414 terms, the maximum possible. The answer is 618.618.

← 第 7 题#7
完整试卷

其他年份的第 8 题