ka April Highlights and 2025 AoPS Online Class Information
jlacosta0
Apr 2, 2025
Spring is in full swing and summer is right around the corner, what are your plans? At AoPS Online our schedule has new classes starting now through July, so be sure to keep your skills sharp and be prepared for the Fall school year! Check out the schedule of upcoming classes below.
WOOT early bird pricing is in effect, don’t miss out! If you took MathWOOT Level 2 last year, no worries, it is all new problems this year! Our Worldwide Online Olympiad Training program is for high school level competitors. AoPS designed these courses to help our top students get the deep focus they need to succeed in their specific competition goals. Check out the details at this link for all our WOOT programs in math, computer science, chemistry, and physics.
Looking for summer camps in math and language arts? Be sure to check out the video-based summer camps offered at the Virtual Campus that are 2- to 4-weeks in duration. There are middle and high school competition math camps as well as Math Beasts camps that review key topics coupled with fun explorations covering areas such as graph theory (Math Beasts Camp 6), cryptography (Math Beasts Camp 7-8), and topology (Math Beasts Camp 8-9)!
Prealgebra 1
Sunday, Apr 13 - Aug 10
Tuesday, May 13 - Aug 26
Thursday, May 29 - Sep 11
Sunday, Jun 15 - Oct 12
Monday, Jun 30 - Oct 20
Wednesday, Jul 16 - Oct 29
Introduction to Algebra A
Monday, Apr 7 - Jul 28
Sunday, May 11 - Sep 14 (1:00 - 2:30 pm ET/10:00 - 11:30 am PT)
Wednesday, May 14 - Aug 27
Friday, May 30 - Sep 26
Monday, Jun 2 - Sep 22
Sunday, Jun 15 - Oct 12
Thursday, Jun 26 - Oct 9
Tuesday, Jul 15 - Oct 28
Introduction to Counting & Probability
Wednesday, Apr 16 - Jul 2
Thursday, May 15 - Jul 31
Sunday, Jun 1 - Aug 24
Thursday, Jun 12 - Aug 28
Wednesday, Jul 9 - Sep 24
Sunday, Jul 27 - Oct 19
Introduction to Number Theory
Thursday, Apr 17 - Jul 3
Friday, May 9 - Aug 1
Wednesday, May 21 - Aug 6
Monday, Jun 9 - Aug 25
Sunday, Jun 15 - Sep 14
Tuesday, Jul 15 - Sep 30
Introduction to Algebra B
Wednesday, Apr 16 - Jul 30
Tuesday, May 6 - Aug 19
Wednesday, Jun 4 - Sep 17
Sunday, Jun 22 - Oct 19
Friday, Jul 18 - Nov 14
Introduction to Geometry
Wednesday, Apr 23 - Oct 1
Sunday, May 11 - Nov 9
Tuesday, May 20 - Oct 28
Monday, Jun 16 - Dec 8
Friday, Jun 20 - Jan 9
Sunday, Jun 29 - Jan 11
Monday, Jul 14 - Jan 19
Intermediate: Grades 8-12
Intermediate Algebra
Monday, Apr 21 - Oct 13
Sunday, Jun 1 - Nov 23
Tuesday, Jun 10 - Nov 18
Wednesday, Jun 25 - Dec 10
Sunday, Jul 13 - Jan 18
Thursday, Jul 24 - Jan 22
MATHCOUNTS/AMC 8 Basics
Wednesday, Apr 16 - Jul 2
Friday, May 23 - Aug 15
Monday, Jun 2 - Aug 18
Thursday, Jun 12 - Aug 28
Sunday, Jun 22 - Sep 21
Tues & Thurs, Jul 8 - Aug 14 (meets twice a week!)
MATHCOUNTS/AMC 8 Advanced
Friday, Apr 11 - Jun 27
Sunday, May 11 - Aug 10
Tuesday, May 27 - Aug 12
Wednesday, Jun 11 - Aug 27
Sunday, Jun 22 - Sep 21
Tues & Thurs, Jul 8 - Aug 14 (meets twice a week!)
AMC 10 Problem Series
Friday, May 9 - Aug 1
Sunday, Jun 1 - Aug 24
Thursday, Jun 12 - Aug 28
Tuesday, Jun 17 - Sep 2
Sunday, Jun 22 - Sep 21 (1:00 - 2:30 pm ET/10:00 - 11:30 am PT)
Monday, Jun 23 - Sep 15
Tues & Thurs, Jul 8 - Aug 14 (meets twice a week!)
AMC 10 Final Fives
Sunday, May 11 - Jun 8
Tuesday, May 27 - Jun 17
Monday, Jun 30 - Jul 21
AMC 12 Problem Series
Tuesday, May 27 - Aug 12
Thursday, Jun 12 - Aug 28
Sunday, Jun 22 - Sep 21
Wednesday, Aug 6 - Oct 22
Introduction to Programming with Python
Thursday, May 22 - Aug 7
Sunday, Jun 15 - Sep 14 (1:00 - 2:30 pm ET/10:00 - 11:30 am PT)
Tuesday, Jun 17 - Sep 2
Monday, Jun 30 - Sep 22
any circle passing through two points contains at least 673 of others
BarisKoyuncu6
NOct 1, 2023
by flower417477
Source: IGO 2021 Advanced P4
points on the plane in the convex position, no three collinear and no four concyclic, are given. Prove that there exist two of them such that every circle passing through these two points contains at least of the other points in its interior.
(A finite set of points on the plane are in convex position if the points are the vertices of a convex polygon.)
points on the plane in the convex position, no three collinear and no four concyclic, are given. Prove that there exist two of them such that every circle passing through these two points contains at least of the other points in its interior.
(A finite set of points on the plane are in convex position if the points are the vertices of a convex polygon.)
Y byQ.C.Ignorant, Snark_Graphique, RodSalgDomPort, guptaamitu1
Finally, this was kinda tricky
call a triangle with its vertices between our points, "nice" if all other points lie inside its circumcircle.
First, we prove there exists a triangulation of this polygon such that all triangles are nice.
Choose a random edge on the convex hull. between all other points , there exists a unique one such that is minimal (because no four are collinear). it is clear now that is nice.
To finish this part, we prove a lemma: if are points such that such that is not an edge of the convex hull and there exists a such that is nice, then there is another point on the other side of such that is also nice.
proof: Using , divide the polygon into two parts such that and call the circumcircle of ,. it is clear that except the rest of lies strictly inside . now continuously change such that the side not containing shrinks and the side containing grows. we know it still contains . do this until touches at a third point. if we choose this point as it is clear that is nice.(and of course is vertex and not in the middle of an edge) so the lemma is proven.
so now using this lemma starting from as long as the polygon isn't fully triangulated, we can add another triangle to it. note that because we are adding triangles in the parts of the polygon that were previously untouched, this actually does create a triangulation.
so we now know that there exists a triangulation consisting solely of nice triangles. we finish the problem using this famous fact:
in any triangulation of a convex polygon with vertices, there exists an edge in the triangulation such that the endpoints are at least points apart on the perimeter both clockwise and counter-clockwise.
for the proof one can set the vertices of the -gon on the vertices of a regular -gon (such that the order of the points on the convex hull remains the same) so its enough to prove it for a regular polygon. which can be done by taking the longest edge in the triangulation. if it's ends are less than apart, then one of the two triangles on each side of it has a longer edge, a contradiction (look on the perimeter of its circumcircle) .
taking two such points if we divide the polygon using this line, we find that each circle passing through both contains at least one part of the polygon and we knew that each part has at least points! so we are done.
This post has been edited 2 times. Last edited by TheBarioBario, Jan 24, 2022, 4:25 PM Reason: Indeed 667×3+2=2021 is quite astonishing
Let be the set of the given points. We say that three distinct elements of form a large triple if the circumcircle of contains all the other points of in its interior.
Figure 1. A large triple is depicted with signature and significance .
Why do large triples exist? Consider the circle of smallest area which contains all of in its interior or on its boundary. Either there exist three distinct elements of , all lying on , such that is acute (in which case is a large triple), or there exist two distinct elements of , both lying on , such that are antipodal points on (in which case we can take the point which minimizes the undirected angle . Notice that now is a large triple).
Figure 2. Under the restraint that the circle always passes through and , perturbing until the first moment at which we hit a point of (in this case, we hit first).
Remember that the elements of are also the vertices of some convex -gon . For any large triple , we define its signature to be the triple of integers denoting how many edges of are located along arc not containing , along arc not containing , and along arc not containing . Clearly the sum of the three integers in this signature-triple is , the total number of edges of . We define the significance to be the largest element of the signature-triple. Clearly the significance is always at least .
If is a large triple and there is more than one edge of along arc not containing , then we can perturb this large triple to yield a new large triple by splitting this arc. Explicitly, we take the vertex along this arc, subject to the restriction that and , such that the undirected angle is minimized. Then is also a large triple, and the old arc has been split into two new arcs.
Figure 3. Sliding the circumcircle of towards arc not containing , under the restraint that the circle always passes through and . We hit first. The old arc has been split into new arcs and , and the old arcs , have been merged into a single new arc .
If any large triple has significance , we can always perturb it (by splitting the largest arc) to yield a new large triple with significance at most . It follows that the large triple with minimum significance must have significance at most . So there exists a large triple with significance at most .
Let be a large triple with significance at most . We also know that its significance is at least . Without loss of generality assume that the largest element of the signature-triple corresponds to arc not containing , and note that this arc contains edges of for some integer satisfying . Now I claim that we may take as the two desired points in the problem statement. Indeed, any circle through must contain at least points of in its interior; we see that we have , as desired.
Denote the points as
We call a triangle good if it's circumcircle contains any other given points Claim : There's a triangulation of the Polygon which are all good triangles
For any two points ,we find a point that enables is the smallest
Then it's easy to get that is a good triangle
For a good triangle ,let be a diagonal of
Then we can get on the other side of wrt that enables is the smallest
For any point on the same side of as ,so
For any point on the other side of as ,so
We proved the claim.
Then we know that for any given diagonals in the triangulation the claim gives,any circle passes the two ends passes through at least one side of the diagonal.
We only have to find the diagonal that has at least points on both side of it.
Known that by projection,we can send into a regular polygon
We choose the triangle that passes through the center of
then for one side there must be at least points.