Difference between revisions of "2014 AMC 12A Problems/Problem 24"
(→Solution 2: revise and elaborate) |
m (It's 601 + 1, not 701 + 1) |
||
Line 109: | Line 109: | ||
<math>f_{100}(x)</math> reaches <math>0</math> at <math>x = -300</math>, then zigzags between <math>0</math> and <math>-1</math>, hitting <math>0</math> at every even <math>x</math>, before leaving <math>0</math> at <math>x = 300</math>. | <math>f_{100}(x)</math> reaches <math>0</math> at <math>x = -300</math>, then zigzags between <math>0</math> and <math>-1</math>, hitting <math>0</math> at every even <math>x</math>, before leaving <math>0</math> at <math>x = 300</math>. | ||
− | This means that <math>f_{100}(x) = 0</math> at all even <math>x</math> where <math>-300 \le x \le 300</math>. This is a <math> | + | This means that <math>f_{100}(x) = 0</math> at all even <math>x</math> where <math>-300 \le x \le 300</math>. This is a <math>601</math>-integer odd-size range with even numbers at the endpoints, so just over half of the integers are even, or <math>\frac{601+1}{2} = \boxed{\textbf{(C) }301}</math>. |
(Revised by Flamedragon & Jason,C & [[User:emerald_block|emerald_block]]) | (Revised by Flamedragon & Jason,C & [[User:emerald_block|emerald_block]]) | ||
Latest revision as of 16:02, 29 August 2023
Problem
Let , and for
, let
. For how many values of
is
?
Solution 1
1. Draw the graph of by dividing the domain into three parts.
2. Apply the recursive rule a few times to find the pattern.
Note: is used to enlarge the difference, but the reasoning is the same.
3. Extrapolate to . Notice that the summits start
away from
and get
closer each iteration, so they reach
exactly at
.
reaches
at
, then zigzags between
and
, hitting
at every even
, before leaving
at
.
This means that at all even
where
. This is a
-integer odd-size range with even numbers at the endpoints, so just over half of the integers are even, or
.
(Revised by Flamedragon & Jason,C & emerald_block)
Solution 2
First, notice that the recursive rule moves the current value closer to
. Upon reaching
, it alternates between
and
. This means that
exactly when
(to reach
in time) and
is even (so
).
Casework each part of (where the expressions in the absolute values do not change sign):
so even
work.
so even
work.
so even
work.
Putting these together, all even where
work. So, the answer is
.
~revised by emerald_block
Video Solution by Richard Rusczyk
https://artofproblemsolving.com/videos/amc/2014amc12a/383
~ dolphin7
See Also
2014 AMC 12A (Problems • Answer Key • Resources) | |
Preceded by Problem 23 |
Followed by Problem 25 |
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 |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.