Stay ahead of learning milestones! Enroll in a class over the summer!

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
ZetaX
Feb 27, 2007
NoDealsHere
May 4, 2019
Thailand MO 2025 P3
Kaimiaku   3
N 2 minutes ago by AblonJ
Let $a,b,c,x,y,z$ be positive real numbers such that $ay+bz+cx \le az+bx+cy$. Prove that $$ \frac{xy}{ax+bx+cy}+\frac{yz}{by+cy+az}+\frac{zx}{cz+az+bx} \le \frac{x+y+z}{a+b+c}$$
3 replies
Kaimiaku
6 hours ago
AblonJ
2 minutes ago
Grouping angles in a pentagon with bisectors
Assassino9931   1
N 13 minutes ago by nabodorbuco2
Source: Al-Khwarizmi International Junior Olympiad 2025 P2
Let $ABCD$ be a convex quadrilateral with \[\angle ADC = 90^\circ, \ \ \angle BCD = \angle ABC > 90^\circ, \mbox{ and } AB = 2CD.\]The line through \(C\), parallel to \(AD\), intersects the external angle bisector of \(\angle ABC\) at point \(T\). Prove that the angles $\angle ATB$, $\angle TBC$, $\angle BCD$, $\angle CDA$, $\angle DAT$ can be divided into two groups, so that the angles in each group have a sum of $270^{\circ}$.

Miroslav Marinov, Bulgaria
1 reply
Assassino9931
May 9, 2025
nabodorbuco2
13 minutes ago
Anything real in this system must be integer
Assassino9931   5
N 20 minutes ago by ballyyev.sapar
Source: Al-Khwarizmi International Junior Olympiad 2025 P1
Determine the largest integer $c$ for which the following statement holds: there exists at least one triple $(x,y,z)$ of integers such that
\begin{align*} x^2 + 4(y + z) = y^2 + 4(z + x) = z^2 + 4(x + y) = c \end{align*}and all triples $(x,y,z)$ of real numbers, satisfying the equations, are such that $x,y,z$ are integers.

Marek Maruin, Slovakia
5 replies
Assassino9931
May 9, 2025
ballyyev.sapar
20 minutes ago
Unsymmetric FE
Lahmacuncu   3
N 21 minutes ago by AbuzerKomurcu41
Source: Own
Find all functions $f:\mathbb{R} \rightarrow \mathbb{R}$ that satisfies $f(x^2+xy+y)+f(x^2y)+f(xy^2)=2f(xy)+f(x)+f(y)$ for all real $(x,y)$
3 replies
Lahmacuncu
May 8, 2025
AbuzerKomurcu41
21 minutes ago
orthocenter on sus circle
DVDTSB   0
27 minutes ago
Source: Romania TST 2025 Day 2 P1
Let \( ABC \) be an acute triangle with \( AB < AC \), and let \( O \) be the center of its circumcircle. Let \( A' \) be the reflection of \( A \) with respect to \( BC \). The line through \( O \) parallel to \( BC \) intersects \( AC \) at \( F \), and the tangent at \( F \) to the circle \( \odot(BFC) \) intersects the line through \( A' \) parallel to \( BC \) at point \( M \). Let \( K \) be a point on the ray \( AB \), starting at \( A \), such that \( AK = 4AB \).
Show that the orthocenter of triangle \( ABC \) lies on the circle with diameter \( KM \).

Proposed by Radu Lecoiu

