Skip to main content

2004 AMC 12B Problem 12

Problem 12 of 25IntermediateAlgebra

In the sequence 2001,2001, 2002,2002, 2003,2003, ,\ldots, each term after the third is found by subtracting the previous term from the sum of the two terms that precede that term. For example, the fourth term is 2001+20022003=2000.2001 + 2002 - 2003 = 2000. What is the 20042004th term in this sequence?

Answer choices

Show solution

Solution

The rule gives 2001,2001, 2002,2002, 2003,2003, 2000,2000, 2005,2005, 1998,1998, \ldots The even-indexed terms are 2002,2000,1998,,2002, 2000, 1998, \ldots, decreasing by 2.2. More precisely, the recurrence verifies inductively that a2k=20042ka_{2k} = 2004 - 2k and a2k+1=2001+2k.a_{2k+1} = 2001 + 2k. Therefore a2004=a21002=20042(1002)=0. \begin{aligned} a_{2004} &= a_{2\cdot1002} \\ &= 2004 - 2(1002) = 0. \end{aligned} Thus, the correct answer is C.

More practice

Concepts: recursion · arithmetic sequence · pattern recognition

Problem text and solution from the LIVE past-contest archive. See also the AoPS wiki page for community solutions.