返回题库

AIME 2003 I · 第 8 题

AIME 2003 I — Problem 8

专题
Contest Math
难度
L4
来源
AIME

题目详情

Problem 8

In an increasing sequence of four positive integers, the first three terms form an arithmetic progression, the last three terms form a geometric progression, and the first and fourth terms differ by 3030. Find the sum of the four terms.

解析

Solution

Denote the first term as aa, and the common difference between the first three terms as dd. The four numbers thus are in the form a, a+d, a+2d, (a+2d)2a+da,\ a+d,\ a+2d,\ \frac{(a + 2d)^2}{a + d}.

Since the first and fourth terms differ by 3030, we have that (a+2d)2a+da=30\frac{(a + 2d)^2}{a + d} - a = 30. Multiplying out by the denominator,

(a2+4ad+4d2)a(a+d)=30(a+d).(a^2 + 4ad + 4d^2) - a(a + d) = 30(a + d). This simplifies to 3ad+4d2=30a+30d3ad + 4d^2 = 30a + 30d, which upon rearranging yields 2d(2d15)=3a(10d)2d(2d - 15) = 3a(10 - d).

Both aa and dd are positive integers, so 2d152d - 15 and 10d10 - d must have the same sign. Try if they are both positive (notice if they are both negative, then d>10d > 10 and d<152d < \frac{15}{2}, which is a contradiction). Then, d=8,9d = 8, 9. Directly substituting and testing shows that d8d \neq 8, but that if d=9d = 9 then a=18a = 18. Alternatively, note that 32d3|2d or 32d153|2d-15 implies that 3d3|d, so only 99 may work. Hence, the four terms are 18, 27, 36, 4818,\ 27,\ 36,\ 48, which indeed fits the given conditions. Their sum is 129\boxed{129}.

Postscript

As another option, 3ad+4d2=30a+30d3ad + 4d^2 = 30a + 30d could be rewritten as follows:

d(3a+4d)=30(a+d)d(3a + 4d) = 30(a + d) d(3a+3d)+d2=30(a+d)d(3a + 3d)+ d^2 = 30(a + d) 3d(a+d)+d2=30(a+d)3d(a + d)+ d^2 = 30(a + d) (3d30)(a+d)+d2=0(3d - 30)(a + d)+ d^2 = 0 3(d10)(a+d)+d2=03(d - 10)(a + d)+ d^2 = 0

This gives another way to prove d<10d<10, and when rewritten one last time:

3(10d)(a+d)=d23(10 -d)(a + d) = d^2

shows that dd must contain a factor of 3.

-jackshi2006

EDIT by NealShrestha: Note that once we reach 3ad+4d2=30a+30d3ad + 4d^2 = 30a + 30d this implies 3d3|d since all other terms are congruent to 0mod30\mod 3.

Solution 2

The sequence is of the form ad,a-d, a,a, a+d,a+d, (a+d)2a\frac{(a+d)^2}{a}. Since the first and last terms differ by 30, we have

(a+d)2aa+d=30\frac{(a+d)^2}{a}-a+d=30 d2+3ad=30ad^2+3ad=30a d2+3ad30a=0d^2+3ad-30a=0 d=3a+9a2+120a2.d=\frac{-3a + \sqrt{9a^2+120a}}{2}. Let 9a2+120a=x29a^2+120a=x^2, where xx is an integer. This yields the following:

9a2+120ax2=09a^2+120a-x^2=0 a=120+14400+36x218a=\frac{-120 + \sqrt{14400+36x^2}}{18} a=20+400+x23.a=\frac{-20 + \sqrt{400+x^2}}{3}. We then set 400+x2=y2400+x^2=y^2, where yy is an integer. Factoring using difference of squares, we have

400=2452=(y+x)(yx).400=2^4 \cdot 5^2=(y+x)(y-x). Then, noticing that y+x>yxy+x > y-x, we set up several systems of equations involving the factors of 400400. The second system we set up in this manner,

y+x=2352y+x=2^3 \cdot 5^2 yx=2,y-x=2, yields the solution y=101,x=99y=101, x=99. Plugging back in, we get that a=27    d=9a=27 \implies d=9, so the sequence is 18,18, 27,27, 36,36, 48,48, and the answer is 129.\boxed{129}.

  • Note: we do not have to check the other systems since the xx and yy values obtained via this system yield integers for aa, dd, and this must be the only possible answer since this is an AIME problem. We got very lucky in this sense :)

-Fasolinka

Solution 3 (Guesswork)

We represent the values as ada-d, aa, a+da+d, and (a+d)2a\frac{(a+d)^2}{a} Take the difference between the first and last values

(a+d)2aa+d=30\frac{(a+d)^2}{a}-a+d=30 Manipulating the values by expanding and then long division we see

a2+2ad+d2aa+d=30\frac{a^2+2ad+d^2}{a}-a+d=30 (a+2d)a+d2aa+d=30\frac{(a+2d)a+d^2}{a}-a+d=30 a+2d+d2aa+d=30a+2d+\frac{d^2}{a}-a+d=30 Combining like terms we get

3d+d2a=303d+\frac{d^2}{a}=30 And looking at the values we know that since the second term must be positive (since both a and d are positive), dd must be a maximum of 9, which offers 9 possible values (since dd must be a positive integer.) We can resort to guesswork by this time, and thus receive the result of of d=9d=9 at which a=27a=27. The solution is thus 129.\boxed{129}.

  • We could also lay down some further parameters for the value of dd. as aa must be greater than dd (for the first term to be positive), we can substitite in a "borderline" value of a=d (which itself is just over the limit). This gives us:

3d+d2d=303d+\frac{d^2}{d}=30 3d+d=303d+d=30 4d=304d=30 Thus, d must be greater than 7.5, which gives us only 2 values left (8 and 9). We can then plug in any of the two to see if an integer value is attainable. In the end, 8 doesn't work and 9 does, which gives the solution of 129.\boxed{129}.

  • Note: This solution is similar to Solution 2

-PMaldonado13