Summer is a great time to explore cool problems to keep your skills sharp!  Schedule a class today!

Contests & Programs AMC and other contests, summer programs, etc.
AMC and other contests, summer programs, etc.
3 M G
BBookmark  VNew Topic kLocked
Contests & Programs AMC and other contests, summer programs, etc.
AMC and other contests, summer programs, etc.
3 M G
BBookmark  VNew Topic kLocked
G
Topic
First Poster
Last Poster
k a May Highlights and 2025 AoPS Online Class Information
jlacosta   0
May 1, 2025
May is an exciting month! National MATHCOUNTS is the second week of May in Washington D.C. and our Founder, Richard Rusczyk will be presenting a seminar, Preparing Strong Math Students for College and Careers, on May 11th.

Are you interested in working towards MATHCOUNTS and don’t know where to start? We have you covered! If you have taken Prealgebra, then you are ready for MATHCOUNTS/AMC 8 Basics. Already aiming for State or National MATHCOUNTS and harder AMC 8 problems? Then our MATHCOUNTS/AMC 8 Advanced course is for you.

Summer camps are starting next month at the Virtual Campus in math and language arts that are 2 - to 4 - weeks in duration. Spaces are still available - don’t miss your chance to have an enriching summer experience. 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)!

Be sure to mark your calendars for the following upcoming events:
[list][*]May 9th, 4:30pm PT/7:30pm ET, Casework 2: Overwhelming Evidence — A Text Adventure, a game where participants will work together to navigate the map, solve puzzles, and win! All are welcome.
[*]May 19th, 4:30pm PT/7:30pm ET, What's Next After Beast Academy?, designed for students finishing Beast Academy and ready for Prealgebra 1.
[*]May 20th, 4:00pm PT/7:00pm ET, Mathcamp 2025 Qualifying Quiz Part 1 Math Jam, Problems 1 to 4, join the Canada/USA Mathcamp staff for this exciting Math Jam, where they discuss solutions to Problems 1 to 4 of the 2025 Mathcamp Qualifying Quiz!
[*]May 21st, 4:00pm PT/7:00pm ET, Mathcamp 2025 Qualifying Quiz Part 2 Math Jam, Problems 5 and 6, Canada/USA Mathcamp staff will discuss solutions to Problems 5 and 6 of the 2025 Mathcamp Qualifying Quiz![/list]
Our full course list for upcoming classes is below:
All classes run 7:30pm-8:45pm ET/4:30pm - 5:45pm PT unless otherwise noted.

Introductory: Grades 5-10

Prealgebra 1 Self-Paced

Prealgebra 1
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

Prealgebra 2 Self-Paced

Prealgebra 2
Wednesday, May 7 - Aug 20
Monday, Jun 2 - Sep 22
Sunday, Jun 29 - Oct 26
Friday, Jul 25 - Nov 21

Introduction to Algebra A Self-Paced

Introduction to Algebra A
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 Self-Paced

Introduction to Counting & Probability
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
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 Self-Paced

Introduction to Algebra B
Tuesday, May 6 - Aug 19
Wednesday, Jun 4 - Sep 17
Sunday, Jun 22 - Oct 19
Friday, Jul 18 - Nov 14

Introduction to Geometry
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

Paradoxes and Infinity
Mon, Tue, Wed, & Thurs, Jul 14 - Jul 16 (meets every day of the week!)

Intermediate: Grades 8-12

Intermediate Algebra
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

Intermediate Counting & Probability
Wednesday, May 21 - Sep 17
Sunday, Jun 22 - Nov 2

Intermediate Number Theory
Sunday, Jun 1 - Aug 24
Wednesday, Jun 18 - Sep 3

Precalculus
Friday, May 16 - Oct 24
Sunday, Jun 1 - Nov 9
Monday, Jun 30 - Dec 8

Advanced: Grades 9-12

Olympiad Geometry
Tuesday, Jun 10 - Aug 26

Calculus
Tuesday, May 27 - Nov 11
Wednesday, Jun 25 - Dec 17

Group Theory
Thursday, Jun 12 - Sep 11

Contest Preparation: Grades 6-12

MATHCOUNTS/AMC 8 Basics
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
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

AMC 12 Final Fives
Sunday, May 18 - Jun 15

AIME Problem Series A
Thursday, May 22 - Jul 31

AIME Problem Series B
Sunday, Jun 22 - Sep 21

F=ma Problem Series
Wednesday, Jun 11 - Aug 27

WOOT Programs
Visit the pages linked for full schedule details for each of these programs!


MathWOOT Level 1
MathWOOT Level 2
ChemWOOT
CodeWOOT
PhysicsWOOT

Programming

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

Intermediate Programming with Python
Sunday, Jun 1 - Aug 24
Monday, Jun 30 - Sep 22