0 replies
DVDTSB
27 minutes ago
0 replies
ISI UGB 2025 P8
SomeonecoolLovesMaths   6
N 28 minutes ago by Safal
Source: ISI UGB 2025 P8
Let $n \geq 2$ and let $a_1 \leq a_2 \leq \cdots \leq a_n$ be positive integers such that $\sum_{i=1}^{n} a_i = \prod_{i=1}^{n} a_i$. Prove that $\sum_{i=1}^{n} a_i \leq 2n$ and determine when equality holds.
6 replies
SomeonecoolLovesMaths
May 11, 2025
Safal
28 minutes ago
Common Divisor in Grid
DVDTSB   0
31 minutes ago
Source: Romania TST 2025 Day 2 P5
Each cell of a \( 100 \times 100 \) grid contains a number from \( 1 \) to \( 100^2 \); distinct cells contain distinct numbers. Determine the largest integer \( c \) that satisfies the following condition:
In every such configuration, there exist two distinct numbers located on the same row or the same column that share a common divisor greater than or equal to \( c \).


Proposed by David-Andrei Anghel
0 replies
DVDTSB
31 minutes ago
0 replies
Simson lines on OH circle
DVDTSB   0
34 minutes ago
Source: Romania TST 2025 Day 2 P4
Let \( ABC \) and \( DEF \) be two triangles inscribed in the same circle, centered at \( O \), and sharing the same orthocenter \( H \ne O \). The Simson lines of the points \( D, E, F \) with respect to triangle \( ABC \) form a non-degenerate triangle \( \Delta \).
Prove that the orthocenter of \( \Delta \) lies on the circle with diameter \( OH \).

Note. Assume that the points \( A, F, B, D, C, E \) lie in this order on the circle and form a convex, non-degenerate hexagon.

Proposed by Andrei Chiriță
0 replies
DVDTSB
34 minutes ago
0 replies
Unbounded Sequences
DVDTSB   0
38 minutes ago
Source: Romania TST 2025 Day 2 P2
Let \( a_1, a_2, \ldots, a_n, \ldots \) be a sequence of strictly positive real numbers. For each nonzero positive integer \( n \), define
\[
s_n = a_1 + a_2 + \cdots + a_n \quad \text{and} \quad
\sigma_n = \frac{a_1}{1 + a_1} + \frac{a_2}{1 + a_2} + \cdots + \frac{a_n}{1 + a_n}.
\]Show that if the sequence \( s_1, s_2, \ldots, s_n, \ldots \) is unbounded, then the sequence \( \sigma_1, \sigma_2, \ldots, \sigma_n, \ldots \) is also unbounded.

