Difference between revisions of "Sharygin Olympiads, the best"

Revision as of 17:06, 16 May 2024

Igor Fedorovich Sharygin (13/02/1937 - 12/03/2004, Moscow) - Soviet and Russian mathematician and teacher, specialist in elementary geometry, popularizer of science. He wrote many textbooks on geometry and created a number of beautiful problems. He headed the mathematics section of the Russian Soros Olympiads. After his death, Russia annually hosts the Geometry Olympiad for high school students. It consists of two rounds – correspondence and final. The correspondence round lasts 3 months.

The best problems of these Olympiads will be published. The numbering contains the year of the Olympiad and the serial number of the problem. Solutions are often different from the original ones.

2024, Problem 23

A point $P$ moves along a circle $\Omega.$ Let $A$ and $B$ be fixed points of $\Omega,$ and $C$ be an arbitrary point inside $\Omega.$

The common external tangents to the circumcircles of triangles $\triangle APC$ and $\triangle BCP$ meet at point $Q.$

Prove that all points $Q$ lie on two fixed lines.

Solution

Denote $A' = AC \cap \Omega, B' = BC \cap \Omega, \omega = \odot APC, \omega' = \odot BPC.$ $\theta = \odot ACB', \theta' = \odot BCA'.$

$O$ is the circumcenter of $\triangle APC, O'$ is the circumcenter of $\triangle BPC.$

Let $K$ and $L$ be the midpoints of the arcs $\overset{\Large\frown}{CB'}$ of $\theta,D = AL \cap \omega.$

Let $K'$ and $L'$ be the midpoints of the arcs $\overset{\Large\frown}{CA'}$ of $\theta', D' = BL' \cap \omega'.$

These points not depends from position of point $P.$

Suppose, $P \in \overset{\Large\frown} {B'ABA'} ($ see diagram). $\angle A'BC = 2 \alpha = \angle B'AC \implies \angle D'BC = \angle DAC = \alpha \implies \angle DOC = \angle D'O'C = 2 \alpha.$ $O'D' = O'C, OC = OD \implies \triangle OCD \sim \triangle O'D'C \implies OC||O'D'.$ Let $F= CD \cup OO' \implies \frac {FO}{FO'} = \frac {OC}{O'D'} \implies Q = F.$

$\angle LCB' = \alpha = \angle B'BL' \implies LC || L'B.$ Similarly, $AL || CL' \implies \triangle DLC \sim \triangle CL'D' \implies \frac {LC}{L'D'} = \frac {DC}{CD'} = \frac {OC}{O'D'}.$