USACO Bronze Problem Series
Tuesday, May 13 - Jul 29
Sunday, Jun 22 - Sep 1

Physics

Introduction to Physics
Wednesday, May 21 - Aug 6
Sunday, Jun 15 - Sep 14
Monday, Jun 23 - Sep 15

Physics 1: Mechanics
Thursday, May 22 - Oct 30
Monday, Jun 23 - Dec 15

Relativity
Mon, Tue, Wed & Thurs, Jun 23 - Jun 26 (meets every day of the week!)
0 replies
jlacosta
May 1, 2025
0 replies
k i Adding contests to the Contest Collections
dcouchman   1
N Apr 5, 2023 by v_Enhance
Want to help AoPS remain a valuable Olympiad resource? Help us add contests to AoPS's Contest Collections.

Find instructions and a list of contests to add here: https://artofproblemsolving.com/community/c40244h1064480_contests_to_add
1 reply
dcouchman
Sep 9, 2019
v_Enhance
Apr 5, 2023
k i Zero tolerance
ZetaX   49
N May 4, 2019 by NoDealsHere
Source: Use your common sense! (enough is enough)
Some users don't want to learn, some other simply ignore advises.
But please follow the following guideline:


To make it short: ALWAYS USE YOUR COMMON SENSE IF POSTING!
If you don't have common sense, don't post.


More specifically:

For new threads:


a) Good, meaningful title:
The title has to say what the problem is about in best way possible.
If that title occured already, it's definitely bad. And contest names aren't good either.
That's in fact a requirement for being able to search old problems.

Examples:
Bad titles:
- "Hard"/"Medium"/"Easy" (if you find it so cool how hard/easy it is, tell it in the post and use a title that tells us the problem)
- "Number Theory" (hey guy, guess why this forum's named that way¿ and is it the only such problem on earth¿)
- "Fibonacci" (there are millions of Fibonacci problems out there, all posted and named the same...)
- "Chinese TST 2003" (does this say anything about the problem¿)
Good titles:
- "On divisors of a³+2b³+4c³-6abc"
- "Number of solutions to x²+y²=6z²"
- "Fibonacci numbers are never squares"


b) Use search function:
Before posting a "new" problem spend at least two, better five, minutes to look if this problem was posted before. If it was, don't repost it. If you have anything important to say on topic, post it in one of the older threads.
If the thread is locked cause of this, use search function.

Update (by Amir Hossein). The best way to search for two keywords in AoPS is to input
[code]+"first keyword" +"second keyword"[/code]
so that any post containing both strings "first word" and "second form".


c) Good problem statement:
Some recent really bad post was:
[quote]$lim_{n\to 1}^{+\infty}\frac{1}{n}-lnn$[/quote]
It contains no question and no answer.
If you do this, too, you are on the best way to get your thread deleted. Write everything clearly, define where your variables come from (and define the "natural" numbers if used). Additionally read your post at least twice before submitting. After you sent it, read it again and use the Edit-Button if necessary to correct errors.


For answers to already existing threads:


d) Of any interest and with content:
Don't post things that are more trivial than completely obvious. For example, if the question is to solve $x^{3}+y^{3}=z^{3}$, do not answer with "$x=y=z=0$ is a solution" only. Either you post any kind of proof or at least something unexpected (like "$x=1337, y=481, z=42$ is the smallest solution). Someone that does not see that $x=y=z=0$ is a solution of the above without your post is completely wrong here, this is an IMO-level forum.
Similar, posting "I have solved this problem" but not posting anything else is not welcome; it even looks that you just want to show off what a genius you are.

e) Well written and checked answers:
Like c) for new threads, check your solutions at least twice for mistakes. And after sending, read it again and use the Edit-Button if necessary to correct errors.



To repeat it: ALWAYS USE YOUR COMMON SENSE IF POSTING!


Everything definitely out of range of common sense will be locked or deleted (exept for new users having less than about 42 posts, they are newbies and need/get some time to learn).

