IGO2016
IGO2016
IGO2016
1. Ali wants to move from point A to point B. He cannot walk inside the
black areas but he is free to move in any direction inside the white areas (not
only the grid lines but the whole plane). Help Ali to find the shortest path
between A and B. Only draw the path and write its length.
1. In trapezoid ABCD with AB k CD, ω1 and ω2 are two circles with di-
ameters AD and BC, respectively. Let X and Y be two arbitrary points on ω1
and ω2 , respectively. Show that the length of segment XY is not more than
half of the perimeter of ABCD.
3. Find all positive integers N such that there exists a triangle which can
be dissected into N similar quadrilaterals.
1. Ali wants to move from point A to point B. He cannot walk inside the
black areas but he is free to move in any direction inside the white areas (not
only the grid lines but the whole plane). Help Ali to find the shortest path
between A and B. Only draw the path and write its length.
−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−
Solution.
2.Let ω be the circumcircle of triangle ABC with AC > AB. Let X be a point
on AC and Y be a point on the circle ω, such that CX = CY = AB. (The
points A and Y lie on different sides of the line BC). The line XY intersects ω
for the second time in point P . Show that P B = P C.
−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−
Solution.
We know that CX = CY therefore:
_ _ _
∠Y XC = ∠XY C ⇒AP + CY =P C
_ _ _ _ _
Also we have AB = CY therefore AP + CY =AP + AB=P B, so P B = P C.
−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−
Solution.
It’s clear that the ray from B parallel to AD passes through the quadrilateral
if and only if ∠DAB + ∠ABC > 180◦ .
We have to find a parallelogram such that both of it’s rays pass thorough
ABCD. Among A, B and C, D there is exactly one set with sum of angles
greater than 180◦ . Also among A, D and B, D there is exactly one set with sum
of angles greater than 180◦ . These two good sets have a vertex in common, say
A. So both of the rays from B parallel to AD, and from D parallel to AB, are
inside the quadlirateral.
−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−
Solution.
We have three cases:
Case i. AC > AB. We know that:
Let T be a point on BC such that LT ⊥BC. We know that the line CL is the
internal bisector of angle C, so LT = LA also we have LB = LK therefore two
triangles BT L and KAL are equal.
Case iii. AC = AB. In this case, K ≡ A and L is the midpoint of AB. Let T
be a point on BC such that LT ⊥BC. We know that the line CL is the internal
bisector of angle C, so LT = LA = LB which is impossible.
−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−
Solution.
Suppose that ∠CBD = α, so ∠DAB = 2α, therefore:
∠ADB − ∠ABD = 4α , ∠ADB + ∠ABD = 180◦ − 2α
⇒ ∠ADB = 90◦ + α , ∠ABD = 90◦ − 3α ⇒ ∠DAB + ∠CBA = 90◦
Let P be intersection point of AD and BC. So we have ∠AP
√
B = 90◦ . On the
other hand we know that ∠P DC = 45◦ , therefore P D = 22 CD = BC
2
1. In trapezoid ABCD with AB k CD, ω1 and ω2 are two circles with di-
ameters AD and BC, respectively. Let X and Y be two arbitrary points on ω1
and ω2 , respectively. Show that the length of segment XY is not more than
half of the perimeter of ABCD.
−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−
First solution.
Let O1 and O2 be the centers of circles ω1 and ω2 , respectively. It’s clear that
O1 and O2 are the midpoints of AD and BC, respectively.
AD BC AB + CD
XO1 = , Y O2 = , O 1 O2 =
2 2 2
AB + BC + CD + DA
⇒ XY ≤ XO1 + O1 O2 + Y O2 =
2
Second solution.
The farthest points of two circles lie on their center line.
−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−
Solution.
We know that:
∠CAB = ∠CQB , ∠DAB = ∠BDQ
⇒ ∠CAD = ∠CAB + ∠DAB = ∠CQB + ∠BDQ = ∠P BD = ∠P AD
Therefore AD is the bisector of ∠CAP .
3. Find all positive integers N such that there exists a triangle which can be
dissected into N similar quadrilaterals.
−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−
Solution.
For N = 1 it’s clear that this is impossible. Also for N = 2 this dissection is
impossible too, because one of the two quadrilaterals is convex and the other is
concave. For N ≥ 3 we can do this kind of dissection in equilateral triangle.
−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−
Solution.
Suppose that AB < AC. It’s enough to show that P K k AB.
AQ PQ MB PB
4P M A ∼ 4P AQ ⇒ = , 4P M B ∼ 4P CQ ⇒ =
MA PA QC PQ
AC PA
4P BA ∼ 4P AC ⇒ =
BA PB
We know that M A = M B, so according to above three equations we can say
that:
AQ BA
= (1)
QC AC
KA KQ AQ KA AQ 2
4KAQ ∼ 4KQC ⇒ = = ⇒ =( ) (2)
KQ KC QC KC QC
PB PA BA PB BA 2
4P BA ∼ 4P AC ⇒ = = ⇒ =( ) (3)
PA PC AC PC AC
KA PB
(1), (2), (3) ⇒ = ⇒ P K k AB
KC PC
−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−
Solution.
Suppose that P is the intersection point of XE and Y F . We know that:
∠EXA = ∠EAC = ∠EAD = ∠F Y A = α ⇒ P X = P Y
∠ABE = ∠EXA = α , ∠ABF = 180◦ − ∠F Y A = 180◦ − α
⇒ ∠EBF = ∠XP Y = 180◦ − 2α ⇒ P EBF : cyclic
EF ⊥XY ⇒ ∠P EF = ∠AEX = ∠AF Y ⇒ PE = PF
We proved that P E = P F and the quadrilateral P EBF is cyclic. Therefore, P
is the midpoint of arc EF in the circumcircle of triangle BEF . Also we know
that the perpendicular bisector of XY is parallel to EF and passes through P .
So the perpendicular bisector of XY is tangent to the circumcircle of triangle
BEF at P .
−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−
Solution.
We know that:
∠AF C = ∠AED = 180◦ − ∠CAD , ∠AEF = 180◦ − ∠AQD
⇒ ∠AF D = ∠AQD
So the point Q is the reflection of the point F in the line AD. Similarly we can
say the point P is the reflection of the point E in the line AC. Therefore:
∠DAQ = ∠DAF = ∠ACD , ∠CAP = ∠CAE = ∠CDA
⇒ ∠DAQ + ∠CAD + ∠CAP = ∠ACD + ∠CAD + ∠CDA = 180◦
So the points A, P and Q are collinear.
−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−
First solution.
Let N be the midpoint of side AB. So M N k BC and ∠M BC = ∠N M B.
Therefore it’s enough to show that the line M N is the bisector of ∠XM B.
Second solution.
Let P be the intersection point of XM and BC. Suppose that Q is the point
such that the quadrilateral ADBQ be a rectangle. We know that:
AM = M C and AQ k BP ⇒ QM = M P
QM = BM = M P ⇒ ∠XM B = 2∠M BC
−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−
Solution.
Suppose that the circumcircles of triangles AI1 B and DHC is tangent together
at point K. Let Q be the second intersection point of circumcircles of triangles
AKD and BKC. we know that:
Therefore the circumcircles of triangles AOB and DI2 C are tangent together
at point Q.
On the other side of the problem, Suppose that the circumcircles of triangles
CI2 D and AOB are tangent together at point Q. Let the point K be the second
intersection of circumcircles of triangles AQD and BQC. Similarly we can show
that the circumcircles of triangles AI1 B and DHC are tangent together at the
point K.
−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−
Comment.
Also there is another solution using inversion with respect to a circle with
Michel’s point of the quadrilateral as its center.
−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−
−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−
First solution.
(Z, L, V, U ) = −1 , (E, K, D, C) = −1
We know that polar of the point R with respect to circle ω passes through P .
So polar of the point P with respect to circle ω passes through R. Similarly,
we can say that polar of the point P with respect to circle ω passes through S.
Therefore polar of the point P with respect to circle ω is EF . So P O⊥EF .
∠Y QP = θ ⇒ ∠Y CP = ∠Y P B = ∠V P D = θ
Second solution.
Suppose that point O is the circumcenter of triangle XQY . The inversion with
respect to a circle with center P trasnforms the problem into this figure. Suppose
that X 0 is the inversion of point X wrt P . We have to show that the line P O0
is the diameter of circumcircle of triangle E 0 P F 0 . Let O00 be the circumcenter
of triangle X 0 Q0 Y 0 . We know that the points P , O0 and O00 are collinear. So
we have to show that he line P O00 passes through the circumcenter of triangle
E0P F 0.
Suppose that O1 , O2 , O3 and O4 are the centers of circles in the above figure
and K be the intersection point of O1 O3 and O2 O4 . We know that point K
lies on perpendicular bisector of P E 0 and P F 0 , thus K is the circumcenter of
triangle P E 0 F 0 . So we have to show that P , K and O00 are collinear. On the
other hand, we know that the quadrilateral D0 B 0 Y 0 Q0 is isosceles trapezoid. So
the point O00 lies on perpendicular bisector of B 0 D0 . Similarly, the point O00 lies
on perpendicular bisector of A0 C 0 . Therefore, the point O00 is the intersection
of A0 C 0 and B 0 D0 .
Suppose that:
A0 C 0 ∩ O1 O2 = M , A0 C 0 ∩ O3 O4 = T
B 0 D0 ∩ O2 O3 = N , B 0 D0 ∩ O1 O4 = L
Let points U and V be on A0 C 0 such that KU ⊥A0 C 0 and O00 V ⊥A0 C 0 . Also let
points R and S be on B 0 D0 such that KR⊥B 0 D0 and O00 S⊥B 0 D0 .
⇒ P V = A0 V − A0 P = (P M + P T ) − 2P M = P T − P M
⇒ TV = PT − PV = PM ⇒ UP = UV
Similarly, we can show that RP = RS, so point K lies on the perpendicular
bisector of P V and P S. It means that K is the citcumcenter of triangle P SV .
Therefore the points P , K and O00 are collinear.
−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−
Solution. (by Ilya Bogdanov f rom Russia)
Suppose a triangle XY Z, in such a way that XY = 1, Y Z = t2 , ZX = t3 and
∠Z = ∠X + 2∠Y .
Such a triangle exists, because for the minimum possible value of t, we have
∠Z > ∠X + 2∠Y and for t = 1 we have ∠Z < ∠X + 2∠Y . So there exists a
triangle with the above properties. Now consider the following 6 points, these
points have the properties of the problem.