Professional Documents
Culture Documents
Rmo 231013 200425
Rmo 231013 200425
Arjun Agarwal
12 October 2023
This is a compilation of solutions for the 2017 RMO. Some of the solutions
are my own design, most are from the official solutions provided by the
organizers (for which they hold any copyrights), and others were found by
users on the Art of Problem Solving forums. In particular, if a theorem or
technique is not very well known but is still considered “standard”, then I
often prefer to use this theory anyways, rather than try to work around or
conceal it. For example instead of trying to create some weird combinitorial
arguments I will just make a graph in an obvious graph theory problem. Also
statements like Let x be a natural number are omitted for sake of compactness.
Corrections and comments are welcome!
The template is based on USAMO solutions by Evan Chen.
Contents
0 Problems 2
1 Solutions 3
1.1 RMO 2017/1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.2 RMO 2017/2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.3 RMO 2017/3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.4 RMO 2017/4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.5 RMO 2017/5 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.6 RMO 2017/6 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
1
RMO 2017 Solution Notes arjunagarwal.substack.com, updated 12 October 2023
§0 Problems
1. Let AOB be a given angle less than 180◦ and let P be an interior point of the
angular region determined by ∠AOB. Show, with proof, how to construct, using
only ruler and compass, a line segment CD passing through P such that C lies on
the way OA and D lies on the ray OB, and CP : P D = 1 : 2.
2
RMO 2017 Solution Notes arjunagarwal.substack.com, updated 12 October 2023
§1 Solutions
§1.1 RMO 2017/1
Available online at https: // artofproblemsolving. com/ community/ c6h1525173p9137085 .
Problem statement
Let AOB be a given angle less than 180◦ and let P be an interior point of the
angular region determined by ∠AOB. Show, with proof, how to construct, using
only ruler and compass, a line segment CD passing through P such that C lies on
the way OA and D lies on the ray OB, and CP : P D = 1 : 2.
3
RMO 2017 Solution Notes arjunagarwal.substack.com, updated 12 October 2023
Problem statement
Proof. Noticing that we have 7 consecutive numbers on the LHS, we consider taking
modulo 7.
Thus, the LHS is equal to:
0 + 1 + 1 + −1 + 1 + −1 + −1 = 0
Now looking at the RHS, we have the fourth power of two consecutive numbers. Taking
modulo 7 of all possible fourth powers,
Number Modulo
0 0
1 1
2 16 (mod 7) ≡ 2
3 81 (mod 7) ≡ 4
4 44 ≡ (−3)4 (mod 7) ≡ 4
5 54 ≡ (−2)4 (mod 7) ≡ 2
6 54 ≡ (−1)4 (mod 7) ≡ 1
We can see that the sum can never be 0 and hence we have no integer solutions.
4
RMO 2017 Solution Notes arjunagarwal.substack.com, updated 12 October 2023
Problem statement
x
Let P (x) = x2 + + b and Q(x) = x2 + cx + d be two polynomials with real
2
coefficients such that P (x)Q(x) = Q(P (x)) for all real x. Find all real roots of
P (Q(x)) = 0.
1
P (Q(x)) = 0 ⇒ Q(x) = −1 or
2
1 1
Q(x) = −1 gives imaginary roots and Q(x) = 2 gives x = 2 and − 1.
5
RMO 2017 Solution Notes arjunagarwal.substack.com, updated 12 October 2023
Problem statement
Consider n2 unit squares in the xy plane centered at point (i, j) with integer
coordinates, 1 ≤ i ≤ n, 1 ≤ j ≤ n. It is required to colour each unit square in such
a way that whenever 1 ≤ i < j ≤ n and 1 ≤ k < l ≤ n, the three squares with
centres at (i, k), (j, k), (j, l) have distinct colours. What is the least possible number
of colours needed?
Proof. The most convaluted way of saying that two square in the same row or column
should have diffrent colours. Observe that squares with centres (i, 1) must all have
different colours for 1 ≤ i ≤ n; Besides, the squares with centres (n, j), for 2 ≤ j ≤ n
must have different colours and these must be different from the ones in the row. Thus
we need at least n + (n − 1) = 2n − 1 colours.
Remark 1.1. This question is about English, not math. And I didn’t come to give Regional
English Olympiad.
6
RMO 2017 Solution Notes arjunagarwal.substack.com, updated 12 October 2023
Problem statement
Proof. A homothety takes Γ1 to Ω and C to X, which is the midpoint of the arc AB not
containing D.
Similarly, a homothety takes Γ2 to Ω and E to Y , which is the midpoint of the arc AB
not containing F (and containing D).
Hence XY is a diameter of Ω.
Remark 1.2. The question is directly copied from chapter four of Euclidien Geometry for
Math Olympiad by Evan Chen.
7
RMO 2017 Solution Notes arjunagarwal.substack.com, updated 12 October 2023
Problem statement
x y z x y z
+ + ≤ 2 + +
x2 − 1 y 2 − 1 z 2 − 1 y − 1 z 2 − 1 x2 − 1
1
which is just rearrangement, as x, y, z and , 1 , 1
x2 −1 y 2 −1 z 2 −1
are oppositely sorted