67th International Mathematical Olympiad

Problem 2

Natural-Language Solution

Problem

Let ABCABC be a triangle, and let MM and NN be the midpoints of ABAB and ACAC, respectively. Let KK and LL be chosen strictly inside triangles BMCBMC and BNCBNC, respectively, such that KK lies strictly inside triangle ABLABL and LL lies strictly inside triangle AKCAKC. Suppose that

KBA=ACL,LBK=LNC,LCK=BMK. \angle KBA=\angle ACL,\qquad \angle LBK=\angle LNC,\qquad \angle LCK=\angle BMK.

Let OO be the circumcenter of triangle AKLAKL. Prove that

OM=ON. OM=ON.

Solution

Let AA' be the reflection of AA in OO, so OO is the midpoint of AAAA'. Since MM and NN are the midpoints of ABAB and ACAC, respectively, a midpoint calculation gives

OM=12AB,ON=12AC. OM=\frac12 A'B, \qquad ON=\frac12 A'C.

It is therefore enough to prove that AA' is equidistant from BB and CC.

Coordinates forced by the interior conditions

Use the oriented basis

b=BA,c=CA. b=B-A,\qquad c=C-A.

The strict-interior hypotheses imply that A,B,CA,B,C are not collinear, so the oriented area [b,c][b,c] is nonzero. Positive barycentric coordinates obtained from Kint(BMC)K\in\mathrm{int}(BMC) and Lint(AKC)L\in\mathrm{int}(AKC) give numbers kb,kc,lb,ldk_b,k_c,l_b,l_d such that

KA=kbb+kcc,LA=lbb+ldc. K-A=k_b b+k_c c, \qquad L-A=l_b b+l_d c.

To make the inequalities transparent, write LA=λ(KA)+μcL-A=\lambda(K-A)+\mu c, where λ,μ>0\lambda,\mu>0 and λ+μ<1\lambda+\mu<1. Then lb=λkbl_b=\lambda k_b and ld=λkc+μl_d=\lambda k_c+\mu. The coordinates of KK in BMCBMC similarly give kb,kc>0k_b,k_c>0 and kb+kc<1k_b+k_c<1. Consequently

0<kb<1,0<ld<1,kbldkclb>0. 0<k_b<1,\qquad 0<l_d<1,\qquad k_b l_d-k_c l_b>0.

Indeed, the last determinant equals kbμ>0k_b\mu>0. Put ν=1λμ>0\nu=1-\lambda-\mu>0 and Δ=[b,c]0\Delta=[b,c]\ne0. The condition Kint(ABL)K\in\mathrm{int}(ABL) also gives

KB=α(AB)+β(LB) K-B=\alpha(A-B)+\beta(L-B)

for some α,β>0\alpha,\beta>0. Directly expanding the six oriented areas in the basis (b,c)(b,c) now gives

[KB,AB]=kcΔ,[AC,LC]=lbΔ,[LB,KB]=αldΔ,[LN,CN]=lb2Δ,[LC,KC]=νkbΔ,[BM,KM]=kc2Δ. \begin{aligned} [K-B,A-B]&=k_c\Delta, & [A-C,L-C]&=l_b\Delta,\\ [L-B,K-B]&=\alpha l_d\Delta, & [L-N,C-N]&=\frac{l_b}{2}\Delta,\\ [L-C,K-C]&=\nu k_b\Delta, & [B-M,K-M]&=\frac{k_c}{2}\Delta. \end{aligned}

Every displayed coefficient is positive. Therefore the two angles in each of the three given equalities have the same oriented sign. Equality of their ordinary angles can consequently be upgraded, without a sign ambiguity, to

KBA=ACL,LBK=LNC,LCK=BMK. \measuredangle KBA=\measuredangle ACL, \quad \measuredangle LBK=\measuredangle LNC, \quad \measuredangle LCK=\measuredangle BMK.

Translating the angle and circle conditions

For two ordered pairs of nonzero vectors, equality of their oriented angles gives the division-free identity

[r,s]u,v=[u,v]r,s, [r,s]\langle u,v\rangle=[u,v]\langle r,s\rangle,

