2021 AIME I Problems/Problem 15
Contents
Problem
Let be the set of positive integers such that the two parabolasintersect in four distinct points, and these four points lie on a circle with radius at most . Find the sum of the least element of and the greatest element of .
Solution
Solution 1
With binary search you can narrow down the k value. Newton method let you narrow down the x and y solution for that specific k value. With 3 (x,y) pairs you can find radius of the circle.
You end up finding the bounds of 5 and 280. The sum is 285.
~Lopkiloinm
See also
2021 AIME I (Problems • Answer Key • Resources) | ||
Preceded by Problem 14 |
Followed by Last problem | |
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.