The above rules will be applied from next monday (5. march of 2007).
Feel free to discuss on this here.
49 replies
1 viewing
ZetaX
Feb 27, 2007
NoDealsHere
May 4, 2019
Book Recomendations
HiCalculus   6
N 3 minutes ago by trangbui
Hi, can anyone recommend a few books or websites/sources which could help me prepare for this year's AMC 10? I am aiming to qualify for AIME. Also, in addition to the recommendations for AMC 10, it would be great if somebody could also recommend some sources to prepare for a competition like BmMT (for BmMT, I am aiming for top 20%) or just middle/high school math contests in general.
6 replies
HiCalculus
38 minutes ago
trangbui
3 minutes ago
Recommend number theory books
MoonlightNT   6
N 17 minutes ago by Pengu14
I’m preparing AIME and USA(J)MO.
Can you recommend specifically Number theory books?
I already had intro NT of AOSP.
Thank you
6 replies
MoonlightNT
Today at 1:50 PM
Pengu14
17 minutes ago
interesting geometry config (3/3)
Royal_mhyasd   2
N 24 minutes ago by Royal_mhyasd
Let $\triangle ABC$ be an acute triangle, $H$ its orthocenter and $E$ the center of its nine point circle. Let $P$ be a point on the parallel through $C$ to $AB$ such that $\angle CPH = |\angle BAC-\angle ABC|$ and $P$ and $A$ are on different sides of $BC$ and $Q$ a point on the parallel through $B$ to $AC$ such that $\angle BQH = |\angle BAC - \angle ACB|$ and $C$ and $Q$ are on different sides of $AB$. If $B'$ and $C'$ are the reflections of $H$ over $AC$ and $AB$ respectively, $S$ and $T$ are the intersections of $B'Q$ and $C'P$ respectively with the circumcircle of $\triangle ABC$, prove that the intersection of lines $CT$ and $BS$ lies on $HE$.

final problem for this "points on parallels forming strange angles with the orthocenter" config, for now. personally i think its pretty cool :D
2 replies
Royal_mhyasd
Today at 7:06 AM
Royal_mhyasd
24 minutes ago
Convex Quadrilateral with Bisector Diagonal
matinyousefi   8
N an hour ago by lpieleanu
Source: Germany TST 2017
In a convex quadrilateral $ABCD$, $BD$ is the angle bisector of $\angle{ABC}$. The circumcircle of $ABC$ intersects $CD,AD$ in $P,Q$ respectively and the line through $D$ parallel to $AC$ cuts $AB,AC$ in $R,S$ respectively. Prove that point $P,Q,R,S$ lie on a circle.
8 replies
matinyousefi
Apr 11, 2020
lpieleanu
an hour ago
Kids in clubs
atdaotlohbh   0
an hour ago
There are $6k-3$ kids in a class. Is it true that for all positive integers $k$ it is possible to create several clubs each with 3 kids such that any pair of kids are both present in exactly one club?
0 replies
atdaotlohbh
an hour ago
0 replies
Turbo's en route to visit each cell of the board
Lukaluce   22
N an hour ago by HamstPan38825
Source: EGMO 2025 P5
Let $n > 1$ be an integer. In a configuration of an $n \times n$ board, each of the $n^2$ cells contains an arrow, either pointing up, down, left, or right. Given a starting configuration, Turbo the snail starts in one of the cells of the board and travels from cell to cell. In each move, Turbo moves one square unit in the direction indicated by the arrow in her cell (possibly leaving the board). After each move, the arrows in all of the cells rotate $90^{\circ}$ counterclockwise. We call a cell good if, starting from that cell, Turbo visits each cell of the board exactly once, without leaving the board, and returns to her initial cell at the end. Determine, in terms of $n$, the maximum number of good cells over all possible starting configurations.

Proposed by Melek Güngör, Turkey
22 replies
Lukaluce
Apr 14, 2025
HamstPan38825
an hour ago
n lamps
pohoatza   47
N an hour ago by yayyayyay
Source: IMO Shortlist 2006, Combinatorics 1, AIMO 2007, TST 2, P1
We have $ n \geq 2$ lamps $ L_{1}, . . . ,L_{n}$ in a row, each of them being either on or off. Every second we simultaneously modify the state of each lamp as follows: if the lamp $ L_{i}$ and its neighbours (only one neighbour for $ i = 1$ or $ i = n$, two neighbours for other $ i$) are in the same state, then $ L_{i}$ is switched off; – otherwise, $ L_{i}$ is switched on.
Initially all the lamps are off except the leftmost one which is on.

