2006 AMC 12B Problems/Problem 25

Revision as of 00:10, 4 February 2010 by Qszwdxefc (talk | contribs) (Problem)

This is an empty template page which needs to be filled. You can help us out by finding the needed content and editing it in. Thanks.

Problem

A sequence $a_1,a_2,\dots$ of non-negative integers is defined by the rule $a_{n+2}=|a_{n+1}-a_n|$ for $n\geq 1$. If $a_1=999$, $a_2<999$ and $a_{2006}=1$, how many different values of $a_2$ are possible?

$\mathrm{(A)}\ 165 \qquad \mathrm{(B)}\ 324 \qquad \mathrm{(C)}\ 495 \qquad \mathrm{(D)}\ 499 \qquad \mathrm{(E)}\ 660$

Solution

http://www.unl.edu/amc/mathclub/5-0,problems/H-problems/H-pdfs/2006/HB2006-25.pdf

See also

2006 AMC 12B (ProblemsAnswer KeyResources)
Preceded by
Problem 24
Followed by
Last Question
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
All AMC 12 Problems and Solutions