2001 AMC 12 Problem 25

Below is the professionally curated solution for Problem 25 of the 2001 AMC 12, from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2001 AMC 12 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:recursioncasework

Difficulty rating: 2390

25.

Consider sequences of positive real numbers of the form x,2000,y,,x, 2000, y, \ldots, in which every term after the first is 11 less than the product of its two immediate neighbors. For how many different values of xx does the term 20012001 appear somewhere in the sequence?

11

22

33

44

more than 44

Solution:

If a,b,ca, b, c are consecutive terms then b=ac1,b = ac - 1, so c=1+ba.c = \dfrac{1 + b}{a}. Applying this repeatedly, the first five terms are a, b, 1+ba, 1+a+bab, 1+ab, a,\ b,\ \dfrac{1 + b}{a},\ \dfrac{1 + a + b}{ab},\ \dfrac{1 + a}{b}, after which aa and bb recur, so the sequence is periodic with period 5.5.

Here b=2000b = 2000 is the second term. The value 20012001 can be placed in any one of the other four of the five distinct positions, and each choice determines x=ax = a uniquely and yields a valid sequence of positive reals.

So there are 44 values of x.x.

Thus, the correct answer is D.

Problem 25 in Other Years