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!

Personal tools

Log in

Search

Toolbox

2005 AMC 12A Problems/Problem 20

From AoPSWiki

Problem

For each $x$ in $[0,1]$ , define $\begin{array}{clr} f(x) & = 2x, & \text { if } 0 \leq x \leq \frac {1}{2}; \\f(x) & = 2 - 2x, & \text { if } ...$ 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}$ ? $(\text {A}) \ 0 \qquad (\text {B}) \ 2005 \qquad (\text {C})\ 4010 \qquad (\text {D}) \ 2005^2 \qquad (\text {E})\ 2^{2005}$

Solution

For the two functions $f(x)=2x,0\le x\le \frac{1}{2}$ and $f(x)=2-2x,\frac{1}{2}\le x\le 1$ ,we can see that as long as $f(x)$ is between $0$ and $1$ , $x$ will be in the right domain. Therefore, we don't need to worry about the domain of $x$ . Also, every time we change $f(x)$ , the final equation will be in a different form and thus we will get a different value of x. Every time we have two choices for $f(x$ ) and altogether we have to choose $2005$ times. Thus, $2^{2005}\Rightarrow\boxed{E}$ .

See Also

2005 AMC 12A (Problems • Resources)
Preceded by Problem 19	Followed by Problem 21
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

Retrieved from "http://www.artofproblemsolving.com/Wiki/index.php/2005_AMC_12A_Problems/Problem_20"

Category: Introductory Algebra Problems

Try our innovative online adaptive learning system, Alcumus.
Over 1100 problems and 60+ video lessons. FREE!

© Copyright 2008 AoPS Incorporated. All Rights Reserved. • Foundation • Privacy • Contact Us