MR 6 2020 Solutions
MR 6 2020 Solutions
Therefore, n = 1. If m ≥ 2, then (x − y)3 ≥ 203 > 2020. Hence m = 1, and it is easy to check that only r = 11
works.
Also solved by Corneliu Mănescu-Avram, Ploieşti, Romania; Nicuşor Zlota, Traian Vuia Technical Col-
lege, Focşani, Romania; Taes Padhihary, Disha Delphi Public School, India.
Also solved by Daniel Văcaru, Piteşti, Romania; Taes Padhihary, Disha Delphi Public School, India;
Prodromos Fotiadis, Nikiforos High School, Drama, Greece; Corneliu Mănescu-Avram, Ploieşti, Romania;
Marin Chirciu, Colegiul Nat, ional Zinca Golescu, Pites, ti, Romania; Nicuşor Zlota, Traian Vuia Technical
College, Focşani, Romania; Arkady Alt, San Jose, CA, USA.
Also solved by Polyahedra, Polk State College, USA; Alina Craciun, Miron Costin Theoretical High School,
Pas, cani, România.
(a + b)(b + c)(c + a) R
≤1+ .
4abc 2r
(a + b)(b + c)(c + a) R
≤1+ ⇐⇒
4abc 2r
2abcR
(a + b)(b + c)(c + a) ≤ 4abc + ⇐⇒
r
2s (s2 + 2Rr + r2 ) ≤ 16Rrs + 8R2 s ⇐⇒
s2 + 2Rr + r2 ≤ 4R2 + 8Rr ⇐⇒
s2 ≤ 4R2 + 6Rr − r2 .
Also solved by Polyahedra, Polk State College, USA; Taes Padhihary, Disha Delphi Public School, India;
Prodromos Fotiadis, Nikiforos High School, Drama, Greece; Corneliu Mănescu-Avram, Ploieşti, Romania;
Chirciu, Colegiul Nat, ional Zinca Golescu, Pites, ti, Romania; Nicuşor Zlota, Traian Vuia Technical College,
Focşani, Romania; Ioan Viorel Codreanu, Satulung, Maramures, Romania; Miguel Amengual Covas, Cala
Figuera, Mallorca, Spain; Mihaly Bencze, Brasov, Romania; Nguyen Viet Hung, Hanoi University of Science,
Vietnam.
for all x, y ∈ R.
so by induction, f (n) = c⌊n⌋ + d for all n ∈ N. Also, f (0) = c⌊0⌋ + d and for n ∈ N
Also solved by Arkady Alt, San Jose, CA, USA; Alina Craciun, Miron Costin Theoretical High School,
Pas, cani, România; Taes Padhihary, Disha Delphi Public School, India.
Also solved by Joel Schlosberg, Bayside, NY, USA; Taes Padhihary, Disha Delphi Public School, India.
∑ ∑ ∣A ∪ B∣.
A⊆S B⊆T
Likewise,
∑ ∑ ∣B∣ = 2 ⋅ ∣T ∣ ⋅ 2 = 673 ⋅ 21682 .
∣S∣ ∣T ∣−1
A⊆S B⊆T
Similarly, for each i ∈ S ∩ T , half of all 2∣S∣ subsets of S contain i and half of all 2∣T ∣ subsets of T contain i,
thus
∑ ∑ ∣A ∩ B∣ = ∣S ∩ T ∣ ⋅ 2 ⋅ 2∣T ∣−1 = 336 ⋅ 21681 .
∣S∣−1
A⊆S B⊆T
Second solution by Brian Bradie, Christopher Newport University, Newport News, VA, USA
Applying the Law of Sines to ∆BAD yields
BD AD BC
2BD = = = ;
sin 30 ○ sin 50 ○ sin 50○
thus,
BC = 2 sin 50○ BD and DC = (2 sin 50○ − 1)BD.
Now, let x denote the measure of ∠CAD. Applying the Law of Sines to ∆CAD yields
Also solved by Joel Schlosberg, Bayside, NY, USA; Ivko Dimitric, Pennsylvania State University Fayette,
Lemont Furnace, PA, USA; Alina Craciun, Miron Costin Theoretical High School, Pas, cani, România; Taes
Padhihary, Disha Delphi Public School, India; Arighna Pan, Nabadwip Vidyasagar College, India; Corne-
liu Mănescu-Avram, Ploieşti, Romania; Nicuşor Zlota, Traian Vuia Technical College, Focşani, Romania;
Miguel Amengual Covas, Cala Figuera, Mallorca, Spain.
and
a1 1 n
1− = 1 + ∑ ri
n n i=1
√
while n P (−1) = ∏ni=1 (1 + ri )1/n .
1/n 1/n
According to Mahler’s inequality, for any q1 , . . . , qn , r1 , . . . , rn ≥ 0, ∏ni=1 qi + ∏ni=1 ri ≤ ∏ni=1 (qi + ri )1/n
so for q1 = ⋯ = qn = 1,
√ n
1/n
n √
1 + n an = 1 + ∏ ri ≤ ∏(1 + ri )1/n = n P (−1).
i=1 i=1
Also solved by Li Zhou, Polk State College, USA; Arkady Alt, San Jose, CA, USA; Nicuşor Zlota, Traian
Vuia Technical College, Focşani, Romania; Taes Padhihary, Disha Delphi Public School, India; Arighna Pan,
Nabadwip Vidyasagar College, India.
Solution by Nicole Lipschitz and Arturo Acunã, San José, Costa Rica
Let n = 1. Then, the number of ways to color the houses would be m(m − 1), as we will have m options for
the first house to be colored, lets call it a1 , and (m − 1) options for the one infront, b1 , since it must be a
different color.
a1 b1
Now, we will prove that, for any 2n houses (n on each side of the street) and m colors, the number of
ways to color them (lets call it k(n)) is:
Assume this is true for all positive integers smaller or equal to n and lets name the houses on the right
hand side a1 , a2 , ⋯, an+1 , and the ones on the left hand side b1 , b2 , ⋯, bn+1 . Therefore, we know that there are
k(n) ways to color the first n houses on both sides of the street, so we only have the houses an+1 and bn+1
left to color.
an−1 bn−1
an bn
an+1 bn+1
Lets color first an+1 . Since the adjecent house, an , was already colored, there are (m − 1) posible ways
to color an+1 , yet we will separate it in two cases. On one hand, if the color of an+1 is the same as bn , then
there are (m − 1) color options for bn+1 (since it must be different from the house infront and adjecent to
itself, which are both colored in the same way). On the other hand, if the color of an+1 is any of the other
(m − 2) colors, there are (m − 2) color options for bn+1 . So, altogether, there are (m − 1) + (m − 2)2 ways to
color an+1 and bn+1 .
Therefore, the number of ways to color the 2(n+1) houses would be equal to:
s(n) = s(m) + 9z
and
s(n + 1) = s(m) + 1.
If s(n) = 3s(n + 1), s(m) = 9z−3
2 . Since s(m) is an integer, z is odd (and thus nonzero). Conversely, if z is
an odd positive integer and s(m) = 9z−3
2 , s(n) = 3s(n + 1).
Also solved by Li Zhou, Polk State College, USA; Corneliu Mănescu-Avram, Ploieşti, Romania; Nicuşor
Zlota, Traian Vuia Technical College, Focşani, Romania.
1 n ak
lim ∑ = 1.
n→∞ n
k=1 k
Evaluate
2n
a1 + ... + ak
lim ∑ .
n→∞
k=n+1 k3
∑nk=1 ak /k an ∑n ak
lim n = 1 Ô⇒ lim = 1 Ô⇒ lim k=1 = 1.
n→∞ ∑ n→∞ ∑n k
k=1 1
n→∞ n
k=1
Let
a1 + ⋯ + ak
mn = min
k∈{n+1,...,2n} k2
and
a1 + ⋯ + ak
Mn = max .
k∈{n+1,...,2n} k2
Since a1 + ⋯ + ak is asymptotic to 1 + ⋯ + k = 21 k(k + 1), both mn and Mn tend to 1/2 as n → ∞. Since
2n
1 2n
a1 + ⋯ + ak 2n
1
mn ∑ ≤ ∑ 3
≤ M n ∑ ,
k=n+1 k k=n+1 k k=n+1 k
and the well-known approximation ∑nk=1 k1 = ln n + γ + O(1/n) with γ the Euler-Mascheroni constant implies
k=n+1 k = ln 2, by the squeeze theorem
that limn→∞ ∑2n 1
2n
a1 + ⋯ + ak ln 2
lim ∑ = .
n→∞
k=n+1 k3 2
Also solved by Arkady Alt, San Jose, CA, USA; Moubinool Omarjee, Lycée Henri IV, Paris, France.
Also solved by Olimjon Jalilov, National University of Uzbekistan, Tashkent, Uzbekistan; Brian Bradie,
Christopher Newport University, Newport News, VA, USA; Taes Padhihary, Disha Delphi Public School,
India; Alina Craciun, Miron Costin Theoretical High School, Pas, cani, România; Corneliu Mănescu-Avram,
Ploieşti, Romania; Marin Chirciu, Colegiul Nat, ional Zinca Golescu, Pites, ti, Romania; Marin Chirciu, Co-
legiul Nat, ional Zinca Golescu, Pites, ti, Romania; G. C. Greubel, Newport News, VA, USA; Mihaly Bencze,
Brasov, Romania; Moubinool Omarjee, Lycée Henri IV, Paris, France; Nicuşor Zlota, Traian Vuia Technical
College, Focşani, Romania.
arctan nk arctan(nk + 1)
lim n2k ( − ).
n→∞ nk nk + 1
Solution by Brian Bradie, Christopher Newport University, Newport News, VA, USA
With
π 1 π 1 1
arctan nk = − arctan k = − k + O ( 3k )
2 n 2 n n
and
π 1 π 1 1
arctan(nk + 1) = − arctan k = − k +O( k ),
2 n +1 2 n +1 (n + 1)3
it follows that
arctan nk arctan(nk + 1) π 1 2nk + 1 1
− = ⋅ − + O ( 4k ) ,
n k n +1
k 2 n (n + 1) n (n + 1)
k k 2k k 2 n
and
arctan nk arctan(nk + 1) π n2k 2nk + 1 1
n2k ( − ) = ⋅ − + O ( 2k ) .
nk nk + 1 2 nk (nk + 1) (nk + 1)2 n
Thus,
arctan nk arctan(nk + 1) π
lim n2k ( − )= .
n→∞ n k n +1
k 2
Also solved by Alina Craciun, Miron Costin Theoretical High School, Pas, cani, România; Moubinool
Omarjee, Lycée Henri IV, Paris, France; Olimjon Jalilov, National University of Uzbekistan, Tashkent,
Uzbekistan; Arkady Alt, San Jose, CA, USA.
Prove that
∣S∣ ≤ pr−2 (p − 1)(p − ϕ(p − 1)).
Proof: Assume as a contraction that pr−1 (p − 1) divides x − 1. Write x = k(pr−1 (p − 1)), for some positive
integer k, then k(pr−1 (p − 1)) ≤ pr − 3, thus k = 1. Therefore, x = pr − pr−1 + 1. Since vp ((pr − pr−1 + 1)2p − 1) = r,
we find that x2p ≡ 1 (mod ()pr ). Hence, 2p is divisible by pr−1 (p − 1) and pr−1 (p − 1) ≤ 2p. It would be absurd
unless p = 3, r = 2. In that case x = 7 is the only solution and 7 is not a primitive root mod 9. That is, since
ord79 = 3 and we are done.
Back to our problem, since the total number of primitive roots modulo pr is ϕ(pr−1 (p − 1)) = pr−2 (p −
1)ϕ(p − 1), we find that
To evaluate the first integral, we cut the complex plane along the set Imz = [i, +∞) and we take −3π/2 ≤
Argz ≤ π/2. We perform the clockwise integral over the two curves
γ1 (t) = {z ∈ C ∶ z = t, −r ≤ t ≤ r},
γ2 (t) = {z ∈ C ∶ z = re−it , −π ≤ t ≤ 0},
Ln(−2i) Ln(−2i) ln 2 iπ
Res(F0 (−i)) = = = +
−2i ⋅ −i −2 −2 4
√
2 −i − i)
3
− i)
−2iπ
Ln(e 3 Ln( −1
Res(F0 (e )) = = =
−2πi
3
2
(1 + e
)(2e + 1) (1 + e )(2e + 1)
−4iπ −2iπ −4iπ −2iπ
3 3 3 3
√ √
+ − + 3) − 1 √ √
1 7iπ 7iπ
ln(2 3) ln(2 7iπ
2
√ √ =
12
√ 6
= (i 3 + 3)(ln(2 + 3) − )
( 2 + i 2 )(−i 3)
1 3 −i 3 + 3 12 6
Doing analogous calculation for the integral with k = 1 we get (in this case we cut in the complex plane in
Imz = [−i, +∞), −π/2 ≤ Argz ≤ 3π/2 and the path
γ3 (t) = {z ∈ C ∶ z = t, −r ≤ t ≤ r},
γ4 (t) = {z ∈ C ∶ z = reit , 0 ≤ t ≤ π},
is run counterclockwise
Ln(2i) ln 2 +
iπ
ResF1 (i) = = 2
2i ⋅ i −2
√
ln(2 + 3) + i 7π
2iπ 1
2iπ Ln(e 3 + i)
ResF1 (e 3 )= 4iπ 2iπ = 2
√ √
12
)(1 + 2e 3 )
(1 + e 3 ( 12 − i 23 )i 3
1 √ √ 7iπ
= (3 − i 3)(ln(2 + 3) + )
12 6
distinguish three
√ cases:
√
Case 1: P (ω 3 2) = 3 x. It means that
√ √ √ √
a + b 2ω + c 4ω 2 = a + b 2 + c 4.
3 3 3 3
Then we have √ √
b + c 2 = bω + c 2ω 2 .
3 3
√ √
This gives b +√c 3 2 = 0 which means that b = c = 0 or 3 2 is rational. This case is impossible.
√
Case 2: P (ω 3 2) = ω 3 x. It means that
√ √ √ √ √ √
a + b 2ω + c 4ω 2 = aω + b 2ω + c 4ω ⇔ a + c 4ω 2 = aω + c 4ω ⇔
3 3 3 3 3 3
√ √
⇔ a(1 − ω) = c 4ω(1 − ω) ⇔ a = c 4ω.
3 3
√ √
From this we √ have a = c = 0 which gives 3 x = b 3 2 and x = 2b3 .
√
Case 3: P (ω 3 2) = ω 2 3 x. It means that
√ √ √ √ √ √
a + b 2ω + c 4ω 2 = aω 2 + b 2ω 2 + c 4ω 2 ⇔ a + b 2ω = aω 2 + b 2ω 2 .
3 3 3 3 3 3
√
a = b 2ω 2 .
3
Indeed, if we put b/a = u, c/b = v and c/a = uv and dividing equalities (1) by a3 one obtains u + 2u3 v +
2u v = 0 and uv + u2 + 2u3 v 2 = 0. Now, we multiply the first equality by v and comparing the two equalities
2 2
O535. Let ABCD be a convex quadrilateral with an incircle. Let ω1 , ω2 , ω3 , ω4 be the excircles of ABCD
tangent to segments AB, BC, CD, DA, respectively. Prove that the lengths of the internal common
tangent segments to the circles (ω1 , ω3 ) and (ω2 , ω4 ) are equal.
Let I, r, and s be the incenter, inradius, and semi-perimeter of ABCD, and Ii and ri be the center and radius
of ωi . Label other points as in the figure. First, it is easy to see that AJ = AS = BE = BF , AH = AE = BS,
DH = DG = CT , and DK = DT = CG = CF . Next, since △JI1 A ∼ △HAI, JI1 /AJ = HA/IH, that is,
r1 = AH ⋅ BE/r. Likewise, r3 = CF ⋅ DG/r. Therefore,
AH ⋅ BE ⋅ CF ⋅ DG AE ⋅ BF ⋅ CG ⋅ DH
r1 r3 = = = r2 r4 .
r2 r2
Now, △P XI1 ∼ △I3 Y P , so P X/XI1 = I3 Y /Y P , that is, P X ⋅ P Y = r1 r3 . Similarly, QX ⋅ QY = r1 r3 .
Therefore, P X(P Q − QY ) = (P Q − P X)QY , thus P X = QY . Hence, P X + P Y = QX + QY = QJ + QK =
JK = s, that is, P X and QY are the smaller zero of the quadratic polynomial x2 − sx + r1 r3 = x2 − sx + r2 r4 .
Finally, XY = XQ − QY = JK − 2QK = s − 2QY , completing the proof.
s2 (1 − x2 )2 (1 − x)(x + 3)3
≥ 2 + 5(1 − x 2
) − − 2x 3
= .
R2 4 4
Hence, it suffices to prove that
√
(1 − x)(x + 3)3 1 − x2 3(1 − x2 )(1 − x)(x + 3)3
+ ≥ (1 − x2 )2 + 8(1 − x2 ),
4 2 4
or √
1 − x2 3(1 − x2 )(1 − x)(x + 3)3 (x − 1)2 (x + 3)(5x + 3)
≥ ,
2 4 4
or
(x − 1)2 (x + 3)2 [3(x + 1)3 (x + 3) − (5x + 3)2 ] ≥ 0,
that is
x2 (x − 1)2 (x + 3)2 (3x2 + 18x + 11) ≥ 0,
clearly true. The equality holds when x = 0 so when the triangle is equilateral.
Note: The inequality is a slightly stronger version of Hadwiger-Finsler Reverse Inequality.
Also solved by Corneliu Mănescu-Avram, Ploieşti, Romania; Marin Chirciu, Colegiul Nat, ional Zinca
Golescu, Pites, ti, Romania; Ioan Viorel Codreanu, Satulung, Maramures, Romania; Nicuşor Zlota, Traian
Vuia Technical College, Focşani, Romania; Arkady Alt, San Jose, CA, USA.
Prove that l ≤ m.
Therefore, in modulo 2jk , 2j1 + ⋯ + 2jm ≡ 2j1 + ⋯ + 2jk−1 , while 2i1 + ⋯ + 2il has a residue greater than or equal
to 2i1 + ⋯ + 2ik , which is a desired contradiction.
a2 + b2 + c2 2 a b c
+ λ ≥ (1 + λ) ( + + )
ab + bc + ca 3 b+c c+a a+b
holds for all positive real numbers a, b, c.
a(b − c)2
∑ ≥0
cyc b+c
Also solved by Arkady Alt, San Jose, CA, USA; Nicuşor Zlota, Traian Vuia Technical College, Focşani,
Romania.
A1 A2 + B1 B2 + C1 C2 ≤ A2 B1 + B2 C1 + C2 A1 .
Perimeter(AXY ) = AX + XY + Y A = BX ′ + X ′ Y ′ + Y ′ C ≥ BC.
3
√
3
4(b6 + c6 ) ≤ 3b2 − 4bc + 3c2 ⇔
√
4(b6 + c6 ) + 7bc ≤ 3b2 + 3bc + 3c2 ⇔
3
1 1 a a
√ ≥ 2 + bc + c2 )
⇔ √ ≥ 2 + bc + c2 )
3
4(b + c ) + 7bc
6 6 3(c 3
4(b + c ) + 7bc
6 6 3(b
(1)
Next, by Cauchy-Schwarz inequality, we have:
a b c a2 b2 c2
+ + = + + ≥
b2 + bc + c2 c2 + ca + a2 a2 + ab + b2 ab2 + abc + ac2 bc2 + bca + ba2 ca2 + cab + cb2
(a + b + c)2
(ab2 + abc + ac2 ) + (bc2 + bca + ba2 ) + (ca2 + cab + cb2 )
which equals to
a+b+c
ab + bc + ca
It follows that
a b c a+b+c 3
+ 2 + 2 ≥ = (2)
b2 + bc + c2 c + ca + a 2 a + ab + b2 ab + bc + ca ab + bc + ca
From (1) and (2) we conclude that
a b c 1
√ +√ +√ ≥ (3)
3
4(b6 + c6 ) + 7bc 3
4(c6 + a6 ) + 7ca 3
4(a6 + b6 ) + 7ab ab + bc + ca
√ √ √ √√ √ √
√ By AM-GM inequality for five positive real numbers: 3 a + 3 a + 3 a + a2 + a2 ≥ 5 5 3 a ⋅ 3 a ⋅ 3 a ⋅ a2 ⋅ a2 =
√ √
5 a5 = 5a ⇔ 3 3 a + 2a2 ≥ 5a ⇔ 3 3 a ≥ 5a − 2a2 , similarly for b and c.
5
√ √ √
3( 3 a + b + 3 c) ≥ 15 − 2(a2 + b2 + c2 )) ⇔
3
√ √ √
3( 3 a + b + 3 c + 1) ≥ 18 − 2(a2 + b2 + c2 ) = 2(a + b + c)2 − 2(a2 + b2 + c2 ) ⇔
3
√ √ √
3( 3 a + b + 3 c + 1) ≥ 2(a2 + b2 + c2 + 2ab + 2bc + 2ca) − 2(a2 + b2 + c2 ) ⇔
3
√ √ √
3( 3 a + b + 3 c + 1) ≥ 4(ab + bc + ca) ⇔
3
√ √ √
3( 3 a + b + 3 c) ≥ 4(ab + bc + ca) − 3 (4)
3
1 ab + bc + ca 1
+ − (5)
ab + bc + ca 9 12
By AM-GM we get
√ √
1 ab + bc + ca 1 ab + bc + ca 1 2
+ ≥2 ⋅ =2 =
ab + bc + ca 9 ab + bc + ca 9 9 3
(5) ⇔
√ √ √
a+ b+ 3 c 2 1
3 3
a b c 7
√ +√ +√ ≥ ≥ − =
3
4(b6 + c6 ) + 7bc 3 4(c6 + a6 ) + 7ca 3 4(a6 + b6 ) + 7ab 12 3 12 12