$ (a)$ Prove that there are infinitely many integers $ n$ for which all the lamps will eventually be off.
$ (b)$ Prove that there are infinitely many integers $ n$ for which the lamps will never be all off.
47 replies
pohoatza
Jun 28, 2007
yayyayyay
an hour ago
prove that at least one of them is divisible by some other member of the set.
Martin.s   0
2 hours ago
Given \( n + 1 \) integers \( a_1, a_2, \ldots, a_{n+1} \), each less than or equal to \( 2n \), prove that at least one of them is divisible by some other member of the set.
0 replies
Martin.s
2 hours ago
0 replies
estimate for \( a_1 \) is the best possible
Martin.s   0
2 hours ago
Let \( a_1 < a_2 < \cdots < a_n < 2n \) be positive integers such that no one of them is divisible by any other member of the sequence. Then
\[
a_1 \geq 2^k,
\]where \( k \) is defined by the inequalities
\[
3^k < 2n < 3^{k+1}.
\]This estimate for \( a_1 \) is the best possible.
0 replies
Martin.s
2 hours ago
0 replies
best possible estimate.
Martin.s   0
2 hours ago
Let \( a_1 < a_2 < \cdots < a_n < 2n \) be a sequence of positive integers. Then
\[
\max \left( (a_i, a_j) \right) > \frac{38n}{147} - c,
\]where \( c \) is a constant independent of \( n \), and \( (a_i, a_j) \) denotes the greatest common divisor of \( a_i \) and \( a_j \). This is the best possible estimate.
0 replies
1 viewing
Martin.s
2 hours ago
0 replies
Polynomial
Fang-jh   6
N 2 hours ago by yofro
Source: Chinese TST 2007 1st quiz P3
Prove that for any positive integer $ n$, there exists only $ n$ degree polynomial $ f(x),$ satisfying $ f(0) = 1$ and $ (x + 1)[f(x)]^2 - 1$ is an odd function.
6 replies
Fang-jh
Jan 3, 2009
yofro
2 hours ago
collinear wanted, toucpoints of incircle related
parmenides51   2
N 2 hours ago by Tamam
Source: 2018 Thailand October Camp 1.2
Let $\Omega$ be the inscribed circle of a triangle $\vartriangle ABC$. Let $D, E$ and $F$ be the tangency points of $\Omega$ and the sides $BC, CA$ and $AB$, respectively, and let $AD, BE$ and $CF$ intersect $\Omega$ at $K, L$ and $M$, respectively, such that $D, E, F, K, L$ and $M$ are all distinct. The tangent line of $\Omega$ at $K$ intersects $EF$ at $X$, the tangent line of $\Omega$ at $L$ intersects $DE$ at $Y$ , and the tangent line of $\Omega$ at M intersects $DF$ at $Z$. Prove that $X,Y$ and $Z$ are collinear.
2 replies
parmenides51
Oct 15, 2020
Tamam
2 hours ago
MOP Emails Out! (not clickbait)
Mathandski   107
N 2 hours ago by Martin2001
What an emotional roller coaster the past 34 days have been.

Congrats to all that qualified!
107 replies
Mathandski
Apr 22, 2025
Martin2001
2 hours ago
Mustang Math Recruitment is Open!
MustangMathTournament   9
N 2 hours ago by LaylaNoor
The Interest Form for joining Mustang Math is open!

Hello all!

We're Mustang Math, and we are currently recruiting for the 2025-2026 year! If you are a high school or college student and are passionate about promoting an interest in competition math to younger students, you should strongly consider filling out the following form: https://link.mustangmath.com/join. Every member in MM truly has the potential to make a huge impact, no matter your experience!

About Mustang Math

Mustang Math is a nonprofit organization of high school and college volunteers that is dedicated to providing middle schoolers access to challenging, interesting, fun, and collaborative math competitions and resources. Having reached over 4000 U.S. competitors and 1150 international competitors in our first six years, we are excited to expand our team to offer our events to even more mathematically inclined students.

PROJECTS
We have worked on various math-related projects. Our annual team math competition, Mustang Math Tournament (MMT) recently ran. We hosted 8 in-person competitions based in Washington, NorCal, SoCal, Illinois, Georgia, Massachusetts, Nevada and New Jersey, as well as an online competition run nationally. In total, we had almost 900 competitors, and the students had glowing reviews of the event. MMT International will once again be running later in August, and with it, we anticipate our contest to reach over a thousand students.

In our classes, we teach students math in fun and engaging math lessons and help them discover the beauty of mathematics. Our aspiring tech team is working on a variety of unique projects like our website and custom test platform. We also have a newsletter, which, combined with our social media presence, helps to keep the mathematics community engaged with cool puzzles, tidbits, and information about the math world! Our design team ensures all our merch and material is aesthetically pleasing.

Some highlights of this past year include 1000+ students in our classes, AMC10 mock with 150+ participants, our monthly newsletter to a subscriber base of 6000+, creating 8 designs for 800 pieces of physical merchandise, as well as improving our custom website (mustangmath.com, 20k visits) and test-taking platform (comp.mt, 6500+ users).

Why Join Mustang Math?

As a non-profit organization on the rise, there are numerous opportunities for volunteers to share ideas and suggest projects that they are interested in. Through our organizational structure, members who are committed have the opportunity to become a part of the leadership team. Overall, working in the Mustang Math team is both a fun and fulfilling experience where volunteers are able to pursue their passion all while learning how to take initiative and work with peers. We welcome everyone interested in joining!

More Information

To learn more, visit https://link.mustangmath.com/RecruitmentInfo. If you have any questions or concerns, please email us at contact@mustangmath.com.

