AoPSWiki
Our Precalculus course starts on Dec. 4. Master trig, complex numbers, and vectors and matrices in 2 and 3 dimensions. Click here to enroll today!

2005 AMC 12B Problems/Problem 10

From AoPSWiki

Problem

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

\mathrm{(A)}\ {{{29}}} \qquad \mathrm{(B)}\ {{{55}}} \qquad \mathrm{(C)}\ {{{85}}} \qquad \mathrm{(D)}\ {{{133}}} \qquad \mat...

Solution

This problem is easily solved by induction. Now, performing this operation several times yields the results of 133 for the second term, 55 for the third term, and 250 for the fourth term. The sum of the cubes of the digits of 250 equal, 133, a complete cycle. The cycle is...excluding the first term, the 2nd, 3rd, and 4th terms will equal 133, 55, and 250, following the fourth term. Any multiple of three+1 as the term number will equal 250. It just so happens that 2005 is one more than a multiple of three, which leads us to the answer of 250.

See also

Want to learn how to tackle those tough MATHCOUNTS and AMC counting and probability problems? Check out Art of Problem Solving's Introduction to Counting & Probability by David Patrick.
© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us