返回题库

AIME 1985 · 第 5 题

AIME 1985 — Problem 5

专题
Contest Math
难度
L4
来源
AIME

题目详情

Problem

A sequence of integers a1,a2,a3,a_1, a_2, a_3, \ldots is chosen so that an=an1an2a_n = a_{n - 1} - a_{n - 2} for each n3n \ge 3. What is the sum of the first 2001 terms of this sequence if the sum of the first 1492 terms is 1985, and the sum of the first 1985 terms is 1492?

解析

Solution

The problem gives us a sequence defined by a recursion, so let's calculate a few values to get a feel for how it acts. We aren't given initial values, so let a1=aa_1 = a and a2=ba_2 = b. Then a3=baa_3 = b - a, a4=(ba)b=aa_4 = (b - a) - b = -a, a5=a(ba)=ba_5 = -a - (b - a) = -b, a6=b(a)=aba_6 = -b - (-a) = a - b, a7=(ab)(b)=aa_7 = (a - b) - (-b) = a and a8=a(ab)=ba_8 = a - (a - b) = b. Since the sequence is recursively defined by the first 2 terms, after this point it must continue to repeat. Thus, in particular aj+6=aja_{j + 6} = a_j for all jj, and so repeating this nn times, aj+6n=aja_{j + 6n} = a_j for all integers nn and jj.

Because of this, the sum of the first 1492 terms can be greatly simplified: 1488=62481488 = 6 \cdot 248 is the largest multiple of 6 less than 1492, so

i=11492ai=(a1489+a1490+a1491+a1492)+i=11488ai=(a1+a2+a3+a4)+n=0247j=16a6n+j\sum_{i = 1}^{1492} a_i = (a_{1489} + a_{1490} + a_{1491} + a_{1492})+ \sum_{i = 1}^{1488} a_i = (a_1 + a_2 + a_3 + a_4) + \sum_{n = 0}^{247}\sum_{j = 1}^6 a_{6n + j} =(a+b+(ba)+(a))+n=0247j=16aj=2ba,=(a + b + (b - a) + (-a)) + \sum_{n = 0}^{247}\sum_{j = 1}^6 a_j = 2b - a, where we can make this last step because j=16aj=0\sum_{j = 1}^6 a_j = 0 and so the entire second term of our expression is zero.

Similarly, since 1980=63301980 = 6 \cdot 330, i=11985ai=(a1+a2+a3+a4+a5)+i=11980ai=a+b+(ba)+(a)+(b)=ba\sum_{i = 1}^{1985} a_i = (a_1 + a_2 + a_3 + a_4 + a_5) + \sum_{i = 1}^{1980}a_i = a + b + (b - a) + (-a) + (-b) = b - a.

Finally, i=12001ai=a1+a2+a3+i=11998ai=a+b+(ba)=2b\sum_{i = 1}^{2001}a_i = a_1 + a_2 + a_3 + \sum_{i = 1}^{1998} a_i = a + b + (b - a) = 2b.

Then by the givens, 2ba=19852b - a = 1985 and ba=1492b - a = 1492 so b=19851492=493b = 1985 - 1492 = 493 and so the answer is 2493=9862\cdot 493 = \boxed{986}.