2006 AMC 10B Problem 18

Below is the professionally curated solution for Problem 18 of the 2006 AMC 10B, from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2006 AMC 10B solutions, or check the answer key.

All of the real AMC 8, AMC 10, AMC 12, and AIME problems in our complete solution collection are used with official legal permission of the Mathematical Association of America (MAA).

Concepts:recursionpattern recognition

Difficulty rating: 1280

18.

Let a1,a2,a_1,a_2,\ldots be a sequence for which a1=2,a_1=2, a2=3,a_2=3, and an=an1an2a_n=\dfrac{a_{n-1}}{a_{n-2}} for each positive integer n3.n\ge 3. What is a2006?a_{2006}?

12\dfrac{1}{2}

23\dfrac{2}{3}

32\dfrac{3}{2}

22

33

Solution:

The terms are 2,3,32,12,13,23,2,\,3,\,\tfrac32,\,\tfrac12,\,\tfrac13,\,\tfrac23, then 2,3,,2,\,3,\ldots, a cycle of length 6.6.

Since 2006=6334+2,2006=6\cdot334+2, we have a2006=a2=3.a_{2006}=a_2=3.

Thus, the correct answer is E.

Problem 18 in Other Years