https://link.mustangmath.com/join
9 replies
MustangMathTournament
May 24, 2025
LaylaNoor
2 hours ago
Advice on Reading solutions
guptaamitu1   10
N Aug 7, 2022 by HamstPan38825
I was recently facing some problems regarding reading solutions. I have read some blogs of Evan Chen on that (1. For solution reading ; 2. General) and have got advice from some other expert people too. What I mainly understood is the following:

[rule]

It is not necessary to understand every possible solution to a problem. One should look at a solution only if it is
[list]
[*] fairly clean/short
[*] and idea behind it is very clever/unique
[/list]
In general looking at solutions posted by some famous people suffices. After reading a solution, one should mainly try to understand the key idea behind it, from which the rest of the solution could easily be reconstructed (called "crossing the ocean" thing by Evan). Sometimes a solution might seem long/messy but main idea/structure of it might be pretty neat. Also, it would be quite counter-productive if seeing the sol takes too much time, most of the gain still comes from attempting the questions on your own.

[rule]

But I have two doubts now:

1. Suppose I see a long solution. Then maybe I should first try to understand it properly, like understand all its arguments precisely. Then I should try to find the key idea behind the solution. But this process might take some time. Sometimes it might even take 20-30 minutes or so. So is this time worth spending? Since in general it is said that "It's going to be very counter-productive if seeing the sol takes too much time, most of the gain still comes from attempting the questions on your own."

2. Not all problems have official solution or some famous people posted solution to them. In that case mainly which solutions should I focus more on? Like the ones which seem shorter in length or ones which are on post #2? Of course the latter classification doesn't seem to be a nice idea. On the first classification, sometimes a long solution might have a short key idea and similarly, a short-looking solution might be harder to grasp.

[rule]

Two recent examples of doubt 1. are as follows:

[rule]

The following problem is Sharygin Finals 2018 Grade 10 P4


[quote=Sharygin Finals 2018 Grade 10 P4]We say that a finite set $S$ of red and green points in the plane is orderly if there exists a triangle $\delta$ such that all points of one colour lie strictly inside $\delta$ and all points of the other colour lie strictly outside of $\delta$. Let $A$ be a finite set of red and green points in the plane, in general position. Is it always true that if every $1000$ points in $A$ form a orderly set then $A$ is also orderly?[/quote]

Following is its official solution.

IMAGE
IMAGE
IMAGE
[rule]
The solution seems long and complicated. But after I read it, I understood that the overall idea behind it is quite clever. One doubt is the following:

Should I be trying to verify some of the facts written in the solution without proof, for example why the mentioned construction worked and why everything written in the following paragraph is true:
[rule]
IMAGE


[rule]


The second example is Sharygin Finals 2018 Grade 9 P8.
[quote=Sharygin Finals 2018 Grade 9 P8]Consider a fixed regular $n$-gon of unit side. When a second regular $n$-gon of unit size rolls around the first one, one of its vertices successively pinpoints the vertices of a closed broken line $\kappa$ as in the figure.

IMAGE

Let $A$ be the area of a regular $n$-gon of unit side, and let $B$ be the area of a regular $n$-gon of unit circumradius. Prove that the area enclosed by $\kappa$ equals $6A-2B$.[/quote]

Below is the official solution:

IMAGE
IMAGE
IMAGE
IMAGE
IMAGE
10 replies
guptaamitu1
Aug 4, 2022
HamstPan38825
Aug 7, 2022
Advice on Reading solutions
G H J
G H BBookmark kLocked kLocked NReply
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
guptaamitu1
658 posts
#1 • 4 Y
Y by truffle, HamstPan38825, samrocksnature, megarnie
I was recently facing some problems regarding reading solutions. I have read some blogs of Evan Chen on that (1. For solution reading ; 2. General) and have got advice from some other expert people too. What I mainly understood is the following:


It is not necessary to understand every possible solution to a problem. One should look at a solution only if it is
  • fairly clean/short
  • and idea behind it is very clever/unique
In general looking at solutions posted by some famous people suffices. After reading a solution, one should mainly try to understand the key idea behind it, from which the rest of the solution could easily be reconstructed (called "crossing the ocean" thing by Evan). Sometimes a solution might seem long/messy but main idea/structure of it might be pretty neat. Also, it would be quite counter-productive if seeing the sol takes too much time, most of the gain still comes from attempting the questions on your own.


But I have two doubts now:

1. Suppose I see a long solution. Then maybe I should first try to understand it properly, like understand all its arguments precisely. Then I should try to find the key idea behind the solution. But this process might take some time. Sometimes it might even take 20-30 minutes or so. So is this time worth spending? Since in general it is said that "It's going to be very counter-productive if seeing the sol takes too much time, most of the gain still comes from attempting the questions on your own."

2. Not all problems have official solution or some famous people posted solution to them. In that case mainly which solutions should I focus more on? Like the ones which seem shorter in length or ones which are on post #2? Of course the latter classification doesn't seem to be a nice idea. On the first classification, sometimes a long solution might have a short key idea and similarly, a short-looking solution might be harder to grasp.


