Difference between revisions of "2025 AIME I Problems/Problem 11"
Line 3: | Line 3: | ||
The parabola <math>x^{2} = 34y</math> intersects the graph of <math>f(x)</math> at finitely many points. The sum of the <math>y</math>-coordinates of all these intersection points can be expressed in the form <math>\tfrac{a + b\sqrt{c}}{d}</math>, where <math>a</math>, <math>b</math>, <math>c</math>, and <math>d</math> are positive integers such that <math>a</math>, <math>b</math>, <math>d</math> have greatest common divisor equal to <math>1</math>, and <math>c</math> is not divisible by the square of any prime. Find <math>a + b + c + d</math>. | The parabola <math>x^{2} = 34y</math> intersects the graph of <math>f(x)</math> at finitely many points. The sum of the <math>y</math>-coordinates of all these intersection points can be expressed in the form <math>\tfrac{a + b\sqrt{c}}{d}</math>, where <math>a</math>, <math>b</math>, <math>c</math>, and <math>d</math> are positive integers such that <math>a</math>, <math>b</math>, <math>d</math> have greatest common divisor equal to <math>1</math>, and <math>c</math> is not divisible by the square of any prime. Find <math>a + b + c + d</math>. | ||
+ | |||
+ | ==Graph== | ||
+ | It may be helpful to graph certain parts of the graph to grasp a better understanding of what we need. I created an example diagram on Desmos here: https://www.desmos.com/calculator/ne8shyhyka | ||
+ | |||
+ | ~lprado | ||
==Solution== | ==Solution== |
Revision as of 19:29, 13 February 2025
Contents
Problem
A piecewise linear function is defined by and
for all real numbers
. The graph of
has the sawtooth pattern depicted below.
The parabola intersects the graph of
at finitely many points. The sum of the
-coordinates of all these intersection points can be expressed in the form
, where
,
,
, and
are positive integers such that
,
,
have greatest common divisor equal to
, and
is not divisible by the square of any prime. Find
.
Graph
It may be helpful to graph certain parts of the graph to grasp a better understanding of what we need. I created an example diagram on Desmos here: https://www.desmos.com/calculator/ne8shyhyka
~lprado
Solution
Note that consists of lines of the form
and
for integers
. In the first case, we get
and the sum of the roots is
by Vieta. In the second case, we similarly get a sum of
Thus pairing
and
gives a
-coordinate sum of
This process of pairing continues until we get to . Then
behaves exactly as we expect, with a sum of
. However,
is where things start becoming fishy, since there is one root with absolute value less than
and one with absolute value greater than
. We get
and solving with the quadratic formula (clear to take the positive root) gives
Adding our
from earlier gives the answer
.
Solution credit: @EpicBird08
See Also
2025 AIME I (Problems • Answer Key • Resources) | ||
Preceded by Problem 10 |
Followed by Problem 12 | |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 | ||
All AIME Problems and Solutions |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.