# Problem #2144

 2144 For each $x$ in $[0,1]$, define $\begin{cases} f(x) = 2x, \qquad\qquad \mathrm{if} \quad 0 \leq x \leq \frac{1}{2};\\ f(x) = 2-2x, \qquad \mathrm{if} \quad \frac{1}{2} < x \leq 1. \end{cases}$ Let $f^{[2]}(x) = f(f(x))$, and $f^{[n + 1]}(x) = f^{[n]}(f(x))$ for each integer $n \geq 2$. For how many values of $x$ in $[0,1]$ is $f^{[2005]}(x) = \frac {1}{2}$? $(\mathrm {A}) \ 0 \qquad (\mathrm {B}) \ 2005 \qquad (\mathrm {C})\ 4010 \qquad (\mathrm {D}) \ 2005^2 \qquad (\mathrm {E})\ 2^{2005}$ This problem is copyrighted by the American Mathematics Competitions.
Note: you aren't logged in. If you log in, we'll keep a record of which problems you've solved.

• Reduce fractions to lowest terms and enter in the form 7/9.
• Numbers involving pi should be written as 7pi or 7pi/3 as appropriate.
• Square roots should be written as sqrt(3), 5sqrt(5), sqrt(3)/2, or 7sqrt(2)/3 as appropriate.
• Exponents should be entered in the form 10^10.
• If the problem is multiple choice, enter the appropriate (capital) letter.
• Enter points with parentheses, like so: (4,5)
• Complex numbers should be entered in rectangular form unless otherwise specified, like so: 3+4i. If there is no real component, enter only the imaginary component (i.e. 2i, NOT 0+2i).