where [u,v][u,v] denotes the oriented area of u,vu,v, and u,v\langle u,v\rangle denotes their Euclidean inner product. Expanding every ray in the basis (b,c)(b,c), the three oriented-angle equalities therefore produce three polynomial identities in kb,kc,lb,ldk_b,k_c,l_b,l_d and the three Gram-matrix entries b,b,b,c,c,c\langle b,b\rangle,\langle b,c\rangle,\langle c,c\rangle.

More explicitly, identify a coefficient pair (α,β)(\alpha,\beta) with the vector αb+βc\alpha b+\beta c. In each of the following rows, the four entries are the coefficient pairs of (u,v,r,s)(u,v,r,s) in that order:

((kb1,kc),(1,0),(0,1),(lb,ld1)),((lb1,ld),(kb1,kc),(lb,ld12),(0,12)),((lb,ld1),(kb,kc1),(12,0),(kb12,kc)). \begin{aligned} &((k_b-1,k_c),(-1,0),(0,-1),(l_b,l_d-1)),\\ &((l_b-1,l_d),(k_b-1,k_c),(l_b,l_d-\tfrac12),(0,\tfrac12)),\\ &((l_b,l_d-1),(k_b,k_c-1),(\tfrac12,0),(k_b-\tfrac12,k_c)). \end{aligned}

These are respectively the rays in the three oriented equalities above, expressed in the common basis. For i=1,2,3i=1,2,3, let EiE_i be the left-hand side minus the right-hand side of the determinant-inner-product identity after substituting the iith four-tuple. Thus E1=E2=E3=0E_1=E_2=E_3=0, and all three equations follow by direct bilinear expansion, without dividing by an inner product or tangent that might vanish.

Put

z=AA. z=A'-A.

Because OO is equidistant from A,K,LA,K,L, expanding OA=OKOA=OK and OA=OLOA=OL gives

z,KA=KA2,z,LA=LA2. \langle z,K-A\rangle=\lVert K-A\rVert^2, \qquad \langle z,L-A\rangle=\lVert L-A\rVert^2.

Define

CK=z,KAKA2,CL=z,LALA2. \begin{aligned} C_K&=\langle z,K-A\rangle-\lVert K-A\rVert^2,\\ C_L&=\langle z,L-A\rangle-\lVert L-A\rVert^2. \end{aligned}

Then CK=CL=0C_K=C_L=0. Direct expansion and collection of terms gives the polynomial identity

(2kblb+3kbldkb+kclb+2kcldkclbld)E1+4(kb+kc)(1ld)E24(lb+ld)(1kb)E3+2(1kb)(1ld)(lb+ld)CK2(1kb)(1ld)(kb+kc)CL=(1kb)(1ld)(kbldkclb)(2(z,bz,c)(b,bc,c)). \begin{aligned} &(2k_b l_b+3k_b l_d-k_b+k_c l_b+2k_c l_d-k_c-l_b-l_d)E_1\\ &\quad+4(k_b+k_c)(1-l_d)E_2-4(l_b+l_d)(1-k_b)E_3\\ &\quad+2(1-k_b)(1-l_d)(l_b+l_d)C_K\\ &\quad-2(1-k_b)(1-l_d)(k_b+k_c)C_L\\ &=(1-k_b)(1-l_d)(k_b l_d-k_c l_b)\\ &\qquad\cdot \left( 2(\langle z,b\rangle-\langle z,c\rangle) -(\langle b,b\rangle-\langle c,c\rangle) \right). \end{aligned}

The left-hand side is zero because all five defining equations vanish. Therefore

(1kb)(1ld)(kbldkclb)(2(z,bz,c)(b,bc,c))=0. (1-k_b)(1-l_d)(k_b l_d-k_c l_b) \Bigl( 2(\langle z,b\rangle-\langle z,c\rangle) -(\langle b,b\rangle-\langle c,c\rangle) \Bigr)=0.

The first three factors are strictly positive by the interior-coordinate inequalities. Hence

2(z,bz,c)=b2c2. 2(\langle z,b\rangle-\langle z,c\rangle) =\lVert b\rVert^2-\lVert c\rVert^2.

Expanding squared norms now yields

zb2=zc2. \lVert z-b\rVert^2=\lVert z-c\rVert^2.

Since zb=ABz-b=A'-B and zc=ACz-c=A'-C, this is exactly AB=ACA'B=A'C. The midpoint observation at the start then gives

OM=ON. \boxed{OM=ON}.