Let $F' = LL' \cap DD' \implies \frac {F'C}{F'D'} = \frac {LC}{L'D'} = \frac {OC}{O'D'}= \frac {FC}{FD'} \implies F' = F.$

Therefore $Q \in LL'.$ Similarly, if $P \in \overset{\Large\frown} {B'A'}$ then $Q \in KK'.$

Claim

Points $D, C,$ and $D'$ are collinear.

Proof

$S$ is the midpoint of arc $\overset{\Large\frown}{A'B'} \implies \angle SAC = \angle SBC.$ Denote $\angle CAP = \alpha, \angle CBP = \beta, \angle SAC = \angle SBC = \varphi.$ $D \in \omega \implies \angle PDC = \alpha, \angle PCD = \pi - \alpha - \varphi.$ $D' \in \omega' \implies \angle PD'C = \beta, \angle PCD' = \pi - \beta - \varphi.$ $S \in \Omega \implies \angle SAP + \angle SBP = \alpha + \beta + 2 \varphi = \pi.$ Therefore $\angle PCD + \angle PCD' = \pi \implies$ points $D, C,$ and $D'$ are collinear.

vladimir.shelomovskii@gmail.com, vvsss

One-to-one mapping of the circle

Let a circle $\Omega,$ two fixed points $A$ and $B$ on it and a point $C$ inside it be given. Then there is a one-to-one mapping of the circle $\Omega$ onto itself, based on the following two theorems.

1. Let a circle $\Omega,$ two fixed points $A$ and $B$ on $\Omega,$ and a point $C$ inside $\Omega$ be given.

Let an arbitrary point $Q \in \Omega$ be given.

Let $A' = AC \cap \Omega, A' \ne A, B' = BC \cap \Omega, B' \ne B. S$ is the midpoint of the arc $A'B', D = A'Q \cap BS, E = B'Q \cap AS.$

Denote $\omega = \odot AEC, \omega' = \odot BCD, P = \omega \cap \omega'.$ Prove that $P \in \Omega.$

2. Let a circle $\Omega,$ two fixed points $A$ and $B$ on $\Omega,$ and a point $C$ inside $\Omega$ be given.

Let an arbitrary point $P \in \Omega$ be given.

Let $A' = AC \cap \Omega, A' \ne A, B' = BC \cap \Omega, B' \ne B. S$ is the midpoint of the arc $A'B'.$

Denote $\omega = \odot ACP, \omega' = \odot BCP, D = BS \cap \omega' , E = \omega \cap AS.$

Denote $Q = A'D \cap B'E.$ Prove that $Q \in \Omega.$

Proof

$1. C = AA' \cap BB', D = A'Q \cap BS, E = B'Q \cap AS \implies$

Points $D,C,E$ are collinear. $\angle APC = \angle SEC, \angle BPC = \angle SDC.$ $\angle APC + \angle BPC + \angle ASC = \angle SEC + \angle SDC + \angle DSE = 180 ^\circ \implies P \in \Omega.$

2. Points $D, C,$ and $E$ are collinear (see Claim in 2024, Problem 23).

We use Pascal's theorem for points $A,B',S,A',B$ and crosspoints $C,D,E$ and get $Q \in \Omega.$

vladimir.shelomovskii@gmail.com, vvsss

2024, Problem 22

A segment $AB$ is given. Let $C$ be an arbitrary point of the perpendicular bisector to $AB,$ $O$ be the point on the circumcircle of $\triangle ABC$ opposite to $C,$ and an ellipse centered at $O$ touche $AB, BC, CA.$

Find the locus of touching points $P$ of the ellipse with the line $BC.$

Solution

Denote $M$ the midpoint $AB, D$ the point on the line $CO, DO = MO, \alpha = \angle CBM, b = OM.$

$\angle CBO = 90^\circ \implies \angle COB = \alpha, MB = b \tan \alpha,$ $CB = \frac {b \sin \alpha}{\cos^2 \alpha}, CO = \frac {b} {\cos^2 \alpha}, CD = b \left (1 + \frac {1} {\cos^2 \alpha} \right ).$ In order to find the ordinate of point $P,$ we perform an affine transformation (compression along axis $AB)$ which will transform the ellipse $MPD$ into a circle with diameter $MD.$ The tangent of the $CP$ maps into the tangent of the $CE, E = \odot CBO \cap \odot MD, PF \perp CO.$ $\angle OEF = \angle ECO \implies OF = OE \sin \angle OEF = OE \sin \angle ECO = b \cos^2 \alpha.$ $CP = \frac {CF}{\sin \alpha} = \frac {b}{\sin \alpha}\left ( \frac {1} {\cos^2 \alpha} - \cos^2 \alpha \right ) = b \sin \alpha \left ( \frac {1}{\cos^2 \alpha } + 1 \right).$ $\frac {CP}{CD} = \sin \alpha , \angle PCD = 90^\circ - \alpha \implies \angle CPD = 90^\circ.$ $BP = CP - CB = b \sin \alpha.$ Denote $Q = AB \cap DP \implies BQ = \frac {BP}{\cos \alpha} = b \tan \alpha = MB.$

So point $Q$ is the fixed point ( $P$ not depends from angle $\alpha, \angle BPQ = 90^\circ ).$

Therefore point $P$ lies on the circle with diameter $BQ$ (except points $B$ and $Q.)$

vladimir.shelomovskii@gmail.com, vvsss

2024, Problem 21

A chord $PQ$ of the circumcircle of a triangle $ABC$ meets the sides $BC, AC$ at points $A', B',$ respectively. The tangents to the circumcircle at $A$ and $B$ meet at point $X,$ and the tangents at points $P$ and $Q$ meets at point $Y.$ The line $XY$ meets $AB$ at point $C'.$

Prove that the lines $AA', BB',$ and $CC'$ concur.

Proof

WLOG, $P \in \overset{\Large\frown} {AC}.$ Denote $\Omega = \odot ABC, Z = BB' \cap AA', D = AQ \cap BP.$

Point $D$ is inside $\Omega.$

We use Pascal’s theorem for quadrilateral $APQB$ and get $D \in XY.$

We use projective transformation which maps $\Omega$ to a circle and that maps the point $D$ to its center.

From this point we use the same letters for the results of mapping. Therefore the segments $AQ$ and $BP$ are the diameters of $\Omega, C'D \in XY || AP \implies C'$ is the midpoint $AB.$

$AB|| PQ \implies AB || B'A' \implies C' \in CZ \implies$

preimage $Z$ lies on preimage $CC'.\blacksquare$

vladimir.shelomovskii@gmail.com, vvsss

2024, Problem 20

Let a triangle $ABC,$ points $D$ and $E \in BD$ be given, $F = AD \cap CE.$ Points $D', E'$ and $F'$ are the isogonal conjugate of the points $D, E,$ and $F,$ respectively, with respect to $\triangle ABC.$

Denote $R$ and $R'$ the circumradii of triangles $\triangle DEF$ and $\triangle D'E'F',$ respectively.

Prove that $\frac {[DEF]}{R} = \frac {[D'E'F']}{R'},$ where $[DEF]$ is the area of $\triangle DEF.$

Proof

Denote $\angle BAC = \alpha, \angle ABC = \beta, \angle ACB = \gamma,$ $\angle EDF = \Theta, \angle E'D'F' = \theta, \angle DEF = \Psi, \angle D'E'F' = \psi,$ $\angle BAD' = \angle CAF = \varphi_A, \angle CBD' = \angle ABD = \varphi_B, \angle BCE' = \angle ACE = \varphi_C.$ It is easy to prove that $\frac {[DEF]}{R} = \frac {[D'E'F']}{R'}$ is equivalent to $DE \cdot \sin \Theta \cdot \sin \Psi = D'E' \cdot \sin \theta \cdot \sin \psi.$ $\Theta = \alpha - \varphi_A + \varphi_B, \theta = \beta - \varphi_B + \varphi_A, \Psi = \beta - \varphi_B + \varphi_C, \psi = \gamma - \varphi_C + \varphi_B \implies$ $\theta = 180^\circ - \gamma - \Theta, \psi = 180^\circ - \alpha - \Psi.$ By applying the law of sines, we get $\frac {BE}{\sin \varphi_C} = \frac {BC}{\sin \Psi}, \frac {BD}{\sin (\alpha - \varphi_A)} = \frac {AB}{\sin \Theta}, \frac {BC}{\sin \alpha} = \frac {AB}{\sin \gamma}.$ $ED = BD - BE \implies DE \cdot \sin \Theta \cdot \sin \Psi = \frac {AB}{\sin \gamma} \left ( \sin \gamma \cdot \sin (\alpha - \varphi_A) \cdot \sin \Psi - \sin \alpha \cdot \sin \varphi_C \cdot \sin \Theta \right )$

$\frac {BE'}{\sin (\gamma - \varphi_C)} = \frac {BC}{\sin \psi}, \frac {BD'}{\sin \varphi_A} = \frac {AB}{\sin \theta}.$ $D'E' = BE' - BD' \implies D'E' \cdot \sin \theta \cdot \sin \psi = \frac {AB}{\sin \gamma} (\sin \alpha \cdot \sin (\gamma - \varphi_C) \cdot \sin \theta - \sin \gamma \cdot \sin \varphi_A \cdot \sin \psi ).$ We need to prove that $\sin \gamma \cdot \sin (\alpha - \varphi_A) \cdot \sin \Psi - \sin \alpha \cdot \sin \varphi_C \cdot \sin \Theta = \sin \alpha \cdot \sin (\gamma - \varphi_C) \cdot \sin \theta - \sin \gamma \cdot \sin \varphi_A \cdot \sin \psi$ We make the transformations: $\sin \alpha \left[ \sin \varphi_C \cdot \sin \Theta + \sin (\gamma - \varphi_C) \cdot \sin (\gamma + \Theta) \right] = \sin \gamma \left[ \sin (\alpha - \varphi_A) \cdot \sin \Psi + \sin \varphi_A \cdot \sin (\alpha + \Psi) \right]$

$\sin \alpha \left[ \sin \varphi_C \cdot \sin \Theta + (\sin \gamma \cos \varphi_C - \cos \gamma \sin \varphi_C) \cdot (\sin \gamma \cos \Theta + \cos \gamma \sin \Theta \right] =$ $= \sin \gamma \left[ \sin \alpha \cos \varphi_A \cdot \sin \Psi - \cos \alpha \sin \varphi_A \cdot \sin \Psi + \sin \varphi_A \cdot \sin \alpha \cos \Psi + \sin \varphi_A \cdot \cos \alpha \sin \Psi \right]$ $\sin \alpha \left[ \sin \varphi_C \cdot \sin \Theta + \sin^2 \gamma \cos \varphi_C \cos \Theta - \cos ^2 \gamma \sin \varphi_C \cdot \sin \Theta + \cos \gamma \sin \Theta + \sin \gamma \cos \gamma (\cos \varphi_C \sin \Theta - \sin \varphi_C \cos \Theta) \right] =$ $= \sin \gamma \cdot \sin \alpha \left[\cos \varphi_A \cdot \sin \Psi + \sin \varphi_A \cdot \cos \Psi \right]$

$\sin \alpha \left[ \sin^2 \gamma \cdot \cos (\Theta - \varphi_C) + \sin \gamma \cdot \cos \gamma \cdot \sin (\Theta - \varphi_C)\right] = \sin \gamma \cdot \sin \alpha \cdot \sin (\Psi + \varphi_A)$

$\sin \alpha \cdot \sin \gamma \cdot \sin (\gamma + \Theta - \varphi_C) = \sin \gamma \cdot \sin \alpha \cdot \sin (\beta + \varphi_A - \varphi_B + \varphi_C).$ The last statement is obvious.

vladimir.shelomovskii@gmail.com, vvsss

2024, Problem 19

A triangle $ABC,$ its circumcircle $\Omega$ , and its incenter $I$ are drawn on the plane.

Construct the circumcenter $O$ of $\triangle ABC$ using only a ruler.

Solution

We successively construct:

- the midpoint $D = BI \cap \Omega$ of the arc $AB,$

- the midpoint $E = CI \cap \Omega$ of the arc $AC,$

- the polar $H'H''$ of point $H \in DE,$

- the polar $G'G''$ of point $G \in DE,$

- the polar $F = H'H'' \cap G'G''$ of the line $DE,$

- the tangent $FD || AC$ to $\Omega,$

- the tangent $FE || AB$ to $\Omega,$

- the trapezium $ACDF,$

- the point $K = AF \cap CD,$

- the point $L = AD \cap CF,$

- the midpoint $M = AC \cap KL$ of the segment $AB,$

- the midpoint $M'$ of the segment $AC,$

- the diameter $DM$ of $\Omega,$

- the diameter $EM'$ of $\Omega,$

- the circumcenter $O = DM \cap EM'.$

vladimir.shelomovskii@gmail.com, vvsss

2024, Problem 18

Let $AH, BH', CH''$ be the altitudes of an acute-angled triangle $ABC, I_A$ be its excenter corresponding to $A, I'_A$ be the reflection of $I_A$ about the line $AH.$ Points $I'_B, I'_C$ are defined similarly. Prove that the lines $HI'_A, H'I'_B, H''I'_C$ concur.

Proof

Denote $I$ the incenter of $\triangle ABC.$ Points $A, I, I_A$ are collinear. We will prove that $I \in HI'_A.$ Denote $D \in BC, ID \perp BC, D' \in I'_AI_A, ID' \perp BC, E = BC \cap AI_A,$ $F \in BC, I_AF \perp BC, AH = h_A, ID = r, I_AF = r_A, BC = a, s$ - semiperimeter. $\frac {HD}{HF} = \frac {AI}{AI_A} = \frac {h_A - r}{h_A + r}.$ The area $[ABC] = r \cdot s = r_A (s - a) = \frac {a h_A}{2} \implies$ $\frac {1}{r} = \frac {1}{r_A} + \frac {2}{h_A} \implies \frac {h_A - r}{h_A+ r} = \frac {r_A}{r}.$ $\frac {I'_AD'}{HD} = \frac {HD + HF}{HD} = 1 + \frac {HF}{HD} = 1 + \frac {r_A}{r}= \frac {r_A + r}{r} \implies$ Points $I, H, I'_a$ are collinear, so the lines $HI'_A, H'I'_B, H''I'_C$ concur at the point $I.$

vladimir.shelomovskii@gmail.com, vvsss

2024, Problem 17

Let $\triangle ABC$ be not isosceles triangle, $\omega$ be its incircle.

Let $D, E,$ and $F$ be the points at which the incircle of $\triangle ABC$ touches the sides $BC, CA,$ and $AB,$ respectively.

Let $K$ be the point on ray $EF$ such that $EK = AB.$

Let $L$ be the point on ray $FE$ such that $FL = AC.$

The circumcircles of $\triangle BFK$ and $\triangle CEL$ intersect $\omega$ again at $Q$ and $P,$ respectively.

Prove that $BQ, CP,$ and $AD$ are concurrent.

Proof

$\frac {KE} {FL} = \frac {AB}{AC},$ so points $Q,P,$ and $G = FE \cap BC$ are collinear (see Symmetry and incircle for details).

Therefore lines $BQ, CP,$ and $AD$ are concurrent (see Symmetry and incircle A for details.)

vladimir.shelomovskii@gmail.com, vvsss

2024, Problem 16

Let $AA', BB',$ and $CC'$ be the bisectors of a triangle $\triangle ABC.$

The segments $BB'$ and $A'C'$ meet at point $D.$ Let $E$ be the projection of $D$ to $AC.$

Points $P$ and $Q$ on the sides $AB$ and $BC,$ respectively, are such that $EP = PD, EQ = QD.$

Prove that $\angle PDB' = \angle EDQ.$

Proof

$\triangle PDQ = \triangle PEQ (DQ = EQ, DP = PF, PQ$ is the common side) $\implies$

$PQ \perp DE, F = PQ \cap DE$ is the midpoint $DE \implies$

$G = BB' \cap PQ$ is the midpoint of $DB'.$ $\frac{BG}{BB'} =\frac {BQ}{BC} = \frac {BP}{BA} = \frac {BD}{BI}.$ (see Division of bisector for details.)

So $DQ || CC', PD || AA'.$ Denote $\angle ACC' = \angle BCC' = \gamma, \angle A'AC = \alpha, B'BC = \beta.$ $\angle PDB' = \angle AIB' = \angle BB'C - \angle IAC = 180^\circ - \beta - 2 \gamma - \alpha = 90^\circ - \gamma.$ $\angle QDE = 90^\circ - \angle DQP = 90^\circ - \gamma = \angle PDB'.$

Another solution see 2024_Sharygin_olimpiad_Problem_16

vladimir.shelomovskii@gmail.com, vvsss

2024, Problem 15

The difference of two angles of a triangle is greater than $90^\circ.$ Prove that the ratio of its circumradius and inradius is greater than $4.$

Proof

Suppose, $\angle BAC = \alpha = \angle ACB + 90^\circ = \gamma + 90^\circ.$

Let $\Omega = \odot ABC, C'$ be the point on $\Omega$ opposite $C, B'$ be the midpoint of arc $\overset{\Large\frown} {AC}.$ Then $\angle CAC' = 90^\circ \implies \angle BAC' = \angle ACB = \gamma = \angle BCC' \implies$ $\overset{\Large\frown} {AB} = \overset{\Large\frown} {BC'} \implies BB' || CC'.$ $BO = CO \implies \angle CBO = \angle OCB = \angle ACB = \gamma.$ $\angle ABC = \beta = 180^\circ - \gamma - \alpha = 90^\circ - 2 \gamma.$ $\angle OBB' = \frac {\beta}{2} + \gamma = 45^\circ.$ $BO = OB' = R \implies \angle BB'O = 45^\circ, \angle BOB' = 90^\circ.$ Incenter $I$ triangle $\triangle ABC$ lies on $BB',$ therefore $OI \ge \frac {R}{\sqrt {2}}.$

We use the Euler law $OI^2 = R^2 - 2 Rr \implies \frac {2r}{R} = 1 - \frac {OI^2}{R^2} \le \frac{1}{2} \implies \frac{R}{r} \ge 4.$

If $R = 4r$ then $OI \perp BB' \implies \frac {BI}{IB'} = 1 \implies \frac {BC + AB}{AC} = 2, BI = \frac{R}{\sqrt{2}}.$ $\sin CBI = \frac {r}{BI} = \frac{r \sqrt{2}}{R} = \frac{1}{2\sqrt{2}} \implies \sin \beta = \frac{\sqrt{7}}{4} \implies$ $AC = 2R \sin \beta = R \frac {\sqrt{7}}{2},AB = AC (1 - \frac{1}{\sqrt {7}}), BC = AC (1 + \frac{1}{\sqrt {7}}).$

If $\angle BAC' > \angle ACB \implies \frac {OI}{R}$ increases so $\frac {r}{R}$ decreases.

vladimir.shelomovskii@gmail.com, vvsss

2024, Problem 14

The incircle $\omega$ of a right-angled triangle $\triangle ABC$ touches the circumcircle $\theta$ of its medial triangle at point $F.$ Let $OE$ be the tangent to $\omega$ from the midpoint $O$ of the hypothenuse $AB$ distinct from $AB.$ Prove that $CE = CF.$

Proof

Let $\Omega$ and $I$ be the circumcircle and the incenter of $\triangle ABC, D = \omega \cap AB.$

Let $Q$ be nine-point center of $\triangle ABC, G$ be the point at $OB$ such that $OG = DO, K \in DI, KQ ||AB.$

Denote $r = ID, R = AO,a = BC, b = AC,c= AB, \beta = \angle ABC.$

$\triangle ABC$ is the right-angled triangle, so $Q$ is the midpoint $CO,$

$2R = c, r = \frac {a+b-c}{2},FQ = \frac{R}{2}.$ Let $h(X)$ be the result of the homothety of the point $X$ centered in $C$ with the coefficient $2.$ Then $h(\theta) = \Omega, F' = h(F) \in \Omega, O = h(Q) \implies FQ || F'O.$ $DO = EO = GO \implies \angle DEG = 90^\circ.$ $\angle DOE = 2 \angle DOI = 2 \angle EGD \implies \angle DOI = \angle EGD, IO || EG.$ WLOG, $a > b \implies DO = \frac {a-b}{2} = \tan IOD = \frac{r}{DO} = \frac{a+b-c}{a-b} = \frac{\cos\beta + \sin \beta -1}{\cos\beta - \sin \beta}.$

Let $H$ be the foot from $C$ to $\overline{AB}$ . $CH = a \sin \beta = c \sin \beta \cos \beta, BH = a \cos \beta, BG = AD = \frac{c+b-a}{2}.$ $\tan \angle CGH = \frac {CH}{BH - BG} = \frac{2 \sin \beta \cos \beta}{2 \cos^2 \beta +\cos \beta - \sin \beta -1} =$ $= \frac{(\sin \beta + \cos \beta -1)(\sin \beta + \cos \beta +1)}{(\cos \beta - \sin \beta)(\sin \beta + \cos \beta +1)} = \frac{\cos\beta + \sin \beta -1}{\cos\beta - \sin \beta} = \tan IOD.$ Therefore points $C,E,$ and $G$ are collinear. $\psi = \angle BCG = \angle AGC - \angle ABC \implies$ $\tan \psi = \frac {\tan \angle AGC - \tan \angle ABC}{1 + \tan \angle AGC \cdot \tan \angle ABC} = \frac {c - a}{c-b}.$ $\sin 2\psi = \frac {2\tan \psi}{1 + \tan^2 \psi} = \frac {2(c-a)(c-b)}{c(3c - 2b - 2a)},$ $\angle AOF' = \angle KQI, \sin \angle KQI = \frac{CH/2 -r}{QF - r}.$ $4c(QF - r) = c(c -2a -2b +2c) = c(3c -2a -2b),$ $2c(CH - 2r) = 2(ab -ac -bc +c^2) = 2(c - a)(c - b),$ $\sin \angle KQI = \frac {2(c-a)(c-b)}{c(3c - 2b - 2a)}= \sin 2 \psi \implies \angle KQI = 2 \psi.$ $\angle ACF' = \frac {\angle AOF'}{2} = \frac {\angle KQI}{2} = \psi = \angle BCG \implies \angle FCI = \angle ECI \implies CF = CE.$ vladimir.shelomovskii@gmail.com, vvsss

2024, Problem 12

The bisectors $AE, CD$ of a $\triangle ABC$ with $\angle B = 60^\circ$ meet at point $I.$

The circumcircles of triangles $ABC, DIE$ meet at point $P.$

Prove that the line $PI$ bisects the side $AC.$

Proof

Denote $M$ the midpoint $AC, \omega = \odot DIE,$ $\varphi = \angle CIM, \phi = \angle DIP, f(x) = \frac {\sin x}{\sin(120^\circ -x)}.$ $\angle AIC = 90^\circ + \frac {\angle ABC}{2} = 120^\circ = 180^\circ - \angle ABC \implies B \in \omega.$ In triangles $\triangle CIM$ and $\triangle AIM$ , by applying the law of sines, we get $\frac {IM}{\sin \angle ACI} = \frac {CM}{\sin \varphi}, \frac {IM}{\sin \angle CAI} = \frac {AM}{\sin (120^\circ -\varphi)} \implies f(\varphi) = \frac {\sin \varphi} {\sin (120^\circ -\varphi)} = \frac {\sin \angle ACI}{\sin \angle CAI}.$

We use the formulas for circle $\omega$ and get $\frac {PD}{\sin \angle PID} = \frac {PE}{\sin \angle PIE} \implies f(\phi) = \frac {\sin \phi} {\sin (120^\circ -\phi)} = \frac {PD}{PE}.$

$\angle BDI = \angle AEC \implies \angle ADC = 180^\circ - \angle AEC.$ In triangles $\triangle ADC$ and $\triangle AEC$ , by applying the law of sines, we get $\frac {AD}{\sin \angle ACD} = \frac {AC}{\sin \angle ADC} = \frac {AC}{\sin \angle AEC} \implies \frac {AD}{CE} = \frac {\sin \angle ACI}{\sin \angle CAI}.$

$\angle BEP = \angle BDP, \angle BCP = \angle BAP \implies \triangle APD \sim \triangle CPE \implies \frac {AD}{CE} = \frac {PD}{PE}.$

Therefore $f(\phi) = f(\varphi).$ The function $f$ increases monotonically on the interval $(0, \frac {2 \pi}{3}).$

This means $\phi = \varphi$ and points $P,I,$ and $M$ are collinear.

vladimir.shelomovskii@gmail.com, vvsss

2024, Problem 9

Let $ABCD (AD || BC$ be a trapezoid circumscribed around a circle $\omega,$ centered at $O$ which touches the sides $AB, BC, CD,$ and $AD$ at points $P, Q, R, S,$ respectively.

The line passing trough $P$ and parallel to the bases of trapezoid meets $QR$ at point $X.$

Prove that $AB, QS,$ and $DX$ concur.

Solution

Solution 1. $AP = AS \implies \angle AOS = \frac {\overset{\Large\frown} {PS}}{2} = \angle PQS \implies PQ||AO.$

$OD \perp OC, QR \perp OC \implies OD || QX. AD ||PX \implies$

$E = AP \cap QS$ is the center of similarity of triangles $\triangle PQX$ and $\triangle AOD.$

Solution 2. $\triangle ODS \sim \triangle QXG \implies \frac {SD}{GX} = \frac {SO}{GQ} = \frac {1}{2} \cdot \frac {SQ}{GQ} = \frac {1}{2} \cdot \frac {AB}{PB}.$

Denote $EA = x, AP = AS = y, BP = BQ = z.$

$\triangle AES \sim BEQ \implies \frac {x}{x+y+z}= \frac {y}{z} \implies xz = xy + y^2 + yz \implies 2xz = xy + y^2 + yz + xz \implies$

$\frac {x}{x+y}= \frac {y+z}{2z} \implies \frac {AS}{AG} = \frac {1}{2} \cdot \frac {AB}{PB} \implies \triangle ESD \sim \triangle EGX \implies E \in DX.$ vladimir.shelomovskii@gmail.com, vvsss

2024, Problem 8

Let $ABCD$ be a quadrilateral with $\angle B = \angle D$ and $AD = CD.$

The incircle of $\triangle ABC$ touches the sides $BC$ and $AB$ at points $E$ and $F$ respectively.

The midpoints of segments $AC, BD, AE,$ and $CF$ are points $M,X,Y,Z.$

Prove that points $M,X,Y,Z.$ are concyclic.

Solution

$ZM || AB, YM || BC \implies \angle YMZ = \angle ABC = \angle ADC = \alpha.$ $2 \vec {XY} = \vec {DA} + \vec {BE}, 2 \vec {XZ} = \vec {DC} + \vec {BF}.$ $\vec {DC}$ is the rotation of $\vec {DA}$ around a point $D$ through an angle $\alpha.$

$\vec {BF}$ is the rotation of $\vec {BE}$ around a point $B$ through an angle $\alpha.$

So $\vec {XZ}$ is the rotation of $\vec {XE}$ around a point $X$ through an angle $\alpha.$

vladimir.shelomovskii@gmail.com, vvsss

2024, Problem 2

Three distinct collinear points are given. Construct the isosceles triangles such that these points are their circumcenter, incenter and excenter (in some order).

Solution

Let $M$ be the midpoint of the segment connecting the incenter and excenter. It is known that point $M$ belong the circumcircle. Construction is possible if a circle with diameter IE (incenter – excenter) intersects a circle with radius OM (circumcenter – M). Situation when $E$ between $I$ and $O$ is impossible.

Denote points $A, B, C$ such that $B \in AC$ and $AB \le BC.$

Suppose point $A$ is circumcenter, so $B$ is incenter. $M$ is midpoint BC. The vertices of the desired triangle are located at the intersection of a circle with center $A$ and radius $AM$ with $\omega$ and a line $AB.$

Suppose point $C$ is circumcenter, so $B$ is incenter. $M$ is midpoint $AB.$ The vertices of the desired triangle are located at the intersection of a circle with center $A$ and radius $AM$ with $\omega$ and a line $AB.$

Suppose point $B$ is circumcenter, so $A$ is incenter. $M$ is midpoint $AB.$ Suppose $3 AB < BC.$ The vertices of the desired triangle are located at the intersection of a circle with center $B$ and radius $BM$ with $\omega$ and a line $AB.$

If $3 AB \ge BC$ there is not desired triangle.

vladimir.shelomovskii@gmail.com, vvsss

@@ Line 48: / Line 48: @@
 <cmath>S \in \Omega \implies \angle SAP + \angle SBP =  \alpha + \beta + 2 \varphi = \pi.</cmath>
 Therefore <math>\angle PCD + \angle PCD' = \pi \implies </math> points <math>D, C,</math> and <math>D'</math> are collinear.
+'''vladimir.shelomovskii@gmail.com, vvsss'''
+==One-to-one mapping of the circle==
+[[File:2024 23 AA.png|350px|right]]
+Let a circle <math>\Omega,</math> two fixed points <math>A</math> and <math>B</math> on it and a point <math>C</math> inside it be given.
+Then there is a one-to-one mapping of the circle <math>\Omega</math> onto itself, based on the following two theorems.
+. Let a circle <math>\Omega,</math> two fixed points <math>A</math> and <math>B</math> on <math>\Omega,</math> and a point <math>C</math> inside <math>\Omega</math> be given.
+Let an arbitrary point <math>Q \in \Omega</math> be given.
+Let <math>A' = AC \cap \Omega, A' \ne A, B' = BC \cap \Omega, B' \ne B. S</math> is the midpoint of the arc <math>A'B', D = A'Q \cap BS, E = B'Q \cap AS.</math>
+Denote <math>\omega = \odot AEC, \omega' = \odot BCD, P = \omega \cap \omega'.</math> Prove that <math>P \in \Omega.</math>
+. Let a circle <math>\Omega,</math> two fixed points <math>A</math> and <math>B</math> on <math>\Omega,</math> and a point <math>C</math> inside <math>\Omega</math> be given.
+Let an arbitrary point <math>P \in \Omega</math> be given.
+Let <math>A' = AC \cap \Omega, A' \ne A, B' = BC \cap \Omega, B' \ne B. S</math> is the midpoint of the arc <math>A'B'.</math>
+Denote <math>\omega = \odot ACP, \omega'  = \odot BCP, D = BS \cap \omega' , E = \omega \cap AS.</math>
+Denote <math>Q = A'D \cap B'E.</math> Prove that <math>Q \in \Omega.</math>
+<i><b>Proof</b></i>
+<math>1. C = AA' \cap BB', D = A'Q \cap BS, E = B'Q \cap AS \implies </math>
+Points <math>D,C,E </math> are collinear.
+<cmath>\angle APC = \angle SEC, \angle BPC  = \angle SDC.</cmath>
+<cmath>\angle APC + \angle BPC + \angle ASC = \angle SEC + \angle SDC +  \angle DSE = 180 ^\circ \implies P \in \Omega.</cmath>
+. Points <math>D, C,</math> and <math>E</math> are collinear (see Claim in <i><b>2024, Problem 23</b></i>).
+We use Pascal's theorem for points <math>A,B',S,A',B</math> and crosspoints <math>C,D,E</math> and get <math>Q \in \Omega.</math>
 '''vladimir.shelomovskii@gmail.com, vvsss'''
@@ Line 103: / Line 139: @@
 '''vladimir.shelomovskii@gmail.com, vvsss'''
+==2024, Problem 20==
+[[File:2024 20.png|350px|right]]
+Let a triangle <math>ABC,</math> points <math>D</math> and <math>E \in BD</math> be given, <math>F = AD \cap CE.</math>
+Points <math>D', E'</math> and <math>F'</math> are the isogonal conjugate of the points <math>D, E,</math> and <math>F,</math> respectively, with respect to <math>\triangle ABC.</math>
+Denote <math>R</math> and <math>R'</math> the circumradii of triangles <math>\triangle DEF</math> and <math>\triangle D'E'F',</math> respectively.
+Prove that <math>\frac {[DEF]}{R} = \frac {[D'E'F']}{R'},</math> where <math>[DEF]</math> is the area of <math>\triangle DEF.</math>
+<i><b>Proof</b></i>
+Denote <math>\angle BAC = \alpha, \angle ABC = \beta, \angle ACB = \gamma,</math>
+<cmath>\angle EDF = \Theta, \angle E'D'F' = \theta, \angle DEF = \Psi, \angle D'E'F' = \psi,</cmath>
+<cmath>\angle BAD' = \angle CAF = \varphi_A, \angle CBD' = \angle ABD = \varphi_B, \angle BCE' = \angle ACE = \varphi_C.</cmath>
+It is easy to prove that
+<math>\frac {[DEF]}{R} = \frac {[D'E'F']}{R'}</math> is equivalent to <math>DE \cdot \sin \Theta \cdot \sin \Psi = D'E' \cdot \sin \theta \cdot \sin \psi.</math>
+<cmath>\Theta = \alpha - \varphi_A +  \varphi_B, \theta = \beta -  \varphi_B +  \varphi_A, \Psi = \beta -  \varphi_B +  \varphi_C, \psi = \gamma - \varphi_C + \varphi_B \implies</cmath>
+<cmath>\theta = 180^\circ - \gamma - \Theta, \psi = 180^\circ - \alpha - \Psi.</cmath>
+By applying the law of sines, we get
+<cmath>\frac {BE}{\sin \varphi_C} = \frac {BC}{\sin \Psi}, \frac {BD}{\sin (\alpha - \varphi_A)} = \frac {AB}{\sin \Theta}, \frac {BC}{\sin \alpha} = \frac {AB}{\sin \gamma}.</cmath>
+<cmath>ED = BD - BE \implies DE \cdot \sin \Theta \cdot \sin \Psi = \frac {AB}{\sin \gamma} \left ( \sin \gamma \cdot \sin (\alpha -  \varphi_A) \cdot \sin \Psi - \sin \alpha \cdot \sin \varphi_C \cdot \sin \Theta \right )</cmath>
+<cmath>\frac {BE'}{\sin (\gamma - \varphi_C)} = \frac {BC}{\sin \psi}, \frac {BD'}{\sin \varphi_A} = \frac {AB}{\sin \theta}.</cmath>
+<cmath>D'E' = BE' - BD' \implies D'E' \cdot \sin \theta \cdot \sin \psi = \frac {AB}{\sin \gamma} (\sin \alpha \cdot \sin (\gamma -  \varphi_C) \cdot \sin \theta - \sin \gamma \cdot \sin \varphi_A \cdot \sin \psi ).</cmath>
+We need to prove that
+<cmath>\sin \gamma \cdot \sin (\alpha -  \varphi_A) \cdot \sin \Psi - \sin \alpha \cdot \sin \varphi_C \cdot \sin \Theta =  \sin \alpha \cdot \sin (\gamma -  \varphi_C) \cdot \sin \theta - \sin \gamma \cdot \sin \varphi_A \cdot \sin \psi</cmath>
+We make the transformations:
+<cmath>\sin \alpha \left[ \sin \varphi_C \cdot \sin \Theta + \sin (\gamma -  \varphi_C) \cdot \sin (\gamma + \Theta) \right] = \sin \gamma \left[ \sin (\alpha -  \varphi_A) \cdot \sin \Psi + \sin \varphi_A \cdot \sin (\alpha + \Psi) \right]</cmath>
+<cmath>\sin \alpha \left[ \sin \varphi_C \cdot \sin \Theta + (\sin \gamma \cos \varphi_C - \cos \gamma \sin \varphi_C) \cdot (\sin \gamma \cos \Theta + \cos \gamma \sin \Theta \right] =</cmath>
+<cmath>= \sin \gamma \left[ \sin \alpha \cos \varphi_A \cdot \sin \Psi - \cos \alpha \sin \varphi_A \cdot \sin \Psi + \sin \varphi_A \cdot \sin \alpha \cos \Psi + \sin \varphi_A \cdot \cos \alpha \sin \Psi \right]</cmath>
+<cmath>\sin \alpha \left[ \sin \varphi_C \cdot \sin \Theta + \sin^2 \gamma \cos \varphi_C \cos \Theta - \cos ^2 \gamma \sin \varphi_C \cdot \sin \Theta + \cos \gamma \sin \Theta + \sin \gamma \cos \gamma (\cos \varphi_C \sin \Theta - \sin \varphi_C \cos \Theta) \right] =</cmath>
+<cmath>= \sin \gamma \cdot \sin \alpha \left[\cos \varphi_A \cdot \sin \Psi +  \sin \varphi_A \cdot \cos \Psi \right]</cmath>
+<cmath>\sin \alpha \left[ \sin^2 \gamma \cdot \cos (\Theta - \varphi_C) +  \sin \gamma \cdot \cos \gamma \cdot \sin (\Theta - \varphi_C)\right] = \sin \gamma \cdot \sin \alpha \cdot \sin (\Psi +  \varphi_A)</cmath>
+<cmath>\sin \alpha \cdot \sin \gamma \cdot \sin (\gamma + \Theta - \varphi_C) = \sin \gamma \cdot \sin \alpha \cdot \sin (\beta +  \varphi_A -  \varphi_B +  \varphi_C).</cmath> The last statement is obvious.
+'''vladimir.shelomovskii@gmail.com, vvsss'''
 ==2024, Problem 19==
 [[File:2024 19 4.png|250px|right]]
@@ Line 163: / Line 239: @@
 '''vladimir.shelomovskii@gmail.com, vvsss'''
+==2024, Problem 17==
+[[File:2024 17 1.png|400px|right]]
+Let <math>\triangle ABC</math> be not isosceles triangle, <math>\omega</math> be its incircle.
+Let <math>D, E,</math> and <math>F</math> be the points at which the incircle of <math>\triangle ABC</math> touches the sides <math>BC, CA,</math> and <math>AB,</math> respectively.
+Let <math>K</math> be the point on ray <math>EF</math> such that <math>EK = AB.</math>
+Let <math>L</math> be the point on ray <math>FE</math> such that <math>FL = AC.</math>
+The circumcircles of <math>\triangle BFK</math> and <math>\triangle CEL</math> intersect <math>\omega</math> again at <math>Q</math> and <math>P,</math> respectively.
+Prove that <math>BQ, CP,</math> and <math>AD</math> are concurrent.
+<i><b>Proof</b></i>
+<math>\frac {KE} {FL} = \frac {AB}{AC},</math> so points <math>Q,P,</math> and <math>G = FE \cap BC</math> are collinear (see [[Symmetry | Symmetry and incircle]] for details).
+Therefore lines <math>BQ, CP,</math> and <math>AD</math> are concurrent (see [[ Symmetry | Symmetry and incircle A]] for details.)
+'''vladimir.shelomovskii@gmail.com, vvsss'''
 ==2024, Problem 16==
 [[File:2024 16 1.png|300px|right]]
@@ Line 190: / Line 288: @@
 '''vladimir.shelomovskii@gmail.com, vvsss'''
+==2024, Problem 15==
+[[File:2024 15.png|390px|right]]
+The difference of two angles of a triangle is greater than <math>90^\circ.</math> Prove that the ratio of its circumradius and inradius is greater than <math>4.</math>
+<i><b>Proof</b></i>
+Suppose, <math>\angle BAC = \alpha = \angle ACB + 90^\circ =  \gamma + 90^\circ.</math>
+Let <math>\Omega = \odot ABC, C'</math> be the point on <math>\Omega</math> opposite <math>C, B'</math> be the midpoint of arc <math>\overset{\Large\frown} {AC}.</math>
+Then <cmath>\angle CAC' = 90^\circ \implies \angle BAC' = \angle ACB = \gamma = \angle BCC' \implies</cmath>
+<cmath>\overset{\Large\frown} {AB} = \overset{\Large\frown} {BC'} \implies BB' || CC'.</cmath>
+<cmath>BO = CO \implies \angle CBO = \angle OCB = \angle ACB = \gamma.</cmath>
+<cmath>\angle ABC = \beta = 180^\circ - \gamma - \alpha =  90^\circ - 2 \gamma.</cmath>
+<cmath>\angle OBB' = \frac {\beta}{2} + \gamma =  45^\circ.</cmath>
+<cmath>BO = OB' = R \implies \angle BB'O =  45^\circ, \angle BOB' = 90^\circ.</cmath>
+Incenter <math>I</math> triangle <math>\triangle ABC</math> lies on <math>BB',</math> therefore <math>OI \ge \frac {R}{\sqrt {2}}.</math>
+We use the Euler law <math>OI^2 = R^2 - 2 Rr \implies \frac {2r}{R} = 1 - \frac {OI^2}{R^2} \le \frac{1}{2} \implies \frac{R}{r} \ge 4.</math>
+If <math>R = 4r</math> then <math>OI \perp BB' \implies \frac {BI}{IB'} = 1 \implies \frac {BC + AB}{AC} = 2, BI = \frac{R}{\sqrt{2}}.</math>
+<cmath>\sin CBI = \frac {r}{BI} = \frac{r \sqrt{2}}{R} = \frac{1}{2\sqrt{2}} \implies \sin \beta = \frac{\sqrt{7}}{4} \implies</cmath>
+<cmath>AC = 2R \sin \beta = R \frac {\sqrt{7}}{2},AB = AC (1 - \frac{1}{\sqrt {7}}), BC = AC (1 + \frac{1}{\sqrt {7}}).</cmath>
+If <math>\angle BAC' > \angle ACB \implies \frac {OI}{R}</math> increases so <math>\frac {r}{R}</math> decreases.
+'''vladimir.shelomovskii@gmail.com, vvsss'''
+==2024, Problem 14==
+[[File:2024 14 1.png|390px|right]]
+The incircle <math>\omega</math> of a right-angled triangle <math>\triangle ABC</math> touches the circumcircle <math>\theta</math> of its medial triangle at point <math>F.</math> Let <math>OE</math> be the tangent to <math>\omega</math> from the midpoint <math>O</math> of the hypothenuse <math>AB</math> distinct from <math>AB.</math> Prove that <math>CE = CF.</math>
+<i><b>Proof</b></i>
+Let <math>\Omega</math> and <math>I</math> be the circumcircle and the incenter of <math>\triangle ABC, D = \omega \cap AB.</math>
+Let <math>Q</math> be nine-point center of <math>\triangle ABC, G</math> be the point at <math>OB</math> such that <math>OG = DO, K \in DI, KQ ||AB.</math>
+Denote <math>r = ID, R = AO,a = BC, b = AC,c= AB, \beta = \angle ABC.</math>
+<math>\triangle ABC</math> is the right-angled triangle, so <math>Q</math> is the midpoint <math>CO,</math>
+<cmath>2R = c, r = \frac {a+b-c}{2},FQ = \frac{R}{2}.</cmath>
+Let <math>h(X)</math> be the result of the homothety of the point <math>X</math> centered in <math>C</math> with the coefficient <math>2.</math> Then
+<cmath>h(\theta) = \Omega, F' = h(F) \in \Omega, O = h(Q) \implies FQ || F'O.</cmath>
+<cmath>DO = EO = GO \implies \angle DEG = 90^\circ.</cmath>
+<cmath>\angle DOE = 2 \angle DOI = 2 \angle EGD \implies  \angle DOI = \angle EGD, IO || EG.</cmath>
+WLOG, <math>a > b \implies DO = \frac {a-b}{2} = \tan IOD = \frac{r}{DO} = \frac{a+b-c}{a-b} = \frac{\cos\beta + \sin \beta -1}{\cos\beta - \sin \beta}.</math>
+Let <math>H</math> be the foot from <math>C</math> to <math>\overline{AB}</math>.
+<math>CH = a \sin \beta = c \sin \beta \cos \beta, BH = a \cos \beta, BG = AD = \frac{c+b-a}{2}.</math>
+<cmath>\tan \angle CGH = \frac {CH}{BH - BG} = \frac{2 \sin \beta \cos \beta}{2 \cos^2 \beta +\cos \beta - \sin \beta -1} =</cmath>
+<cmath>=  \frac{(\sin \beta + \cos \beta -1)(\sin \beta + \cos \beta +1)}{(\cos \beta - \sin \beta)(\sin \beta + \cos \beta +1)} = \frac{\cos\beta + \sin \beta -1}{\cos\beta - \sin \beta} = \tan IOD.</cmath>
+Therefore points <math>C,E,</math> and <math>G</math> are collinear.
+<cmath>\psi = \angle BCG = \angle AGC - \angle ABC \implies</cmath>
+<cmath>\tan \psi = \frac {\tan \angle AGC - \tan \angle ABC}{1 + \tan \angle AGC \cdot \tan \angle ABC} = \frac {c - a}{c-b}.</cmath>
+<cmath>\sin 2\psi = \frac {2\tan \psi}{1 + \tan^2 \psi} = \frac {2(c-a)(c-b)}{c(3c - 2b - 2a)},</cmath>
+<cmath>\angle AOF' = \angle KQI, \sin  \angle KQI = \frac{CH/2 -r}{QF - r}.</cmath>
+<cmath>4c(QF - r) = c(c -2a -2b +2c) = c(3c -2a -2b),</cmath>
+<cmath>2c(CH - 2r) = 2(ab -ac -bc +c^2) = 2(c - a)(c - b),</cmath>
+<cmath>\sin \angle KQI =  \frac {2(c-a)(c-b)}{c(3c - 2b - 2a)}= \sin 2 \psi \implies  \angle KQI = 2 \psi.</cmath>
+<cmath>\angle ACF' = \frac {\angle AOF'}{2} = \frac {\angle KQI}{2} = \psi = \angle BCG \implies \angle FCI = \angle ECI \implies CF = CE.</cmath>
+'''vladimir.shelomovskii@gmail.com, vvsss'''
 ==2024, Problem 12==
 [[File:2024 12.png|390px|right]]

Page

Toolbox

Search

Difference between revisions of "Sharygin Olympiads, the best"

Revision as of 17:06, 16 May 2024

Contents

2024, Problem 23

One-to-one mapping of the circle

2024, Problem 22

2024, Problem 21

2024, Problem 20

2024, Problem 19

2024, Problem 18

2024, Problem 17

2024, Problem 16

2024, Problem 15

2024, Problem 14

2024, Problem 12

2024, Problem 9

2024, Problem 8

2024, Problem 2