Difference between revisions of "2012 AMC 12A Problems/Problem 25"
m |
|||
Line 15: | Line 15: | ||
The number of times the function intersects <math>y=x</math> is then therefore equal to <math>4+8+12...+4x</math>. We want this sum to be greater than 2012 which occurs when <math>x=32</math> (C) . | The number of times the function intersects <math>y=x</math> is then therefore equal to <math>4+8+12...+4x</math>. We want this sum to be greater than 2012 which occurs when <math>x=32</math> (C) . | ||
+ | |||
+ | |||
+ | ==Video Solution by Richard Rusczyk== | ||
+ | https://www.youtube.com/watch?v=f1nxu8MWWKc | ||
+ | |||
+ | ~dolphin7 | ||
+ | |||
+ | |||
==See Also== | ==See Also== | ||
{{AMC12 box|year=2012|ab=A|num-b=24|after=Last Problem}} | {{AMC12 box|year=2012|ab=A|num-b=24|after=Last Problem}} | ||
{{MAA Notice}} | {{MAA Notice}} |
Revision as of 16:43, 4 April 2020
Problem
Let where
denotes the fractional part of
. The number
is the smallest positive integer such that the equation
has at least
real solutions. What is
? Note: the fractional part of
is a real number
such that
and
is an integer.
Solution
Our goal is to determine how many times the graph of intersects the graph of
.
We begin by analyzing the behavior of . It increases linearly with a slope of one, then when it reaches the next integer, it repeats itself. We can deduce that the function is like a sawtooth wave, with a period of one. We then analyze the function
. The slope of the teeth is multiplied by 2 to get 2, and the function is moved one unit downward. The function can then be described as starting at -1, moving upward with a slope of 2 to get to 1, and then repeating itself, still with a period of 1. The absolute value of the function is then taken. This results in all the negative segments becoming flipped in the Y direction. The positive slope starting at -1 of the function ranging from
to
, where u is any arbitrary integer, is now a negative slope starting at positive 1. The function now looks like the letter V repeated within every square in the first row.
It is now that we address the goal of this, which is to determine how many times the function intersects the line . Since there are two line segments per box, the function has two chances to intersect the line
for every integer. If the height of the function is higher than
for every integer on an interval, then every chance within that interval intersects the line.
Returning to analyzing the function, we note that it is multiplied by , and then fed into
. Since
is a periodic function, we can model it as multiplying the function's frequency by
. This gives us
chances for every integer, which is then multiplied by 2 once more to get
chances for every integer. The amplitude of this function is initially 1, and then it is multiplied by
, to give an amplitude of
. The function intersects the line
for every chance in the interval of
, since the function is n units high. The function ceases to intersect
when
, since the height of the function is lower than
.
The number of times the function intersects is then therefore equal to
. We want this sum to be greater than 2012 which occurs when
(C) .
Video Solution by Richard Rusczyk
https://www.youtube.com/watch?v=f1nxu8MWWKc
~dolphin7
See Also
2012 AMC 12A (Problems • Answer Key • Resources) | |
Preceded by Problem 24 |
Followed by Last Problem |
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.