Report Usemo 2020
Report Usemo 2020
Report Usemo 2020
Evan Chen
24 January 2024
Contents
1 Summary 3
1.1 Overview of the 2nd USEMO . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.2 Thanks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.2.1 Proposers of problems . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.2.2 Reviewers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.2.3 Graders . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
2 Results 5
2.1 Top Scores . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
2.2 Special awards . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
2.3 Honorable mentions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
2.4 Distinction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
4 Marking schemes 24
4.1 Rubric for USEMO1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
4.2 Rubric for USEMO2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
4.3 Rubric for USEMO3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
4.4 Rubric for USEMO4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
4.5 Rubric for USEMO5 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
4.6 Rubric for USEMO6 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
5 Statistics 28
5.1 Summary of scores for USEMO 2020 . . . . . . . . . . . . . . . . . . . . . 28
5.2 Problem statistics for USEMO 2020 . . . . . . . . . . . . . . . . . . . . . 28
5.3 Rankings for USEMO 2020 . . . . . . . . . . . . . . . . . . . . . . . . . . 29
5.4 Histogram for USEMO 2020 . . . . . . . . . . . . . . . . . . . . . . . . . . 29
5.5 Full stats for USEMO 2020 . . . . . . . . . . . . . . . . . . . . . . . . . . 29
2
1 Summary
§1.1 Overview of the 2nd USEMO
The second USEMO was held on October 24 – 25, 2020. A total of 135 students took
part.
Overall, I am happy with the quality of all six of the chosen problems. The main
surprise on the paper was an unusually difficult problem 4; I think one can make the
case that problem 5 was similar in difficulty, so the order of these two problems on the
second day was rather arbitrary. So this is the usual lesson in why it is valuable to try
all problems on a given day.
Given the difficulty of the competition, solving any single problem is a fine achievement;
like last year I did not “water down” the exam despite the fact that it is a public event,
and instead probably made it too difficult.
I continue to get requests to open the USEMO to a broader audience, either by having
a multi-division contest or allowing international students to compete. As you all suspect,
the concern is a grading bottleneck; even this year, we had difficulties completing the
grading and resolving disagreements in the scores within a timely manner. Therefore, I
think it is unlikely that the 2021 USEMO (which will likely take place in fall 2021, by
which point the pandemic has hopefully ended) would be enlarged, but the possibility is
still on the table for future contests as the volunteer base gradually grows larger over
time. We will have to wait and see!
We hope everyone stays safe as this year draws to a close and look forward to the next
event.
§1.2 Thanks
I am once again grateful to many individuals who helped make this competition possible.
I would like to thank the Art of Problem Solving for offering the software and platform
for us to run the competition. Special thanks to Corinne who was my main contact this
time.
3
Evan Chen — 24 January 2024 The 2nd US Ersatz Math Olympiad
§1.2.2 Reviewers
I am indebted to the reviewers of the packet, namely Anant Mudgal, Andrew Gu, Ankan
Bhattacharya, Ashwin Sah, Krit Boonsiriseth, Mihir Singhal, Nikolai Beluhov, Sasha
Rudenko, Tristan Shin, Vincent Huang.
§1.2.3 Graders
Thanks to everyone who signed up to help grade the competition (even if you ended
up not being able to contribute during these difficult times): Aayam Mathur, Adam
Kelly, Ahmed Shaaban, Anant Mudgal, Anas Chentouf, Ankan Bhattacharya, Anubhab
Ghosal, Arifa Alam, Aritra Barua, Arman Raayatsanati, Aron Thomas, Bobby Shen,
Brandon Wang, Brian Reinhart, Carl Schildkraut, Daniel Naylor, Daniel Sheremeta,
David Schmitz, Dylan Dalida, Ejaife Ogheneobukome, Hadyn Tang, Hector Osuna,
Hu Man Keat, Ivan Borsenco, Jeffery Li, Jeffrey Kwan, Jit Wu Yap, Justin Hua, Kai
Wang, Kazi Aryan Amin, Krit Boonsiriseth, Le Duc Minh, Lim Jeck, Luke Robitaille,
Matija Delic, Michael Greenberg, Mihir Singhal, Milica Vugdelić, Minjae Kwon, RedPig,
Risto Atanasov, Rohan Goyal, Sasha Rudenko, Shashwat Kasliwal, Srijon Sarkar, Taes
Padhihary, Tahmid Hameem Chowdhury, Tamim Iqbal, Thomas Luo, Ting-Wei Chao,
Tristan Shin, Valentio Iverson, Xinke Guo-Xue, Yannick Yao, Zawadul Hoque.
4
2 Results
If you won one of the seven awards, please reach out to usemo@evanchen.cc to claim
your prize!
5
Evan Chen — 24 January 2024 The 2nd US Ersatz Math Olympiad
§2.4 Distinction
We award Distinction to anyone scoring at least 14 points (two fully solved problems).
The Distinction awards are listed below in alphabetical order.
Alex Hu
Amol Rama
Andrew Yuan
Benjamin Jeter
David Dong
Dennis Chen
Derek Liu
Edward Xiong
Edward Yu
Ethan Liu
Ethan Zhou
Jason Cheah
Jeffrey Chen
Justin Lee
Kevin Min
Matthew Chen
Maximus Lu
Maxwell Sun
Paul Hamrick
Ramyro Corrêa Aquines
Raymond Feng
Rich Wang
Robert Yang
Rowechen
Ryan Li
Samuel Wang
Serena An
Sogand Kamani
Warren Bei
William Yue
6
3 Solutions to the Problems
§3.1 Solution to USEMO1, proposed by David Altizio
Problem statement
lcm(x, y) + lcm(y, z)
lcm(x, z)
¶ First approach using ν2 only. We are going to use the following fact:
Lemma
If u, v, w are nonzero integers with u + v + w = 0, then either
Proof. Let’s assume WLOG that e = ν2 (w) is minimal. If both ν2 (u) and ν2 (v) are
strictly greater than e, then ν2 (u + v + w) = e which is impossible. So assume WLOG
again that ν2 (v) = ν2 (w) = e. Then
so ν2 (u) ≥ e + 1.
In particular, the largest two numbers among the three right-hand sides must be equal.
So by the lemma, there is no way the three numbers (−k lcm(x, z), lcm(x, y), lcm(y, z))
could have sum zero.
7
Evan Chen — 24 January 2024 The 2nd US Ersatz Math Olympiad
¶ Second approach using νp for general p. We’ll prove the following much stronger
claim (which will obviously imply k is even).
Proof. Take any prime p and look at three numbers νp (x), νp (y), νp (z). We’ll show that
¶ Third approach without taking primes (by circlethm). By scaling, we may as well
assume gcd(x, y, z) = 1.
Let dxy = gcd(x, y), etc. Now note that gcd(dxy , dxz ) = 1, and cyclically! This allows
us to write the following decomposition:
x = dxy dxz a
y = dxy dyz b
z = dxz dyz c.
Remark. From a = c = 1, the third approach also gets the nice result that lcm(x, y) =
lcm(y, z) in the original equation.
8
Evan Chen — 24 January 2024 The 2nd US Ersatz Math Olympiad
Problem statement
Calvin and Hobbes play a game. First, Hobbes picks a family F of subsets of
{1, 2, . . . , 2020}, known to both players. Then, Calvin and Hobbes take turns
choosing a number from {1, 2, . . . , 2020} which is not already chosen, with Calvin
going first, until all numbers are taken (i.e., each player has 1010 numbers). Calvin
wins if he has chosen all the elements of some member of F, otherwise Hobbes wins.
What is the largest possible size of a family F that Hobbes could pick while still
having a winning strategy?
The answer is 41010 − 31010 . In general, if 2020 is replaced by 2n, the answer is 4n − 3n .
¶ Construction. The construction is obtained as follows: pair up the numbers as {1, 2},
{3, 4}, . . . , {2019, 2020}. Whenever Calvin picks a numbers from one pair, Hobbes elects
to pick the other number. Then Calvin can never obtain a subset which has both numbers
from one pair. There are indeed 22n − 3n subsets with this property, so this maximum is
achieved.
Claim — Fix a strategy for Hobbes and an integer 0 ≤ k ≤ n. Then there are at
least nk 2k sets with k numbers that Calvin can obtain after his kth turn.
Proof, due to Andrew Gu. The number of ways that Calvin can choose his first k moves
is
2n · (2n − 2) · (2n − 4) · . . . (2n − 2(k − 1)).
But each k-element set can be obtained in this way in at most k! ways (based on what
order its numbers were taken). So we get a lower bound of
2n · (2n − 2) · (2n − 4) · . . . (2n − 2(k − 1)) k n
=2 .
k! k
subsets, as desired.
• there are also 3n−1 missing sets that contain neither 1 nor 2.
9
Evan Chen — 24 January 2024 The 2nd US Ersatz Math Olympiad
• But imagining Calvin picking 2 first instead, applying the induction hypothesis
again we find that there are 3n−1 missing sets which contain 2.
These categories are mutually exclusive, so we find there are at least 3n missing sets, as
needed.
10
Evan Chen — 24 January 2024 The 2nd US Ersatz Math Olympiad
Problem statement
Let ABC be an acute triangle with circumcenter O and orthocenter H. Let Γ denote
the circumcircle of triangle ABC, and N the midpoint of OH. The tangents to Γ at
B and C, and the line through H perpendicular to line AN , determine a triangle
whose circumcircle we denote by ωA . Define ωB and ωC similarly.
Prove that the common chords of ωA , ωB , and ωC are concurrent on line OH.
We begin by introducing several notations. The orthic triangle is denoted DEF and the
tangential triangle is denoted Ta Tb Tc . The reflections of H across the sides are denoted
Ha , Hb , Hc . We also define the crucial points P and Q as the poles of Hc B and Hb C
with respect to Γ.
The solution, based on the independent solutions found by Anant Mudgal and Nikolai
Beluhov, hinges on two central claims: that ωA is the circumcircle of 4Ta P Q, and that
EF is the radical axis of Γ and ωA . We prove these two claims in turn.
Tc
Hc A
F Tb
Hb
P E
H
Q
N
O
B D C
Ha
Ta
11
Evan Chen — 24 January 2024 The 2nd US Ersatz Math Olympiad
L
Tc
Hc A
F Tb
Hb
P E
C′ H B′
Q
N
O
B D C
Ha
Ta
We observe that:
12
Evan Chen — 24 January 2024 The 2nd US Ersatz Math Olympiad
Remark (First claim is faster with complex numbers). It is also straightforward to prove
the first claim by using complex numbers. Indeed, in the usual setup, we have that the
intersection of the tangents at B and Hc is given explicitly by
2b · − ab
c 2ab
p= =
b − ab
c
a −c
Claim (Radical axis of ωA and Γ) — Line EF coincides with the radical axis of ωA
and Γ.
Proof. Let lines EF and Ta Tc meet at Z. It suffices to show Z lies on the radical axis,
and then repeat the argument on the other side.
Tc
Hc A
Z
F Tb
P E
H
Y
Q
O
B X D C
Ta
ZP · ZTa = ZX · ZY = ZB 2
with the last equality since the circumcircle of 4BXY is tangent to Γ (by a 12 -homothety
at B). So the proof of the claim is complete.
13
Evan Chen — 24 January 2024 The 2nd US Ersatz Math Olympiad
Proof. The point D already coincides with the radical axis because it is the radical center
of Γ, ωB and ωC . As for the point Ta , we let the tangent to Γ at Ha meet Ta Tc at U and
V ; by the first claim, these lie on ωC and ωB respectively.
Tc
F Tb
E
H
B D C
V
Ha
U
Ta
We need to show Ta U · Ta Tc = Ta V · Ta Tb .
But U V Tb Tc is apparently cyclic: the sides Tb Tc and U V are reflections across a
line perpendicular to AHa , while the sides U Tc and V Tb are reflections across a line
perpendicular to BC. So this is true.
Now since 4DEF and 4Ta Tb Tc are homothetic (their opposite sides are parallel), and
their incenters are respectively H and O, the problem is solved.
Remark (Barycentric approaches with respect to 4Ta Tb Tc ). Because the first claim is so
explicit, it is possible to calculate the length of the segment P B. This opens the possibility
of using barycentric coordinates with respect to the reference triangle Ta Tb Tc , and in fact
some contestants were able to complete this approach. Writing a = Tb Tc , b = Tc Ta , c = Ta Tb
one can show that the radical center is the point
a b c
: :
s−a s−b s−c
14
Evan Chen — 24 January 2024 The 2nd US Ersatz Math Olympiad
¶ Alternate inversion approach replacing the last two claims, by Serena An. After
finding P and Q, it’s also possible to solve the problem by using inversion. This eliminates
the need to identify line EF as the radical axis of ωA and Γ.
Inverted points are denoted with •∗ as usual, but we will only need two points: P ∗ , the
midpoint of BHc , and Q∗ , the midpoint of CHb . Now, let Ma = Ta∗ denote the midpoint
BC and let K be a point on ray HA with
3
KH = AH.
2
K
Hc A
F Hb
P
E
P∗ H
Q∗ Q
B Ma D C
Ha
Proof. Consider the homothety at H with scale factor 32 . It maps F to the midpoint of
F Hc and A to K, so we find KP ∗ is the perpendicular bisector of F Hc . As Ma P ∗ k CH,
we conclude ∠KP ∗ Ma = 90◦ .
Similarly ∠KQ∗ Ma = 90◦ . And ∠KDMa = 90◦ is given.
Pow(C, ωA
∗
) = CD · CMa = Pow(C, Γ9 )
Pow(H, ωA
∗
) = HM · HD = 32 HA · 12 HHa = 3
4 Pow(H, Γ).
Since the circles (AOHa ), (BOHb ), (COHc ) have common radical axis equal to line OH,
the problem is solved.
15
Evan Chen — 24 January 2024 The 2nd US Ersatz Math Olympiad
Remark (Nikolai Beluhov — generalization with variable ABC and fixed H). Take a fixed
circle Γ and a fixed point H in its interior. Then there exist infinitely many triangles ABC
with orthocenter H and circumcircle Γ. In fact, for every point A on Γ we get a unique pair
of B and C, determined as follows: Let line AH meet Γ again at SA , and take B and C to
be the intersection points of the perpendicular bisector of segment HSA with Γ.
With this framework, the following generalization is true: The radical center W of ωA , ωB ,
and ωC is the same point for all such triangles. Indeed, the Euler circle e of triangle ABC
is constant because it depends only on H and Γ. Let inversion relative to Γ map e onto
Ω. Then all three of Ta , Tb , and Tc lie on Ω, and so, by the solution, W is the homothety
center of e and Ω. (We take the homothety center with positive ratio when triangle ABC is
acute, and with negative ratio when it is obtuse. When triangle ABC is right-angled, Ω
degenerates into a straight line.)
Explicitly, let Γ be the unit circle and put H on the real axis at h. Then W is also on
the real axis, at 4h/(h2 + 3).
Furthermore, it turns out the power of W with respect to ωA , ωB , and ωC is constant as
well. This, however, is much tougher to prove; we are not aware of a purely geometric proof
at this time. Explicitly, in the setting above where Γ is the unit circle and H is on the real
axis at h, the power of W with respect to ωA , ωB , and ωC equals 12(h2 − 1)/(h2 + 3)2 .
16
Evan Chen — 24 January 2024 The 2nd US Ersatz Math Olympiad
for all positive real numbers x and y. Prove that f (x) = x for all positive real
numbers x.
¶ First solution (Nikolai Beluhov). We first begin with the following observation.
Proof. Otherwise, choose 0 < x < 1 satisfying that f (y) = (1 − x) · y. Then plugging
this P (x, y) gives xf (y) = 0, contradiction.
Now, we make the substitution f (x) = x + g(x), so that g is a function R>0 → R≥0 .
The given function equation reads g(x + xy + (y + g(y))) + x + (y + g(y)) = (xy + xg(y)) +
(x + y + g(x + y)), or
Claim (Injectivity for nonzero outputs) — If g(a) = g(b) for a 6= b, then we must
actually have g(a) = g(b) = 0.
Proof. Setting (a, b) and (b, a) in (†) gives (a − 1)g(b) = (b − 1)g(a) which, since a − 1 6=
b − 1, forces g(a) = g(b) = 0.
Proof. If we set x = 1 in (†) we obtain that g(g(y) + 2y + 1) = g(1 + y). As the inputs
are obviously unequal, the previous claim gives g(1 + y) = 0 for all y > 0.
¶ Second solution (from authors). We start with the same opening of showing f (y) ≥ y,
defining f (x) = x + g(x), so g satisfies (†). Here is another proof that g ≡ 0 from (†).
Claim — If g is not the zero function, then for any constant C, we have g(t) > C
for sufficiently large t.
17
Evan Chen — 24 January 2024 The 2nd US Ersatz Math Olympiad
Proof. In (†) fix y to be any input for which g(y) > 0. Then
Remark. You could phrase the lemma succinctly as “limx→∞ g(x) = +∞”. But I personally
think it’s a bit confusing to do so because in practice we usually talk about limits of continuous
(or well-behaved) functions, so a statement like this would have the wrong connotations,
even if technically correct and shorter.
and hence one can generate an infinite sequence of fixed points: start from t0 = 100, and
define tn = 2tn−1 + g(tn−1 ) − 2 > tn−1 + 98 for n ≥ 1 to get
18
Evan Chen — 24 January 2024 The 2nd US Ersatz Math Olympiad
Problem statement
The sides of a convex 200-gon A1 A2 . . . A200 are colored red and blue in an alternating
fashion. Suppose the extensions of the red sides determine a regular 100-gon, as do
the extensions of the blue sides.
Prove that the 50 diagonals A1 A101 , A3 A103 , . . . , A99 A199 are concurrent.
X5 X3
B6 R3
O
R6
B3
X6
X2
B1 R2
R1 X1
B2
Let B1 . . . B100 and R1 . . . R100 be the regular 100-gons (oriented counterclockwise), and
define Xi = A2i+1 = Bi Bi+1 ∩ Ri Ri+1 for all i, where all indices are taken modulo 100.
We wish to show that X1 X51 , . . . , X50 X100 are concurrent.
We now present two approaches.
¶ First approach (by spiral similarity). Let O be the spiral center taking B1 . . . B100 →
R1 . . . R100 (it exists since the 100-gons are not homothetic). We claim that O is the
desired concurrency point.
Proof. Since 4OBi Bi+1 ∼ 4ORi Ri+1 , we have 4OBi Ri ∼ 4OBi+1 Ri+1 , so O, Xi ,
+ +
Bi+1 , Ri+1 are concyclic. Similarly O, Xi+1 , Bi+1 , Ri+1 are concyclic, so
π
]Xi OXi+1 = ]Xi Bi+1 Xi+1 =
50
as wanted.
19
Evan Chen — 24 January 2024 The 2nd US Ersatz Math Olympiad
¶ Second approach (by complex numbers). Let ω be a primitive 100th root of unity.
We will impose complex coordinates so that Rk = ω k , while Bk = pω k + q, where m and
b are given constant complex numbers.
In general for |z| = 1, we will define f (z) as the intersection of the line through z and
ωz, and the line through pz + q and p · ωz + q.
ωz
pz + q
f (z)
p · ωz + q
In particular, Xk is f (ω k ).
z + ωz = f (z) + ωz 2 · f (z)
f (z) − q f (z) − q
z + ωz = + ωz 2 · .
p p
Subtracting the first equation from the p times the second to eliminate f (z), we get that
f (z) should be a degree-two polynomial in z (where p and q are fixed constants).
Claim — Let f (z) = a + bz + cz 2 as before. Then the locus of lines through f (z)
and f (−z), as |z| = 1 varies, passes through a fixed point.
Proof. By shifting we may assume a = 0, and by scaling we may assume b is real (i.e.
b = b). Then the point −c works, since
f (z) + c c + bz + cz 2
=
f (−z) + c c − bz + cz 2
is real — it obviously equals its own conjugate. (Alternatively, without the assumptions
a = 0 and b ∈ R, the fixed point is a − bc
b
.)
Remark (We know a priori the exact coefficients shouldn’t matter). In fact, the exact value
is
−ωqz 2 + (1 − p)(1 + ω)z − pp q
f (z) = .
1 − pp
Since p and q could be any complex numbers, the quantity c/b (which is all that matters for
concurrence) could be made to be equal to any value. For this reason, we know a priori the
exact coefficients should be irrelevant.
20
Evan Chen — 24 January 2024 The 2nd US Ersatz Math Olympiad
Problem statement
Prove that for every odd integer n > 1, there exist integers a, b > 0 such that, if we
let Q(x) = (x + a)2 + b, then the following conditions hold:
• the numbers Q(1), Q(2), Q(3), . . . each have a prime factor not dividing n.
Let p1 < p2 < · · · < pm denote the odd primes dividing n and call these primes small.
The construction is based on the following idea:
−1 if j = i
(
pj
=
qi +1 otherwise.
b = kq1 q2 . . . qm
where k ≥ 1 is an integer (its value does not affect the following claim).
Claim (Main argument) — For this b, there are only finitely many integers X
satisfying the equation
X 2 + b = pe11 . . . pemm (♠)
where ei are some nonnegative integers (i.e. X 2 + b has only small prime factors).
Proof. In (♠) the RHS is a quadratic residue modulo b. For any i > 0, modulo qi we find
Y pei
+1 = i
= (−1)ei
qi
j
so ei must be even. This holds for every i though! In other words all ei are even.
Hence (♠) gives solutions to X 2 + b = Y 2 , which obviously has only finitely many
solutions.
21
Evan Chen — 24 January 2024 The 2nd US Ersatz Math Olympiad
Remark (Motivational comments from Nikolai Beluhov). The solution I ended up with is
not particularly long or complicated, but it was absurdly difficult to find. The main issue I
think is that there is nothing in the problem to latch onto; no obvious place from which you
can start unspooling the yarn. So what I did was throw an awful lot of different strategies
at it until one stuck.
Eventually, what led me to the solution was something like this. I decided to focus on
the simplest nontrivial case, when n contains just two primes. I spent some time thinking
about this, and then at some point I remembered that in similar Diophantine equations
I’ve seen before, like 2x + 3y = z 2 or 3x + 4y = 5z , the main trick is first of all to prove
that the exponents are even. After that, we can rearrange and factor a difference of squares.
This idea turned out to be fairly straightforward to implement, and this is how I found the
solution above.
Remark (The problem is OK with n even). The problem works equally well for n even, but
the modifications are both straightforward and annoying, so we imposed n odd to reduce
the time taken in solving this problem under exam conditions.
On the other hand, for odd n, one finds that a simplified approach is possible where
one proves the main argument by choosing b ≡ 2 (mod 4) and then using the quadratic
reciprocity argument to force the right-hand side of (♠) to be 1 (mod 4). In this case, there
are no integers X at all satisfying (♠), and the “sufficiently large” leverage provided by the
choice of a is not needed.
Remark (On the choice of conditions). The equation (♠), and the goal to show it has finitely
many solutions (or no solutions), is the heart of the problem. But the other conditions have
been carefully chosen to prevent two “trivial” constructions to this.
If the condition that gcd(a, n) = gcd(b, n) = 1 or n | Q(0) is dropped, the problem
becomes much easier because one can simply ensure that νp (Q(x)) is bounded for all p | n,
by taking b = n (or b = rad n, etc.). However, these two conditions jointly together ensure
that νp (Q(x)) may be unbounded, by a Hensel-type argument.
If b < 0 is permitted, an easier approach to make sure that Q(x) factors as the product
of two polynomials by requiring b to be the negative of a perfect square. Several easier
approaches become possible in this situation. For example, one can try to use Kobayashi’s
theorem to generate the value of a after ensuring the first two conditions are true.
22
Evan Chen — 24 January 2024 The 2nd US Ersatz Math Olympiad
23
4 Marking schemes
§4.1 Rubric for USEMO1
ν2 solutions
• 0 points for stating that even integers are the only solutions
• 1 points for considering ν2 of x, y and z and resolving at least one substantial case,
such as ν2 (y) being maximal (additive). This point can also be awarded if done
with a general prime p instead of 2.
Factoring solutions
• 0 points for stating that even integers are the only solutions
General νp solutions
• 0 points for stating that even integers are the only solutions
• 2 points for claiming a statement (no proof needed) of the form “for each integer
k, Calvin can ensure a victory if the number of sets of size k is at most —” (or “the
number of missing sets is at least —”) and the bound listed is the correct (tight)
bound.
24
Evan Chen — 24 January 2024 The 2nd US Ersatz Math Olympiad
• -2 points for solutions which would satisfy rubric items (3) or (4), except that the
expressions given in terms of n and k are missing or not bounded correctly.
For example: a solution might have a claim that Hobbes needs to be missing some
number of sets of size k, and show how to use induction to show a bound on n, k
based on n–1, k–1, but not use the correct quantities to do the bounding
• -1 point for a wrong answer, only for solutions that would otherwise receive a 7.
Deduct no points if an answer is unsimplified but correct.
Deductions for other minor/major errors are as usual. None of the items above are
additive (though see the third rubric item).
In general, for solutions that do not fit a rubric item but which you feel deserves partial
credit, use your judgment to assign partial credit.
(a) 1 point for proving that P and Q are the poles of lines BHc and CHb .
(b) 1 point for proving that Ta is on the radical axis of ωB and ωC . This point can
be awarded if the proof is conditional on some reasonable description of P and Q,
such as (a).
(c) 2 points for proving that D is on the radical axis of ωB and ωC . This point can
be awarded if the proof is conditional on some reasonable description of P and Q,
such as (a).
(d) 0 points for commenting that the homothety center of Ta Tb Tc and DEF lies on
the line OH.
The four rubric items above, when combined, give a perfect solution worth 7.
If none of the items above are earned: the following rubric item (not additive) is
possible:
• 1 point for both claiming that P and Q are the poles of BHc and CHb , and that
the radical axis of ωB and ωC is exactly DTa .
25
Evan Chen — 24 January 2024 The 2nd US Ersatz Math Olympiad
• This problem does not ask the contestant to find all functions f that satisfy the
given property. As a result, the fact that f (x) = x satisfies the property does not
need to be stated nor proven.
• The results below may come in many different forms, and may not be stated
explicitly. As such, care must be taken to determine whether a contestant has
found any of the claims below.
Rubric items
None of these items are additive.
• 0 points for solving the equation over some domain that is not the positive reals
(e.g. reals, nonnegative reals)
• 1 point for showing that, if f (x) = x for some x, then f (x) = x for all x.
• 3 points for showing that, if f (x) + y = f (y) + x, then f (x) = x and f (y) = y.
• 3 points for finding distinct values of x and y for which f (x) + y = f (y) + x.
• 3 points for showing that f (x) − x is eventually greater than any specified real.
• 5 points for finding (or showing existence of) any value of x for which f (x) = x.
• 6 points for a complete solution with a minor error that does not affect the solution.
• 5-6 points for any tiny slip which the contestant could have easily repaired
For solutions which are not complete, the following items are additive:
26
Evan Chen — 24 January 2024 The 2nd US Ersatz Math Olympiad
• 1 point for considering the spiral similarity taking P1 ...P100 to Q1 ...Q100 AND
claiming that the center of the spiral similarity is the point of concurrency.
• 1 point for further extending the above to proving that O, Ri , Ri+1 , Pi+1 , Qi+1
concyclic
There is no deduction for small configuration issues (such as not using directed angles)
or small typos (such as labelling points).
Usually, computational approaches which are not essentially completed are judged by
any geometric content and do not earn other marks. However, the following marks (not
additive with anything) are possible:
• Following the notation of the complex solution, 1 point for showing that the
intersection point is quadratic AND making the general claim that a + bz + cz 2 is
sufficient regardless of what the numbers a, b, c are.
X 2 + b = pe11 . . . pekk
where p1 , . . . , pk are a fixed set of primes, and showing that the equation cannot hold
for all sufficiently large X.
• No points are given for steps related to the first two conditions, e.g. for the
Hensel’s-lemma type observation that ei may be unbounded. This is equivalent to
reducing to the case where n is squarefree.
• No points are given for taking specific moduli, e.g. taking the equation modulo 4.
• 1 point is deducted if the student fails to verify the Hensel argument, but their
construction holds anyways.
• 1 point is deducted if the student asserts control over pqi with no justification
whatsoever. We require the student to at least mention that quadratic reciprocity
is used to get a modular condition and then use Dirichlet. (This justification may
be very terse: even “by QR and Dirichlet” is accepted).
27
5 Statistics
This year the scoring data I received did not distinguish between blank papers and
those with a score of 0, but the statistics only include students with at least one submitted
file.
28
Evan Chen — 24 January 2024 The 2nd US Ersatz Math Olympiad
18
14
12
9
8 8
6 6
5
4 4
3 3
1 1 1 1 1 1 1 1 1 1 1 1
1 2 3 4 5 6 8 9 0 1 2 3 5 6 7 8 9 0 2 3 4 5 6 7 9 0 1 2 3 4 6 7 8 9 0 1
0 7 14 21 28 35 42
Rank P1 P2 P3 P4 P5 P6 Σ
1. 7 7 7 7 7 7 42
2. 7 7 7 7 7 6 41
3. 7 7 5 7 7 0 33
4. 7 7 0 7 7 0 28
4. 7 7 0 7 7 0 28
4. 7 7 0 7 7 0 28
4. 7 7 0 0 7 7 28
8. 7 7 7 5 0 0 26
9. 7 7 2 7 0 0 23
10. 7 7 0 1 7 0 22
10. 7 7 0 1 7 0 22
10. 7 1 7 7 0 0 22
10. 7 1 0 7 7 0 22
10. 7 1 0 7 7 0 22
29
Evan Chen — 24 January 2024 The 2nd US Ersatz Math Olympiad
Rank P1 P2 P3 P4 P5 P6 Σ
15. 7 7 0 0 7 0 21
16. 7 6 0 1 5 0 19
17. 7 3 0 7 0 0 17
18. 7 7 0 1 0 0 15
18. 7 7 0 1 0 0 15
18. 7 7 0 1 0 0 15
18. 7 1 0 7 0 0 15
18. 7 1 0 7 0 0 15
18. 7 1 0 7 0 0 15
18. 7 1 0 7 0 0 15
18. 7 1 0 7 0 0 15
18. 7 1 0 7 0 0 15
18. 7 1 0 7 0 0 15
18. 7 0 0 1 7 0 15
18. 6 3 0 0 6 0 15
30. 7 7 0 0 0 0 14
30. 7 7 0 0 0 0 14
30. 7 7 0 0 0 0 14
30. 7 1 0 6 0 0 14
30. 7 1 0 1 5 0 14
30. 7 0 0 0 7 0 14
30. 7 0 0 0 7 0 14
30. 0 0 0 7 7 0 14
30. 0 0 0 7 7 0 14
39. 7 0 0 1 5 0 13
40. 5 0 0 0 7 0 12
41. 7 3 0 1 0 0 11
41. 7 1 0 3 0 0 11
41. 7 1 0 3 0 0 11
41. 7 1 0 0 3 0 11
41. 7 0 0 3 1 0 11
41. 6 0 0 0 5 0 11
47. 7 1 2 0 0 0 10
47. 7 1 0 1 1 0 10
47. 7 0 1 0 2 0 10
47. 7 0 0 3 0 0 10
51. 7 1 0 1 0 0 9
51. 7 1 0 1 0 0 9
51. 7 1 0 1 0 0 9
51. 7 1 0 1 0 0 9
51. 7 1 0 1 0 0 9
51. 7 1 0 1 0 0 9
51. 7 1 0 0 1 0 9
51. 7 0 0 2 0 0 9
59. 7 1 0 0 0 0 8
59. 7 1 0 0 0 0 8
59. 7 1 0 0 0 0 8
59. 7 1 0 0 0 0 8
59. 7 1 0 0 0 0 8
30
Evan Chen — 24 January 2024 The 2nd US Ersatz Math Olympiad
Rank P1 P2 P3 P4 P5 P6 Σ
59. 7 1 0 0 0 0 8
59. 7 1 0 0 0 0 8
59. 7 1 0 0 0 0 8
59. 7 1 0 0 0 0 8
59. 7 1 0 0 0 0 8
59. 7 1 0 0 0 0 8
59. 7 1 0 0 0 0 8
59. 7 1 0 0 0 0 8
59. 7 1 0 0 0 0 8
59. 7 1 0 0 0 0 8
59. 7 0 0 1 0 0 8
59. 7 0 0 1 0 0 8
59. 7 0 0 1 0 0 8
59. 7 0 0 1 0 0 8
59. 7 0 0 1 0 0 8
59. 7 0 0 1 0 0 8
59. 7 0 0 0 0 1 8
59. 0 0 0 1 7 0 8
82. 7 0 0 0 0 0 7
82. 7 0 0 0 0 0 7
82. 7 0 0 0 0 0 7
82. 7 0 0 0 0 0 7
82. 7 0 0 0 0 0 7
82. 7 0 0 0 0 0 7
82. 7 0 0 0 0 0 7
82. 7 0 0 0 0 0 7
82. 7 0 0 0 0 0 7
82. 7 0 0 0 0 0 7
82. 7 0 0 0 0 0 7
82. 7 0 0 0 0 0 7
82. 7 0 0 0 0 0 7
82. 7 0 0 0 0 0 7
82. 7 0 0 0 0 0 7
82. 7 0 0 0 0 0 7
82. 5 1 0 1 0 0 7
82. 1 0 0 6 0 0 7
100. 6 0 0 0 0 0 6
100. 6 0 0 0 0 0 6
100. 5 0 0 1 0 0 6
103. 5 0 0 0 0 0 5
104. 2 1 0 1 0 0 4
105. 2 1 0 0 0 0 3
105. 2 0 0 1 0 0 3
105. 2 0 0 1 0 0 3
108. 2 0 0 0 0 0 2
108. 2 0 0 0 0 0 2
108. 2 0 0 0 0 0 2
108. 2 0 0 0 0 0 2
108. 2 0 0 0 0 0 2
31
Evan Chen — 24 January 2024 The 2nd US Ersatz Math Olympiad
Rank P1 P2 P3 P4 P5 P6 Σ
108. 1 0 0 1 0 0 2
114. 1 0 0 0 0 0 1
114. 1 0 0 0 0 0 1
114. 1 0 0 0 0 0 1
114. 1 0 0 0 0 0 1
114. 1 0 0 0 0 0 1
114. 1 0 0 0 0 0 1
114. 0 1 0 0 0 0 1
114. 0 1 0 0 0 0 1
122. 0 0 0 0 0 0 0
122. 0 0 0 0 0 0 0
122. 0 0 0 0 0 0 0
122. 0 0 0 0 0 0 0
122. 0 0 0 0 0 0 0
122. 0 0 0 0 0 0 0
122. 0 0 0 0 0 0 0
122. 0 0 0 0 0 0 0
122. 0 0 0 0 0 0 0
122. 0 0 0 0 0 0 0
122. 0 0 0 0 0 0 0
122. 0 0 0 0 0 0 0
122. 0 0 0 0 0 0 0
122. 0 0 0 0 0 0 0
32