Two recent examples of doubt 1. are as follows:


The following problem is Sharygin Finals 2018 Grade 10 P4

Sharygin Finals 2018 Grade 10 P4 wrote:
We say that a finite set $S$ of red and green points in the plane is orderly if there exists a triangle $\delta$ such that all points of one colour lie strictly inside $\delta$ and all points of the other colour lie strictly outside of $\delta$. Let $A$ be a finite set of red and green points in the plane, in general position. Is it always true that if every $1000$ points in $A$ form a orderly set then $A$ is also orderly?

Following is its official solution.

https://i.imgur.com/JxLS78a.png
https://i.imgur.com/xJxADW3.png
https://i.imgur.com/fKa0eRE.png
The solution seems long and complicated. But after I read it, I understood that the overall idea behind it is quite clever. One doubt is the following:

Should I be trying to verify some of the facts written in the solution without proof, for example why the mentioned construction worked and why everything written in the following paragraph is true:
https://i.imgur.com/YZMjMhd.png




The second example is Sharygin Finals 2018 Grade 9 P8.
Sharygin Finals 2018 Grade 9 P8 wrote:
Consider a fixed regular $n$-gon of unit side. When a second regular $n$-gon of unit size rolls around the first one, one of its vertices successively pinpoints the vertices of a closed broken line $\kappa$ as in the figure.

[asy]
int n=9;
draw(polygon(n));
for (int i = 0; i<n;++i) {
 draw(reflect(dir(360*i/n + 90), dir(360*(i+1)/n + 90))*polygon(n), dashed+linewidth(0.4));
 draw(reflect(dir(360*i/n + 90),dir(360*(i+1)/n + 90))*(0,1)--reflect(dir(360*(i-1)/n + 90),dir(360*i/n + 90))*(0,1), linewidth(1.2));
}
[/asy]

Let $A$ be the area of a regular $n$-gon of unit side, and let $B$ be the area of a regular $n$-gon of unit circumradius. Prove that the area enclosed by $\kappa$ equals $6A-2B$.

Below is the official solution:

https://i.imgur.com/1ZiHvKS.png
https://i.imgur.com/3kIZKOE.png
https://i.imgur.com/ffrbhdZ.png
https://i.imgur.com/Lm16LOY.png
https://i.imgur.com/hzreolk.png
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Math4Life7
1703 posts
#2 • 1 Y
Y by NegativeZeroPlusOne
as a person who is terrible at reading solutions and still decently okay at comp math. I think solution reading isn't too important you just need to understand the concept in one way or another not necesarrily through solutions tho
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
guptaamitu1
658 posts
#3 • 3 Y
Y by Mango247, Mango247, Mango247
Math4Life7 wrote:
as a person who is terrible at reading solutions and still decently okay at comp math.

My question was not regarding comp math. I meant to ask about olympiad math.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
BakedPotato66
747 posts
#4
Y by
I guess one thing that could be helpful is watching video solutions (if those exist for olympiad math, for example, probably Evan Chen has some on his YT channel). bc I think video solutions are much easier to understand and follow along
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
anurag27826
93 posts
#5
Y by
BakedPotato66 wrote:
I guess one thing that could be helpful is watching video solutions (if those exist for olympiad math, for example, probably Evan Chen has some on his YT channel). bc I think video solutions are much easier to understand and follow along

Every oly problem doesn't have a video solution.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
ZETA_in_olympiad
2211 posts
#6
Y by
guptaamitu1 wrote:
Math4Life7 wrote:
as a person who is terrible at reading solutions and still decently okay at comp math.

My question was not regarding comp math. I meant to ask about olympiad math.

Yeah, comp math can be computational. But according to me, still what M4L7 says it true.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
HamstPan38825
8874 posts
#8 • 12 Y
Y by Bradygho, metricpaper, Mogmog8, eagles2018, peace09, guptaamitu1, akasht, ETS1331, eibc, rama1728, third_one_is_jerk, bestzack66
There's something which I like to call the Uncertainty Principle for olympiads. The interpretation, well, is taken quite literally.

Of course, much of this is based on (comparatively, scant) personal experience. But I think I've thought about this problem enough that I have a few things to say.
In fact, the continuum of your comfortability with any certain problem is more discrete than continuous. I will carry over Evan's notation, as it makes many things easier to explain.

Suppose we have a problem $P$.

