2005 AMC 12B Problem 10

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

Difficulty rating: 1440

10.

The first term of a sequence is 2005.2005. Each succeeding term is the sum of the cubes of the digits of the previous term. What is the 20052005th term of the sequence?

2929

5555

8585

133133

250250

Solution:

The sequence begins 2005,133,55,250,133,2005, 133, 55, 250, 133, \ldots since 23+03+03+53=133,2^3 + 0^3 + 0^3 + 5^3 = 133, 13+33+33=55,1^3 + 3^3 + 3^3 = 55, 53+53=250,5^3 + 5^3 = 250, and 23+53+03=133.2^3 + 5^3 + 0^3 = 133.

After the initial 2005,2005, the terms cycle through 133,55,250133, 55, 250 with period 3.3.

Term nn for n2n \ge 2 is the ((n2)mod3)((n-2)\bmod 3)th entry of 133,55,250.133, 55, 250. Since 20052=20032(mod3),2005 - 2 = 2003 \equiv 2 \pmod 3, the 20052005th term is 250.250.

Thus, the correct answer is E.

Problem 10 in Other Years