Proposed by The Problem Selection Committee
0 replies
DVDTSB
38 minutes ago
0 replies
Interesting inequalities
sqing   1
N 39 minutes ago by sqing
Source: Own
Let $a,b,c >1 $ and $ \frac{1}{a-1}+\frac{1}{b-1}+\frac{1}{c-1}=1.$ Show that$$  \frac{1}{a+1}+\frac{1}{b+1}+\frac{1}{c+1}   \leq \frac{3}{5}$$$$ \frac{1}{a+1}+\frac{1}{b+2}+\frac{1}{c+1} \leq \frac{4}{7}$$$$  \frac{1}{a+2}+\frac{1}{b+1}+\frac{1}{c+2}  \leq \frac{7}{13}$$
1 reply
sqing
an hour ago
sqing
39 minutes ago
3-var inequality
sqing   5
N an hour ago by sqing
Source: Own
Let $a,b,c >2 $ and $ \frac{1}{a-2}+\frac{1}{b-2}+\frac{1}{c-2}=1.$ Show that
$$ab+bc+ca \geq 75$$$$\frac{1}{a}+\frac{1}{b}+\frac{1}{c}\leq \frac{3}{5}$$Let $a,b,c >2 $ and $ \frac{1}{a-2}+\frac{1}{b-2}+\frac{1}{c-2}=2.$ Show that
$$ab+bc+ca \geq  \frac{147}{4}$$$$\frac{1}{a}+\frac{1}{b}+\frac{1}{c}\leq \frac{6}{7}$$
5 replies
sqing
3 hours ago
sqing
an hour ago
Hehehehegee
Bet667   6
N an hour ago by Bet667
Find all function f:R->R such that
$$f(x+f(y))+f(x-f(y))=x$$
6 replies
Bet667
2 hours ago
Bet667
an hour ago
Bang's Lemma
EthanWYX2009   0
2 hours ago
Source: Bang's Lemma
Let $v_1,$ $v_2,$ $\ldots,$ $v_t$ be nonzero vectors in $d$-dimensional space. $m_1,$ $m_2,$ $\ldots ,$ $m_t$ are real numbers. Show that there exists $\varepsilon_1,$ $\varepsilon_2,$ $\ldots ,$ $\varepsilon_t\in\{\pm 1\},$ such that\[\left|\left\langle\sum_{i=1}^t\varepsilon_iv_i,\frac{v_k}{|v_k|}\right\rangle-m_k\right|\ge |v_k|\]holds for all $k=1,$ ${}{}{}2,$ $\ldots ,$ $t.$
0 replies
EthanWYX2009
2 hours ago
0 replies
2 player game, n-> n+p, where p is prime divisor of n
parmenides51   3
N 2 hours ago by Nuran2010
Source: 2021 Greek Junior MO p2 (served as Greek JBMO TST p2 since the latter didn't take place)
Anna and Basilis play a game writing numbers on a board as follows:
The two players play in turns and if in the board is written the positive integer $n$, the player whose turn is chooses a prime divisor $p$ of $n$ and writes the numbers $n+p$. In the board, is written at the start number $2$ and Anna plays first. The game is won by whom who shall be first able to write a number bigger or equal to $31$.
Find who player has a winning strategy, that is who may writing the appropriate numbers may win the game no matter how the other player plays.
3 replies
parmenides51
Jul 3, 2021
Nuran2010
2 hours ago
EGMO magic square
Lukaluce   16
N Apr 23, 2025 by zRevenant
Source: EGMO 2025 P6
In each cell of a $2025 \times 2025$ board, a nonnegative real number is written in such a way that the sum of the numbers in each row is equal to $1$, and the sum of the numbers in each column is equal to $1$. Define $r_i$ to be the largest value in row $i$, and let $R = r_1 + r_2 + ... + r_{2025}$. Similarly, define $c_i$ to be the largest value in column $i$, and let $C = c_1 + c_2 + ... + c_{2025}$.
What is the largest possible value of $\frac{R}{C}$?

Proposed by Paulius Aleknavičius, Lithuania, and Anghel David Andrei, Romania
16 replies
Lukaluce
Apr 14, 2025
zRevenant
Apr 23, 2025
EGMO magic square
G H J
G H BBookmark kLocked kLocked NReply
Source: EGMO 2025 P6
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Lukaluce
268 posts
#1 • 4 Y
Y by RainbowJessa, radian_51, farhad.fritl, dangerousliri
In each cell of a $2025 \times 2025$ board, a nonnegative real number is written in such a way that the sum of the numbers in each row is equal to $1$, and the sum of the numbers in each column is equal to $1$. Define $r_i$ to be the largest value in row $i$, and let $R = r_1 + r_2 + ... + r_{2025}$. Similarly, define $c_i$ to be the largest value in column $i$, and let $C = c_1 + c_2 + ... + c_{2025}$.
What is the largest possible value of $\frac{R}{C}$?

Proposed by Paulius Aleknavičius, Lithuania, and Anghel David Andrei, Romania
This post has been edited 2 times. Last edited by Lukaluce, Apr 29, 2025, 10:37 AM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
aaaa_27
4 posts
#2 • 1 Y
Y by RainbowJessa
2 combi in a day?
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
R8kt
303 posts
#3 • 29 Y
Y by BR1F1SZ, oVlad, alexanderhamilton124, GuvercinciHoca, Ciobi_, Assassino9931, megarnie, Triangle_Center, Kimchiks926, chirita.andrei, qwedsazxc, EpicBird08, EeEeRUT, CerealCipher, RainbowJessa, Sedro, khina, ihatemath123, Miquel-point, Yiyj1, aidan0626, farhad.fritl, Rox_, RaduAndreiLecoiu, MuhammadAmmar, ZVFrozel, paintingredflagsgreen3761, math_comb01, qlip
This problem was created by me (Paulius Aleknavičius, Lithuania) and a fitting official solution was provided by the one and only David-Andrei Anghel (Romania). Hard to believe two of my problems made EGMO this year (P1 and P6)! I hope you guys enjoyed them.
This post has been edited 1 time. Last edited by R8kt, Apr 14, 2025, 12:02 PM
Reason: .
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
DottedCaculator
7354 posts
#4 • 5 Y
Y by EeEeRUT, khina, qwedsazxc, radian_51, aidan0626
The largest possible value of $\frac RC$ is $\frac{2025}{89}$. For the construction, partition the left $45$ columns into $45\times45$ squares, and put $\frac1{45}$ in each of the main diagonals of the squares and $0$s elsewhere in those squares. Fill the rest of the board with $\frac1{2025}$. Then, $R=45$ and $C=1+\frac{1980}{2025}=\frac{89}{45}$, so $\frac RC=\frac{2025}{89}$.

Now, we show $\frac RC\leq\frac{2025}{89}$. For each row, circle the largest number in the row. Then, let $a_i$ be the number of circles in column $i$ and let $s_i$ be the sum of the circles in column $i$. Then, we can pick $C\geq\sum_{a_i>0}\left(\frac{s_i}{a_i}-\frac1{2025}\right)+1$. By AM-GM, $\frac{s_i}{a_i}\geq-\frac1{2025}a_i+\frac2{45}\sqrt{s_i}$, so
\begin{align*}
C&\geq\sum_{a_i>0}\left(-\frac1{2025}a_i+\frac2{45}\sqrt{s_i}-\frac1{2025}\right)+1\\
&=\sum_{a_i>0}\left(\frac2{45}\sqrt{s_i}-\frac1{2025}\right)\\
&\geq\sum_{a_i>0}\frac{89}{2025}s_i\\
&=\frac{89}{2025}R,
\end{align*}as $\frac2{45}\sqrt{s_i}-\frac1{2025}\geq\frac{89}{2025}s_i$ is equivalent to $(\sqrt{s_i}-1)(89\sqrt{s_i}-1)\leq0$ since each circled number must be at least $\frac1{2025}$. Therefore, $\frac RC\leq\frac{2025}{89}$.
This post has been edited 2 times. Last edited by DottedCaculator, Apr 14, 2025, 2:16 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Polyquadratus
4 posts
#5 • 5 Y
Y by Triangle_Center, R8kt, oVlad, Yiyj1, aidan0626
R8kt wrote:
This problem was created by me (Paulius Aleknavičius, Lithuania) and a fitting official solution was provided by the one and only David-Andrei Anghel (Romania). Hard to believe two of my problems made EGMO this year (P1 and P6)! I hope you guys enjoyed them.

I <3 David Andrei Anghel
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
oVlad
1746 posts
#6 • 11 Y
Y by khina, Triangle_Center, chirita.andrei, Yiyj1, aidan0626, Ciobi_, farhad.fritl, SomeonesPenguin, paintingredflagsgreen3761, ravengsd, Double07
Polyquadratus wrote:
R8kt wrote:
This problem was created by me (Paulius Aleknavičius, Lithuania) and a fitting official solution was provided by the one and only David-Andrei Anghel (Romania). Hard to believe two of my problems made EGMO this year (P1 and P6)! I hope you guys enjoyed them.

I <3 David Andrei Anghel

Back off he's mine.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Euclid9876
5 posts
#7
Y by
Did anyone solve this in the actual competition?
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
YaoAOPS
1541 posts
#8 • 1 Y
Y by radian_51
We claim the answer is $\frac{R}{C} = \frac{2025}{89}$.

Construction: Divide the board into a $2025 \times 45$ rectangle with $45$ columns and a $2025 \times 2020$ rectangle. Fill the $2025 \times 2020$ rectangle with all $\frac{1}{2025}$, and fill the $2025 \times 45$ with $2025$ occurences of $\frac{1}{45}$ with $45$ occurences per column and one per row. Then
\[
	\frac{R}{C} = \frac{2025 \cdot \frac{1}{45}}{45 \cdot \frac{1}{45} + \frac{2025 - 45}{45}} = \frac{2025}{89}
\]
Bound: Color the largest cell in each row red, breaking ties arbitrarily.

Claim: We may assume that two red cells in the same column have the same value.
Proof: Replace both rows with their average, $R$ remains the same and $C$ remains the same or decreases. $\blacksquare$

Now, WLOG let the red cells be in columns $1$ through $i$ with $a_i$ in the $i$th column. We then have that $a_1 + a_2 + \dots + a_i = 2025$. Note that the red cells in the $i$th column have value at most $\frac{1}{2025} \le r_i \le \frac{1}{a_i}$. Let $N = \frac{2025}{89}$. We then want to show that
\[
	a_1r_1 + a_2r_2 + \dots + a_ir_i \le N \cdot \left(r_1 + r_2 + r_3 + \dots + \frac{2025 - i}{2025}\right)
\]This is tightest when the $a_i < N$ have $r_i = \frac{1}{2025}$ and the $a_i > N$ have $r_i = \frac{1}{a_i}$. We can thus rewrite this as
\[
	j + \frac{t}{2025} \le N \cdot \left(\frac{1}{a_1} + \dots + \frac{1}{a_j} + \frac{i-j}{2025} + \frac{2025 - i}{2025}\right)
\]where $a_1 + \dots + a_j = 2025 - t$. Since $t \ge i-j \ge \frac{t}{N}$, this becomes
\[
	\frac{j}{N} \le \frac{1}{a_1} + \dots + \frac{1}{a_j} + \frac{2025 - i}{2025}
\]which with AM-HM and applying $t \ge i-j$ becomes
\[
	\frac{j}{N} \le \frac{j^2}{a+j} + \frac{a}{2025}
\]with $a \le 2025-j$. The RHS is minimized at $a = 44j$ as the only root. If $j \le 45$, this is tightest at $a = 44j$ and becomes
\[
	\frac{j}{N} \le \frac{j^2}{45j} + \frac{44j}{2025} \iff
	\frac{89j}{2025} \le \frac{45j}{2025j} + \frac{44j}{2025}
\]which holds. If $j \ge 45$, this becomes
\[
	\frac{j}{N} \le \frac{j^2}{2025} + \frac{2025-j}{2025} \iff 
    89j \le j^2 + 2025 - j \iff (j-45)^2 \ge 0 
\]which holds.
This post has been edited 3 times. Last edited by YaoAOPS, Apr 14, 2025, 8:03 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Yiyj1
1266 posts
#9
Y by
Polyquadratus wrote:
R8kt wrote:
This problem was created by me (Paulius Aleknavičius, Lithuania) and a fitting official solution was provided by the one and only David-Andrei Anghel (Romania). Hard to believe two of my problems made EGMO this year (P1 and P6)! I hope you guys enjoyed them.

I <3 David Andrei Anghel

who doesnt
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
cj13609517288
1916 posts
#10
Y by
This is not a "complete" solution (I used WolframAlpha because I wasn't sure if my algebra would finish), but I will post it for storage.

https://manifold.markets/JiaheLiu/will-a-problem-on-the-2025-imo-nont#r0bnhtwdgy moment

Replace $2025$ with $n^2$. The answer is $\boxed{\frac{n^2}{2n-1}}$, achieved by generalizing the following example for $n=2$ (everything should be divided by $4$):

2011
2011
0211
0211

Now for the proof, consider the scorer for each row, and rearrange the rows and columns so that the scorers are "sorted", like so:

X???
X???
?X??
??X?

Say there are $\ell$ columns that contains scorers. Note that the non-scorers in a column with more than $\frac{n^2}{2n-1}$ scorers should be distributed to the scorers to maximize the ratio, the converse is true (distribute among non-scorers if there aren't enough scorers).

After a lot of algebra, eventually it turns out that we want to prove
\[\frac{n^2a+n^2-s}{n^2-a+\frac{n^2a^2}{s}}\le\frac{n^2}{2n-1}.\]After more bashing, we realize that this is optimized when $a=\frac{n}{s}$, and eventually we get that this inequality is true. $\blacksquare$
This post has been edited 1 time. Last edited by cj13609517288, Apr 14, 2025, 8:44 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
MathLuis
1526 posts
#11 • 1 Y
Y by MS_asdfgzxcvb
Give all cells that contain some *uniquely chosen* value from the $r_i$'s the yellow color, now on each column $i$ consider $s_i$ the sum of values of yellow cells and let $y_i$ the number of yellow cells it has.
Notice from the maximun condition we must have that each $c_i$ is greater than $\frac{1}{2025}$ but obviously this won't always be sharp so in order to make the relevant info above more useful we will take in consideration the existence of the yellow cells and the thing mentioned above to get that $C \ge \sum_{y_i>0} \left(\frac{s_i}{y_i}-\frac{1}{2025} \right)+1$ and all we want is for this to be in terms of $s_i$ only as $R=\sum_{y_i>0} s_i$ is trivially true by double counting so now we will split sum of $y_i$'s and $s_i$'s by using AM-GM as it is true that $\frac{s_i}{y_i}+\frac{y_i}{2025} \ge \frac{2}{45} \cdot \sqrt{s_i}$ and therefore $C \ge \sum_{y_i>0} \left(\frac{2}{45} \cdot \sqrt{s_i}-\frac{y_i}{2025}-\frac{1}{2025} \right)+1=\frac{2}{45} \cdot \left( \sum_{y_i>0} \sqrt{s_i}-\frac{1}{90} \right)$ And now here we need $s_i$ to show up again in a way we can get rid of the square roots, notice that each $s_i \ge \frac{1}{2025}$ and thus $\sqrt{s_i} \ge \frac{1}{45}$ but also trivially $1 \ge \sqrt{s_i}$ which should lead to picking $(\sqrt{s_i}-1)(k\sqrt{s_i}-1) \le 0$ for some $k \ge 45$, now expanding this gives $ks_i-(k+1)\sqrt{s_i}+1 \le 0$ and therefore $ks_i+1 \le (k+1)\sqrt{s_i}$ so our pick here will be $k=89$ to get rid of each $\frac{1}{90}$ in which case we get that $\sqrt{s_i}-\frac{1}{90} \ge \frac{89s_i}{90}$ this so that we don't have the need to summon each $y_i$ again...
And of course this gives $\frac{R}{C} \le \frac{2025}{89}$ so tracing back the equality this gives that in each of the columns where $y_i>0$ we have that the only nonzero cells are the ones in yellow, also from the AM-GM we have that $y_i=45$ if $y_i>0$ which means we must have exactly $45$ such rows, so as a construction consider the first 45 columns, and split the board in $45 \times 45$'s then on the first column of these place the $\frac{1}{45}$ on the same main diagonal with the same direction for each such $45 \times 45$ and the rest of cells must be zero, also from the first bound of $C$ we have followed acordingly all $s_i$'s to be equal which is why we picked $\frac{1}{45}$ but also notice equality happens when every other cell is $\frac{1}{2025}$ and thus that will be our construction, thus we are done :cool:.
This post has been edited 2 times. Last edited by MathLuis, Apr 15, 2025, 4:41 AM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
AbbyWong
171 posts
#13
Y by
@R9182 ChatGPT gave me 2025 lol.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
YaoAOPS
1541 posts
#14 • 1 Y
Y by R9182
Unfortunately, the only charitable thing you can give the AI is that it found the construction.
R9182 wrote:
We now explain briefly why no doubly stochastic matrix can yield a larger value of \(\frac{R}{C}\). At the heart of the matter is the trade–off already discussed. If one tries to increase some row’s maximum beyond \(\frac{1}{45}\), then (since the sum of its row is 1) one must concentrate even more mass in a single entry. But then the column that “carries” that mass will have its maximum raised. In our construction the choice of “heavy” columns has been optimized: by “packing” exactly 45 large entries of size \(1/45\) in each such column, we guarantee that each heavy column carries the minimal possible maximum to serve 45 rows. (A short optimization shows that if one designates \(k\) columns to serve as the targets for high entries and distributes the mass evenly among them so that every heavy row gets exactly \(1/r\) in the column it uses, then one may obtain a ratio of
\[ \frac{n}{\,k+r-1}\,, \]with the constraint \(k\cdot r=n\). This expression is maximized when \(k=r=\sqrt{n}\); in our case \(\sqrt{2025}=45\), and the maximum value is exactly
\[ \frac{2025}{45+45-1}=\frac{2025}{89}\,. \])

A more “dual” formulation of the problem (via linear programming duality) leads to the same optimum. We omit the details for brevity.

This is nonsensical and does not go into actually proving the bound.
R9182 wrote:
A careful (and somewhat lengthy) verification shows that one may indeed “patch” the matrix so that all the doubly stochastic constraints are met. (There are several ways to complete the construction; one may view the process as “gluing” together an extreme point of the Birkhoff–von Neumann polytope on a \(45\times45\) block with the “flat” matrix on the remaining cells.)

Throwing the words Birkhoff–von Neumann around in a doubly stochastic matrix problem does not actually prove anything other than looking impressive.
R9182 wrote:
- If we partition the \(2025\) rows into \(k\) groups (with equal size, say) and have each group’s rows use a distinct column for their row–maximum, then in any column which is so chosen the column sum constraint forces the common maximum to be equal to the reciprocal of the group’s size.
- At the same time, by “filling in” the remaining cells very uniformly the maximum of every other column may be made as low as possible.

This is a highly nontrivial step and most of the problem's difficulty lies in proving this. Showing that these maximums are equal is also nontrivial.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
R9182
8 posts
#15
Y by
YaoAOPS wrote:
Unfortunately, the only charitable thing you can give the AI is that it found the construction.
R9182 wrote:
We now explain briefly why no doubly stochastic matrix can yield a larger value of \(\frac{R}{C}\). At the heart of the matter is the trade–off already discussed. If one tries to increase some row’s maximum beyond \(\frac{1}{45}\), then (since the sum of its row is 1) one must concentrate even more mass in a single entry. But then the column that “carries” that mass will have its maximum raised. In our construction the choice of “heavy” columns has been optimized: by “packing” exactly 45 large entries of size \(1/45\) in each such column, we guarantee that each heavy column carries the minimal possible maximum to serve 45 rows. (A short optimization shows that if one designates \(k\) columns to serve as the targets for high entries and distributes the mass evenly among them so that every heavy row gets exactly \(1/r\) in the column it uses, then one may obtain a ratio of
\[ \frac{n}{\,k+r-1}\,, \]with the constraint \(k\cdot r=n\). This expression is maximized when \(k=r=\sqrt{n}\); in our case \(\sqrt{2025}=45\), and the maximum value is exactly
\[ \frac{2025}{45+45-1}=\frac{2025}{89}\,. \])

A more “dual” formulation of the problem (via linear programming duality) leads to the same optimum. We omit the details for brevity.

This is nonsensical and does not go into actually proving the bound.
R9182 wrote:
A careful (and somewhat lengthy) verification shows that one may indeed “patch” the matrix so that all the doubly stochastic constraints are met. (There are several ways to complete the construction; one may view the process as “gluing” together an extreme point of the Birkhoff–von Neumann polytope on a \(45\times45\) block with the “flat” matrix on the remaining cells.)

Throwing the words Birkhoff–von Neumann around in a doubly stochastic matrix problem does not actually prove anything other than looking impressive.
R9182 wrote:
- If we partition the \(2025\) rows into \(k\) groups (with equal size, say) and have each group’s rows use a distinct column for their row–maximum, then in any column which is so chosen the column sum constraint forces the common maximum to be equal to the reciprocal of the group’s size.
- At the same time, by “filling in” the remaining cells very uniformly the maximum of every other column may be made as low as possible.

This is a highly nontrivial step and most of the problem's difficulty lies in proving this. Showing that these maximums are equal is also nontrivial.

Oh, thanks for the detailed analysis of the AI's attempt at this problem. It seems that AI is still far from actually being able to solve problems of this kind. I see what you're saying — it skipped the highly non-trivial and important steps without providing any proof.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Assassino9931
1347 posts
#16 • 1 Y
Y by sami1618
Both this problem and EGMO 2024 P6 are truly mathematically brilliant and have some research flavour. However, there goes once again of Problem 6 having no solution from a European country and barely any from all countries. People, please, if a competition has 6 problems, then really try to make it to have 6 problems. Day 1 was very well balanced, congrats to the PSC, and will remain a good example for aiming a balanced paper in the near and far future!
This post has been edited 3 times. Last edited by Assassino9931, Apr 16, 2025, 6:44 AM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Iveela
116 posts
#17 • 2 Y
Y by R9182, thdnder
@above I think we should view mathematical olympiads as a celebration of the beauty of mathematics rather than a test for university admissions and whatnot. That is not to say that having a balanced paper is unimportant, however including one very difficult but amazing problem does not take away from the quality of the contest. I think these problems excel in that respect. The same logic goes for problems like IMO 2023 P6 as well.
This post has been edited 4 times. Last edited by Iveela, Apr 19, 2025, 2:16 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
zRevenant
14 posts
#18
Y by
(Livesolved on YouTube: Art of Olympiad Mathematics)

Answer: $\frac{89}{2025}$.

Proof. For example, let's take rightmost $45$ columns and place $45$ fractions $\frac{1}{45}$ in $45$ squares in every column, such that no two are in the same row. In the rest of the columns we placed $\frac{1}{2025}$. This construction clearly works to give the answer $\frac{89}{2025}$.

For bound, let's mark all the cells that are biggest in a row $red$. Then, we suppose there are $k$ columns that have $red$ cells. Suppose there are exactly $x_1, x_2, ..., x_k$ numbers in those columns and the sum in each row is $a_1, a_2, ..., a_k$. Then, clearly $R=r_1+...+r_{2025} \le k$ because they are contained in $k$ columns. $C=c_1+...+c_{2025} \ge \frac{1}{2025} \cdot (2025-k) + \frac{a_1}{x_1} + ... + \frac{a_k}{x_k}$. In order to bound further, we can use Titu's lemma for when everything except for $x_i$'s is fixed, which yields that $a_i=t \cdot x_i$. Hence, we want to bound $\frac{2025t}{\frac{2025-k}{2025}+kt}$, which is greater or equal to $\frac{R}{C}$, which we continue by dividing both numerator and denominator by $t$. Now, we just have to bound $t$: $t=\frac{a_1+...+a_k}{x_1+...+x_k} \le \frac{k}{2025}$ which will get us to $\frac{R}{C} \le \frac{2025}{k+\frac{2025}{k}-1}$ which yields the needed answer.
This post has been edited 4 times. Last edited by zRevenant, Apr 23, 2025, 10:30 AM
Z K Y
N Quick Reply
G
H
=
a