First, I personally do not like it when $P$ is arbitrary. Note that everything that follows is cast under the uncertainty principle: the more you try to concretely classify a problem, the less you perceive the structure of it past a certain extent. There are essentially three classes of problems:
  • Exercises: spinoffs of a problem, which illustrate an obvious idea or principle. Textbook examples, theoretical illustrations, etc. also fall under this category.
  • Practices: the idea is essentially given (e.g. "practice on the use of projective transformations"), but the problems are likely full-fledged olympiad problems with their own developed structure.
  • Problems: an arbitrary problem about which you predetermine nothing before you see it. In other words, akin to actually solving olympiad problems.
The second category is by far the most important in training, by an overwhelming supermajority. I think Evan's 2013/2014 platitude posts are somewhat outdated: nowadays, the amount of resources, categorizations, structured books and handouts, etc. is growing exponentially. Capitalize off the work that has been done already for you. Don't do arbitrary problems all the time.
Of course, this is not actually directly related to the topic of solutions themselves, but it will be pivotal to my main point. First, let us consider the first category of problems.

This is the type of problem that either seems immediately trivial or it doesn't. As an example, say $P$ is a preliminary exercise in a book designed to introduce Hall's Marriage Lemma. A common misperception is as follows:
Misperception wrote:
I cannot really spend my time well on this problem because I know it is trivial by something and there will be nothing else to find.
This is totally false: the example of Hall is quite extreme, but this applies in many other places as well. You will learn something by thinking about a problem that would lead to a result $R$ without even coming close to finding $R$.

For example, if you have an idea, go down that path and just keep going until you get hopelessly stuck; then, if you have nowhere else to go, read the solution and learn about the proposed idea. You may not be able to make the connection why did I get stuck? immediately.

Some people like to note down literally every detail of every problem: okay, I got stuck on this problem, come back and review it in $n$ days and try to think about why I got stuck, or contriving some kind of reason to explain it. This is simply stupid: artificially synthesized intuition is an oxymoron. If you can immediately see why you got stuck, great! If not, well, keep your scratch work/notes somewhere, understand the correct solution (write it down), and move on.

Though I've explained this in the specific context of exercises, some of the above also applies to general problems and practices as well. Again, the uncertainty principle: there is never an explicit formula, and intuitive exceptions always override established systems of thought.
Now onto the second category; I think this is where I can begin to address your doubts explicitly. Much of the philosophy behind reading solutions is derived from the following principle, which is similar to the one I explained before:
principle wrote:
If any bit of non-concrete intuition is not obvious to you, it does not exist.
Suppose you're working on an angle chasing section of geometry and one of the solutions you find explains why we should construct the point $P$ because there is an incenter Miquel configuration hidden in the problem, yada yada, and they're acclaimed for making that observation, say on the AoPS thread.

If you've learned about this specific configuration before, and given the statement, you immediately realize you missed that, well, great! The point, though, is that what you're training yourself to do is angle chase in an arbitrary diagram correctly in an analytical fashion. If you don't know the configuration, well, it doesn't mean the problem is above you. In some sense, reading these solutions is actually detrimental, as I will demonstrate.

Let's use the same angle chasing problem with the construction of the point $P$, and say that there is a solution that is simply vanilla angle chasing (that also uses the construction). Assume further that you missed the construction, which was the key point and made all the other correct observations. Then, by reading the angle chasing solution, you find that you should have constructed $P$ because [insert specific *concrete* implications for angle chasing here; i.e. creates a cyclic quadrilateral, encompasses a concurrency, etc.]. You may not know exactly what the motivation was, but that's fine! If you immediately understood why constructing $P$ would solve the problem, your brain has automatically created an intuitive "picture" of the problem. If there exists another problem for which having the intuition of this problem will make it much easier, your brain *will* recognize something familiar. Pondering for 30 minutes over why is a complete waste of those 30 minutes.

Clean and short solutions are not exactly the best solutions. In fact, I have heard the following quote more than once:
Quote:
When written correctly, any inequality has a reasonable legible one-line solution.
There will always be weird solutions. Honorable mention that I have to include: spoilers for IMO 2001/2
I suppose it's a clever idea. No freaking way I'm coming up with that in contest though.

There is no objectively "better" solution. Your work may resemble that of a laughably overkill solution, or follow the lines of a remarkably inefficient one. At the end of the day, it doesn't matter. In some ways, there is a net gain with respect to time: it is easier to complete a 1000-piece puzzle with 250 pieces missing than it is to complete a 250-piece puzzle. Maybe one day you will come back to the problem and find the 250-piece solution.

