Professional Documents
Culture Documents
OLYproblems2019 PDF
OLYproblems2019 PDF
Problem 1
Let f(x) = ln( 1−x
1+x )
4x
f”(x) = - t2 (where t = 1 - x2 ) =⇒ f”(x) ≤ 0 for x ∈ (0,1).
P5 P5
f (ai ) i=1 (ai )
=⇒ f is concave over the interval (0,1). =⇒ i=1
5 ≤ f( 5 ) = f( 15 )
P5 1−ai
i=1 ln( )
=⇒ 1+ai
≤ ln( 32 ).
Q5 51−ai
=⇒ i=1 ( 1+ai ) ≤ ( 23 )5
Problem 2
Claim: There is no such set S
y 2 y 2
Proof: : Suppose to the contrary ∃ a set S. =⇒ x ≤ 2m−1 or x ≥ 2m+1 for all m,x,y ∈ N
16 l1
l2
14
12
10
−6 −4 −2 2 4 6 8 10 12 14 16 18 20 22 24
−2
l3
−4
Fix m = m0 ; so now the no of integer pairs satisfying the conditions is the number of lattice
points in the area between l1 : xy = 2m20 −1 and l2 : xy = 2m20 +1 . Now it should also hold for
m = m0 + 1, conditions now become :
y 2 y 2
x ≤ 2m0 +1 or x ≥ 2m0 +3 . So now number of integers is the number lattice points in the area
between l2 : x = 2m0 +1 and l3 : xy = 2m20 +3 . Clearly these 2 areas are disjoint [since lattice
y 2
Problem 3
O C
E
B
IA
Problem 4
ANS: f (y) = y for all y ∈ N
Claim 2: f(1) = 1.
Problem 6
A
J
R
Y
M
E
Z
P
I
X F
C
D L
N
H K
B U
F Y2
Y1
X2
N
X1 C
B
D
Proof: Let the tangents from X and J to w meet BC at H, L and let T = Y Z ∩ BC. Now
by claim 1, T X and T H are tangent to w. So by claim 2, }T XH and }T JL pass through U .
=⇒ by Miquel’s Theorem, U is the miquel point of quadrilateral XHLJ.
∵ XH ∩ JL lies on }XU J = }ABC.
L K
O
C
D M
B
Claim 4:
AI ∩ RD ∈ }ABC
Proof: LEMMA 1 : T ∈ AR
Firstly we prove BY CZ is cyclic. ∠P ED = 90- B2 =⇒ ∠M DE = B2
=⇒ ∠M Y E = 180-B. So BY CZ is cyclic. First we consider all polars wrt. w.
Polar(A)= EF and Polar(T )=DM .
Since P = EF ∩ DM , Polar(P )= AT .
=⇒ P I ⊥ AT
Now we consider all polars wrt. }BCY Z
By Brocard’s Theorem on }BCY Z, we know Polar(P ) = AT . Let center of }BCY Z = O.
=⇒ P O ⊥ AT . =⇒ R = OP ∩ }ABC.
So by Miquel’s Theorem R is the Miquel point of cyclic quadrilateral BCY Z. Since T =
Y Z ∩ BC, T ∈ AR.
LEMMA 2: Let ABC be a triangle with circumcenter O and let the foot of perpendicular from
A onto BC be D. Then }AOD intersects the perpendicular bisector of BC at the antipode of
D wrt. nine point circle of 4ABC.
Let M be the midpoint of BC, w1 the nine point circle of 4ABC, K1 = OM ∩ w1 and L =
AD ∩ w1 . We have AD ⊥ BC ,OM ⊥ BC and K, L, D, M lieonw1 .
=⇒ KLDM is a rectangle.
So KL = DM .
Also note that L is the midpoint of AH. We know OM = AH 2 .
=⇒ AL = AH = OM . So 4ALK ∼
= 4OM D. =⇒ ∠DOM = ∠KAL.
2
So AKOD is cyclic as desired.
Now back to the main claim, let us invert about the incircle. We claim R −→ P .
For this notice that ∠IRA = 90 (By LEMMA 1). Suppose image of R is R1 and image of A is
A1 . Then A1 ∈ EF ,∠IA1 E = 90 , IA1 ⊥ A1 R1 and R1 ∈ IP .
R1 = P . So it suffices to prove that }DIP ∩ IA lies on the nine point circle of triangle DEF .
But by LEMMA 2, we know that the perpendicular bisector of EF and }DIP intersect at the
antipode of D wrt. nine point circle of DEF , which proves our claim.
Now back to the problem, invert about A with r2 = AZ × AB. Let the images of X and J be
X1 and J1 .
Note that Z −→ B, Y −→ C.
=⇒ }ABC −→ Y Z. Since X ∈ }ABC, X1 ∈ Y Z. Also X1 ∈ AX. But X ∈ Y Z.
∵ X1 = X. Similarly J1 = J. So X and J remain fixed.
=⇒ AX = AJ. So A is the midpoint of XJ. ˆ Let XH ∩ JL = K. So I is the incenter of
triangle XJK. Since K lies on }ABC (by claim 3)and A is the midpoint of XJ ˆ , K ∈ AI.
Let K1 = IA ∩ RD. By claim 4, K1 ∈ w.
=⇒ K1 = K. So we are done.