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

G
Topic
First Poster
Last Poster
k a April Highlights and 2025 AoPS Online Class Information
jlacosta   0
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)!

Be sure to mark your calendars for the following events:
[list][*]April 3rd (Webinar), 4pm PT/7:00pm ET, Learning with AoPS: Perspectives from a Parent, Math Camp Instructor, and University Professor
[*]April 8th (Math Jam), 4:30pm PT/7:30pm ET, 2025 MATHCOUNTS State Discussion
April 9th (Webinar), 4:00pm PT/7:00pm ET, Learn about Video-based Summer Camps at the Virtual Campus
[*]April 10th (Math Jam), 4:30pm PT/7:30pm ET, 2025 MathILy and MathILy-Er Math Jam: Multibackwards Numbers
[*]April 22nd (Webinar), 4:00pm PT/7:00pm ET, Competitive Programming at AoPS (USACO).[/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
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

Prealgebra 2 Self-Paced

Prealgebra 2
Sunday, Apr 13 - Aug 10
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
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 Self-Paced

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 Self-Paced

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

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

Intermediate Number Theory
Friday, Apr 11 - Jun 27
Sunday, Jun 1 - Aug 24
Wednesday, Jun 18 - Sep 3

Precalculus
Wednesday, Apr 9 - Sep 3
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
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

AMC 12 Final Fives
Sunday, May 18 - Jun 15

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
Sat & Sun, Apr 26 - Apr 27 (4:00 - 7:00 pm ET/1:00 - 4:00pm PT)
Mon, Tue, Wed & Thurs, Jun 23 - Jun 26 (meets every day of the week!)
0 replies
jlacosta
Apr 2, 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
2^x+3^x = yx^2
truongphatt2668   4
N a few seconds ago by Jackson0423
Prove that the following equation has infinite integer solutions:
$$2^x+3^x = yx^2$$
4 replies
truongphatt2668
Apr 22, 2025
Jackson0423
a few seconds ago
Operations on Pebbles
MarkBcc168   23
N 2 minutes ago by quantam13
Source: ISL 2022 C6
Let $n$ be a positive integer. We start with $n$ piles of pebbles, each initially containing a single pebble. One can perform moves of the following form: choose two piles, take an equal number of pebbles from each pile and form a new pile out of these pebbles. Find (in terms of $n$) the smallest number of nonempty piles that one can obtain by performing a finite sequence of moves of this form.
23 replies
MarkBcc168
Jul 9, 2023
quantam13
2 minutes ago
Polynomials
P162008   1
N 10 minutes ago by thehound
Define a family of polynomials by $P_{0}(x) = x - 2$ and $P_{k}(x) = \left(P_{k - 1} (x)\right)^2 - 2$ if $k \geq 1$ then find the coefficient of $x^2$ in $P_{k}(x)$ in terms of $k.$
1 reply
P162008
Today at 2:05 AM
thehound
10 minutes ago
Irrational equation
giangtruong13   4
N 19 minutes ago by giangtruong13
Solve the equation : $$(\sqrt{x}+1)[2-(x-6)\sqrt{x-3}]=x+8$$
4 replies
giangtruong13
Yesterday at 1:44 PM
giangtruong13
19 minutes ago
\frac{1}{9}+\frac{1}{\sqrt{3}}\geq a^2+\sqrt{a+ b^2} \geq \frac{1}{4}
sqing   3
N 23 minutes ago by sqing
Source: Own
Let $a,b\geq  0 $ and $3a+4b =1 .$ Prove that
$$\frac{2}{3}\geq a +\sqrt{a^2+ 4b^2}\geq  \frac{6}{13}$$$$\frac{1}{9}+\frac{1}{\sqrt{3}}\geq a^2+\sqrt{a+ b^2} \geq  \frac{1}{4}$$$$2\geq a+\sqrt{a^2+16b} \geq  \frac{2}{3}\geq  a+\sqrt{a^2+16b^3} \geq  \frac{2(725-8\sqrt{259})}{729}$$
3 replies
sqing
Oct 3, 2023
sqing
23 minutes ago
Find all possible values of BT/BM
va2010   54
N 30 minutes ago by ja.
Source: 2015 ISL G4
Let $ABC$ be an acute triangle and let $M$ be the midpoint of $AC$. A circle $\omega$ passing through $B$ and $M$ meets the sides $AB$ and $BC$ at points $P$ and $Q$ respectively. Let $T$ be the point such that $BPTQ$ is a parallelogram. Suppose that $T$ lies on the circumcircle of $ABC$. Determine all possible values of $\frac{BT}{BM}$.
54 replies
va2010
Jul 7, 2016
ja.
30 minutes ago
Functions
Potla   23
N 32 minutes ago by Ilikeminecraft
Source: 0
Find all functions $ f: \mathbb{R}\longrightarrow \mathbb{R}$ such that
\[f(x+y)+f(y+z)+f(z+x)\ge 3f(x+2y+3z)\]
for all $x, y, z \in \mathbb R$.
23 replies
Potla
Feb 21, 2009
Ilikeminecraft
32 minutes ago
Functional equation over the integers
Jutaro   32
N 33 minutes ago by Ilikeminecraft
Source: Centroamerican 2020, problem 3
Find all the functions $f: \mathbb{Z}\to \mathbb{Z}$ satisfying the following property: if $a$, $b$ and $c$ are integers such that $a+b+c=0$, then

$$f(a)+f(b)+f(c)=a^2+b^2+c^2.$$
32 replies
Jutaro
Oct 28, 2020
Ilikeminecraft
33 minutes ago
f(x+y) = max(f(x), y) + min(f(y), x)
Zhero   49
N 33 minutes ago by Ilikeminecraft
Source: ELMO Shortlist 2010, A3
Find all functions $f: \mathbb{R} \to \mathbb{R}$ such that $f(x+y) = \max(f(x),y) + \min(f(y),x)$.

George Xing.
49 replies
Zhero
Jul 5, 2012
Ilikeminecraft
33 minutes ago
Identical or Periodic?
L567   12
N 34 minutes ago by Ilikeminecraft
Source: India EGMO TST 2023/4
Let $f, g$ be functions $\mathbb{R} \rightarrow \mathbb{R}$ such that for all reals $x,y$, $$f(g(x) + y) = g(x + y)$$Prove that either $f$ is the identity function or $g$ is periodic.

Proposed by Pranjal Srivastava
12 replies
L567
Dec 10, 2022
Ilikeminecraft
34 minutes ago
f(2) = 7, find all integer functions [Taiwan 2014 Quizzes]
v_Enhance   58
N 36 minutes ago by Ilikeminecraft
Find all increasing functions $f$ from the nonnegative integers to the integers satisfying $f(2)=7$ and \[ f(mn) = f(m) + f(n) + f(m)f(n) \] for all nonnegative integers $m$ and $n$.
58 replies
v_Enhance
Jul 18, 2014
Ilikeminecraft
36 minutes ago
USAMO 2002 Problem 4
MithsApprentice   90
N 37 minutes ago by Ilikeminecraft
Let $\mathbb{R}$ be the set of real numbers. Determine all functions $f: \mathbb{R} \to \mathbb{R}$ such that \[ f(x^2 - y^2) = x f(x) - y f(y)  \] for all pairs of real numbers $x$ and $y$.
90 replies
MithsApprentice
Sep 30, 2005
Ilikeminecraft
37 minutes ago
IMO ShortList 2002, algebra problem 1
orl   130
N 38 minutes ago by Ilikeminecraft
Source: IMO ShortList 2002, algebra problem 1
Find all functions $f$ from the reals to the reals such that

\[f\left(f(x)+y\right)=2x+f\left(f(y)-x\right)\]

for all real $x,y$.
130 replies
orl
Sep 28, 2004
Ilikeminecraft
38 minutes ago
IMO 2010 Problem 1
canada   118
N 39 minutes ago by Ilikeminecraft
Find all function $f:\mathbb{R}\rightarrow\mathbb{R}$ such that for all $x,y\in\mathbb{R}$ the following equality holds \[
f(\left\lfloor x\right\rfloor y)=f(x)\left\lfloor f(y)\right\rfloor \] where $\left\lfloor a\right\rfloor $ is greatest integer not greater than $a.$

Proposed by Pierre Bornsztein, France
118 replies
canada
Jul 7, 2010
Ilikeminecraft
39 minutes ago
EGMO magic square
Lukaluce   16
N Wednesday at 10:27 AM 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
16 replies
Lukaluce
Apr 14, 2025
zRevenant
Wednesday at 10:27 AM
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
267 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
This post has been edited 1 time. Last edited by Lukaluce, Apr 14, 2025, 12:16 PM
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 • 27 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
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
7346 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
1 post
#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
1742 posts
#6 • 9 Y
Y by khina, Triangle_Center, chirita.andrei, Yiyj1, aidan0626, Ciobi_, farhad.fritl, SomeonesPenguin, paintingredflagsgreen3761
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
1529 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
1259 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
1893 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
1501 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
1529 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
1252 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 • 1 Y
Y by R9182
@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, Wednesday at 10:30 AM
Z K Y
N Quick Reply
G
H
=
a