Problems are, ultimately, their solutions, not themselves. The same problem (for example, 2011 USAJMO/5) can be spoilers Spend a little time scrolling through to find solutions that resemble your work to the greatest extent; this should be your first priority if and only if there is not an official solution in the context of where the practice problem appeared (for example, selected solutions in a textbook.) If that solution exists, you should read it no matter what: it either resembles your solution completely, or it illustrates an application of the idea you were trying to learn that you missed. This is why problems in this category are so useful: you're guaranteed to take away at least something concrete from the problem (from reading the official solution), and doing problems with similar flavor consciously helps your brain build that "abstract intuition" stronger and stronger.
Hopefully the above discourse has illustrated why I am against doing arbitrary problems: even if those problems are from well-known or affluent contests (IMO shortlist, USA contests, etc.) You will find yourself missing 250 pieces of a 1000 piece puzzle that can be completed much, much less than you will find yourself missing 750 pieces into a puzzle that cannot be completed. It may be frustrating to make *so much progress* on one approach and have none of the complete solutions take your path, instead diverging in many different directions none of which you even considered. But it happens: you want to have something to fall back on.

Thus, embrace official solutions in context; they're your best friend.

Of course, this is not to say that you should ignore all solutions entirely. If you cannot find a solution that traces your own work, you can simply just read a solution to the problem that feels easy to understand (intuitively). If many of the solutions go in one specific direction that differs from your original approach, do some work in that direction. You don't stop thinking about the problem the moment you start reading any solution. Keep your brain active: try to follow a solution that is structured in a way you can perceive. If the first solution you find doesn't satisfy this, look for another one. If all things fail (or you decide consciously to do so), simply drop the problem and come back to it later.

Essentially, the above paragraph can be summarized in one sentence: make it work.

Above all, we truly realize how to think about attempting problems, looking at solutions, and using hints when we realize that there is nothing to think about.
This post has been edited 1 time. Last edited by HamstPan38825, Aug 5, 2022, 5:14 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Math4Life7
1703 posts
#9 • 1 Y
Y by NegativeZeroPlusOne
guptaamitu1 wrote:
Math4Life7 wrote:
as a person who is terrible at reading solutions and still decently okay at comp math.

My question was not regarding comp math. I meant to ask about olympiad math.

I was talking about competition math but I dont have too much experience with oly so...
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
guptaamitu1
658 posts
#10
Y by
@HamstPan38825 , Thanks. That was quite helpful.

I think you gave emphasis on the fact that it much better to try practice problems. But sometimes, I lag resources for that. Like for Geometry, one can find lot of nice material online. But when it comes to other topics (like Algebra, Combinatorics, and Number Theory), then I am unable to find nice resources. There might be some introductory type resources, but say if one is trying to get better at tackling IMO 3/6, I simply don't know exactly which handouts/books to refer.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
anurag27826
93 posts
#11 • 1 Y
Y by Mango247
guptaamitu1 wrote:
But when it comes to other topics (like Algebra, Combinatorics, and Number Theory), then I am unable to find nice resources. There might be some introductory type resources, but say if one is trying to get better at tackling IMO 3/6, I simply don't know exactly which handouts/books to refer.

True, There is a great need for a Combinatorics and NT Marathon just like the active Geo Marathon.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
HamstPan38825
8874 posts
#12 • 1 Y
Y by guptaamitu1
guptaamitu1 wrote:
@HamstPan38825 , Thanks. That was quite helpful.

I think you gave emphasis on the fact that it much better to try practice problems. But sometimes, I lag resources for that. Like for Geometry, one can find lot of nice material online. But when it comes to other topics (like Algebra, Combinatorics, and Number Theory), then I am unable to find nice resources. There might be some introductory type resources, but say if one is trying to get better at tackling IMO 3/6, I simply don't know exactly which handouts/books to refer.

I don't want to say anything too decisive here, as I'm nowhere near the level of IMO 3/6, and towards the most difficult end of olympiads there is really a luck-based aspect: a highly experienced contestant with a reasonable amount of training faced with a reasonable olympiad may find it possible to guarantee, say, 35+, but a guaranteed 42 is near impossible. (A similar idea plays out throughout all nontrivial contest levels.)

That being said, you're not asking about how to solve IMO 3/6's, which makes the above tangent somewhat irrelevant. I'm not sure how difficult or how unconventional you're trying to go for here, but some kinds of resources definitely exist: for example, to cite probably the most famous of which, XYZ Press's Topics in Functional Equations, Lemmas in Olympiad Geometry, and Number Theory: Concepts and Problems form a quite formidable trio.

Another piece of advice that is useful at all levels is to capitalize off the experiences of others, quite directly. I'm not a good person to give you specific guidance here: but if you ask a specific, concrete question (example: "can anyone give a good set of problems for practicing $\nu_p$ in binomial coefficients?" rather than "does anyone have any good recommendations for IMO 3/6 level $\nu_p$ problems?), there is likely someone who could help you. In general, you will be much better off with your solution-reading dilemma if there exists a person you know who has attempted the problem recently, still has it fresh on their mind, and can explain it to you and point out anything you've missed.
This post has been edited 1 time. Last edited by HamstPan38825, Aug 7, 2022, 2:53 PM
Z K Y
N Quick Reply
G
H
=
a