Difference between revisions of "2013 USAMO Problems/Problem 1"
m (→Problem: added period) |
|||
(21 intermediate revisions by 8 users not shown) | |||
Line 1: | Line 1: | ||
− | In triangle | + | ==Problem== |
+ | In triangle <math>ABC</math>, points <math>P,Q,R</math> lie on sides <math>BC,CA,AB</math> respectively. Let <math>\omega_A</math>, <math>\omega_B</math>, <math>\omega_C</math> denote the circumcircles of triangles <math>AQR</math>, <math>BRP</math>, <math>CPQ</math>, respectively. Given the fact that segment <math>AP</math> intersects <math>\omega_A</math>, <math>\omega_B</math>, <math>\omega_C</math> again at <math>X,Y,Z</math> respectively, prove that <math>YX/XZ=BP/PC</math>. | ||
+ | |||
+ | ==Solution 1== | ||
+ | |||
+ | <asy> | ||
+ | /* DRAGON 0.0.9.6 | ||
+ | Homemade Script by v_Enhance. */ | ||
+ | import olympiad; | ||
+ | import cse5; | ||
+ | size(11cm); | ||
+ | real lsf=0.8000; | ||
+ | real lisf=2011.0; | ||
+ | defaultpen(fontsize(10pt)); | ||
+ | /* Initialize Objects */ | ||
+ | pair A = (-1.0, 3.0); | ||
+ | pair B = (-3.0, -3.0); | ||
+ | pair C = (4.0, -3.0); | ||
+ | pair P = (-0.6698198198198195, -3.0); | ||
+ | pair Q = (1.1406465288818244, 0.43122416534181074); | ||
+ | pair R = (-1.6269590345062048, 1.119122896481385); | ||
+ | path w_A = circumcircle(A,Q,R); | ||
+ | path w_B = circumcircle(B,P,R); | ||
+ | path w_C = circumcircle(P,Q,C); | ||
+ | pair O_A = midpoint(relpoint(w_A, 0)--relpoint(w_A, 0.5)); | ||
+ | pair O_B = midpoint(relpoint(w_B, 0)--relpoint(w_B, 0.5)); | ||
+ | pair O_C = midpoint(relpoint(w_C, 0)--relpoint(w_C, 0.5)); | ||
+ | pair X = (2)*(foot(O_A,A,P))-A; | ||
+ | pair Y = (2)*(foot(O_B,A,P))-P; | ||
+ | pair Z = (2)*(foot(O_C,A,P))-P; | ||
+ | pair M = 2*foot(P,relpoint(O_B--O_C,0.5-10/lisf),relpoint(O_B--O_C,0.5+10/lisf))-P; | ||
+ | pair D = (2)*(foot(O_B,X,M))-M; | ||
+ | pair E = (2)*(foot(O_C,X,M))-M; | ||
+ | /* Draw objects */ | ||
+ | draw(A--B, rgb(0.6,0.6,0.0)); | ||
+ | draw(B--C, rgb(0.6,0.6,0.0)); | ||
+ | draw(C--A, rgb(0.6,0.6,0.0)); | ||
+ | draw(w_A, rgb(0.4,0.4,0.0)); | ||
+ | draw(w_B, rgb(0.4,0.4,0.0)); | ||
+ | draw(w_C, rgb(0.4,0.4,0.0)); | ||
+ | draw(A--P, rgb(0.0,0.2,0.4)); | ||
+ | draw(D--E, rgb(0.0,0.2,0.4)); | ||
+ | draw(P--D, rgb(0.0,0.2,0.4)); | ||
+ | draw(P--E, rgb(0.0,0.2,0.4)); | ||
+ | draw(P--M, rgb(0.4,0.2,0.0)); | ||
+ | draw(R--M, rgb(0.4,0.2,0.0)); | ||
+ | draw(Q--M, rgb(0.4,0.2,0.0)); | ||
+ | draw(B--M, rgb(0.0,0.2,0.4)); | ||
+ | draw(C--M, rgb(0.0,0.2,0.4)); | ||
+ | draw((abs(dot(unit(M-P),unit(B-P))) < 1/2011) ? rightanglemark(M,P,B) : anglemark(M,P,B), rgb(0.0,0.8,0.8)); | ||
+ | draw((abs(dot(unit(M-R),unit(A-R))) < 1/2011) ? rightanglemark(M,R,A) : anglemark(M,R,A), rgb(0.0,0.8,0.8)); | ||
+ | draw((abs(dot(unit(M-X),unit(A-X))) < 1/2011) ? rightanglemark(M,X,A) : anglemark(M,X,A), rgb(0.0,0.8,0.8)); | ||
+ | draw((abs(dot(unit(D-X),unit(P-X))) < 1/2011) ? rightanglemark(D,X,P) : anglemark(D,X,P), rgb(0.0,0.8,0.8)); | ||
+ | /* Place dots on each point */ | ||
+ | dot(A); | ||
+ | dot(B); | ||
+ | dot(C); | ||
+ | dot(P); | ||
+ | dot(Q); | ||
+ | dot(R); | ||
+ | dot(X); | ||
+ | dot(Y); | ||
+ | dot(Z); | ||
+ | dot(M); | ||
+ | dot(D); | ||
+ | dot(E); | ||
+ | /* Label points */ | ||
+ | label("$A$", A, lsf * dir(110)); | ||
+ | label("$B$", B, lsf * unit(B-M)); | ||
+ | label("$C$", C, lsf * unit(C-M)); | ||
+ | label("$P$", P, lsf * unit(P-M) * 1.8); | ||
+ | label("$Q$", Q, lsf * dir(90) * 1.6); | ||
+ | label("$R$", R, lsf * unit(R-M) * 2); | ||
+ | label("$X$", X, lsf * dir(-60) * 2); | ||
+ | label("$Y$", Y, lsf * dir(45)); | ||
+ | label("$Z$", Z, lsf * dir(5)); | ||
+ | label("$M$", M, lsf * dir(M-P)*2); | ||
+ | label("$D$", D, lsf * dir(150)); | ||
+ | label("$E$", E, lsf * dir(5));</asy> | ||
+ | |||
+ | In this solution, all lengths and angles are directed. | ||
+ | |||
+ | Firstly, it is easy to see by that <math>\omega_A, \omega_B, \omega_C</math> concur at a point <math>M</math> (the Miquel point). Let <math>XM</math> meet <math>\omega_B, \omega_C</math> again at <math>D</math> and <math>E</math>, respectively. Then by Power of a Point, we have <cmath>XM \cdot XE = XZ \cdot XP \quad\text{and}\quad XM \cdot XD = XY \cdot XP</cmath> Thusly <cmath>\frac{XY}{XZ} = \frac{XD}{XE}</cmath> But we claim that <math>\triangle XDP \sim \triangle PBM</math>. Indeed, <cmath>\measuredangle XDP = \measuredangle MDP = \measuredangle MBP = - \measuredangle PBM</cmath> and <cmath>\measuredangle DXP = \measuredangle MXY = \measuredangle MXA = \measuredangle MRA = 180^\circ - \measuredangle MRB = \measuredangle MPB = -\measuredangle BPM</cmath> | ||
+ | Therefore, <math>\frac{XD}{XP} = \frac{PB}{PM}</math>. Analogously we find that <math>\frac{XE}{XP} = \frac{PC}{PM}</math> and we are done. | ||
+ | |||
+ | |||
+ | courtesy v_enhance, minor clarification by integralarefun | ||
+ | ---- | ||
+ | |||
+ | ==Solution 2== | ||
+ | |||
+ | [https://www.flickr.com/photos/127013945@N03/14800492500/lightbox/ Diagram] | ||
+ | Refer to the Diagram link. | ||
+ | |||
+ | By Miquel's Theorem, there exists a point at which <math>\omega_A, \omega_B, \omega_C</math> intersect. We denote this point by <math>M.</math> Now, we angle chase: | ||
+ | <cmath>\angle YMX = 180^{\circ} - \angle YXM - \angle XYM</cmath><cmath>= 180^{\circ} - \angle AXM - \angle PYM</cmath><cmath>= \left(180^{\circ} - \angle ARM\right) - \angle PRM</cmath><cmath>= \angle BRM - \angle PRM</cmath><cmath>= \angle BRP = \angle BMP.</cmath> | ||
+ | In addition, we have | ||
+ | <cmath>\angle ZMX = 180^{\circ} - \angle MZY - \angle ZYM - \angle YMX</cmath><cmath>= 180^{\circ} - \angle MZP - \angle PYM - \angle BMP</cmath><cmath>= 180^{\circ} - \angle MCP - \angle PBM - \angle BMP</cmath><cmath>= \left(180^{\circ} - \angle PBM - \angle BMP\right) - \angle MCP</cmath><cmath>= \angle BPM - \angle MCP</cmath><cmath>= 180^{\circ} - \angle MPC - \angle MCP</cmath><cmath>= \angle CMP.</cmath> | ||
+ | Now, by the Ratio Lemma, we have | ||
+ | <cmath>\frac{XY}{XZ} = \frac{MY}{MZ} \cdot \frac{\sin \angle YMX}{\sin \angle ZMX}</cmath><cmath>= \frac{\sin \angle YZM}{\sin \angle ZYM} \cdot \frac{\sin \angle BMP}{\sin \angle CMP}</cmath> (by the Law of Sines in <math>\triangle MZY</math>)<cmath>= \frac{\sin \angle PZM}{\sin \angle PYM} \cdot \frac{\sin \angle BMP}{\sin \angle CMP}</cmath><cmath>= \frac{\sin \angle PCM}{\sin \angle PBM} \cdot \frac{\sin \angle BMP}{\sin \angle CMP}</cmath><cmath>= \frac{MB}{MC} \cdot \frac{\sin \angle BMP}{\sin \angle CMP}</cmath> (by the Law of Sines in <math>\triangle MBC</math>)<cmath>= \frac{PB}{PC}</cmath> by the Ratio Lemma. | ||
+ | The proof is complete. | ||
+ | |||
+ | ==Solution 3== | ||
+ | Use directed angles modulo <math>\pi</math>. | ||
+ | |||
+ | Lemma. <math>\angle{XRY} \equiv \angle{XQZ}.</math> | ||
+ | |||
+ | Proof. <cmath>\angle{XRY} \equiv \angle{XRA} - \angle{YRA} \equiv \angle{XQA} + \angle{YRB} \equiv \angle{XQA} + \angle{CPY} = \angle{XQA} + \angle{AQZ} = \angle{XQZ}.</cmath> | ||
+ | |||
+ | Now, it follows that (now not using directed angles) | ||
+ | <cmath>\frac{XY}{YZ} = \frac{\frac{XY}{\sin \angle{XRY}}}{\frac{YZ}{\sin \angle{XQZ}}} = \frac{\frac{RY}{\sin \angle{RXY}}}{\frac{QZ}{\sin \angle{QXZ}}} = \frac{BP}{PC}</cmath> | ||
+ | using the facts that <math>ARY</math> and <math>APB</math>, <math>AQZ</math> and <math>APC</math> are similar triangles, and that <math>\frac{RA}{\sin \angle{RXA}} = \frac{QA}{\sin \angle{QXA}}</math> equals twice the circumradius of the circumcircle of <math>AQR</math>. | ||
+ | |||
+ | ==Solution 4== | ||
+ | We will use some construction arguments to solve the problem. Let <math>\angle BAC=\alpha,</math> <math>\angle ABC=\beta,</math> <math>\angle ACB=\gamma,</math> and let <math>\angle APB=\theta.</math> We construct lines through the points <math>Q,</math> and <math>R</math> that intersect with <math>\triangle ABC</math> at the points <math>Q</math> and <math>R,</math> respectively, and that intersect each other at <math>T.</math> We will construct these lines such that <math>\angle CQV=\angle ARV=\theta.</math> | ||
+ | |||
+ | |||
+ | Now we let the intersections of <math>AP</math> with <math>RV</math> and <math>QU</math> be <math>Y'</math> and <math>Z',</math> respectively. This construction is as follows. | ||
+ | <asy> | ||
+ | import graph; size(12cm); | ||
+ | real labelscalefactor = 1.9; | ||
+ | pen dps = linewidth(0.7) + fontsize(10); defaultpen(dps); | ||
+ | pen rvwvcq = rgb(0.08235294117647059,0.396078431372549,0.7529411764705882); pen wrwrwr = rgb(0.3803921568627451,0.3803921568627451,0.3803921568627451); | ||
+ | |||
+ | draw((-3.6988888888888977,6.426666666666669)--(-7.61,-5)--(7.09,-5)--cycle); | ||
+ | draw((-3.6988888888888977,6.426666666666669)--(-7.61,-5)); | ||
+ | draw((-7.61,-5)--(7.09,-5)); | ||
+ | draw((7.09,-5)--(-3.6988888888888977,6.426666666666669)); | ||
+ | draw((-3.6988888888888977,6.426666666666669)--(-2.958888888888898,-5)); | ||
+ | draw((-5.053354907372894,2.4694710603912564)--(1.7922953932137468,0.6108747864253139)); | ||
+ | draw((0.5968131669050584,1.8770271258031248)--(-5.8024625203461,-5)); | ||
+ | dot((-3.6988888888888977,6.426666666666669)); | ||
+ | label("$A$", (-3.6988888888888977,6.426666666666669), N * labelscalefactor); | ||
+ | dot((-7.61,-5)); | ||
+ | label("$B$", (-7.61,-5), SW * labelscalefactor); | ||
+ | dot((7.09,-5)); | ||
+ | label("$C$", (7.09,-5), SE * labelscalefactor); | ||
+ | dot((-2.958888888888898,-5)); | ||
+ | label("$P$", (-2.958888888888898,-5), S * labelscalefactor); | ||
+ | dot((0.5968131669050584,1.8770271258031248)); | ||
+ | label("$Q$", (0.5968131669050584,1.8770271258031248), NE * labelscalefactor); | ||
+ | dot((-5.053354907372894,2.4694710603912564)); | ||
+ | label("$R$", (-5.053354907372894,2.4694710603912564), dir(165) * labelscalefactor); | ||
+ | dot((-3.143912404905382,-2.142970212141873)); | ||
+ | label("$Z'$", (-3.143912404905382,-2.142970212141873), dir(170) * labelscalefactor); | ||
+ | dot((-3.413789986031826,2.0243286531799747)); | ||
+ | label("$Y'$", (-3.413789986031826,2.0243286531799747), NE * labelscalefactor); | ||
+ | dot((-3.3284001481939356,0.7057864725120093)); | ||
+ | label("$X$", (-3.3284001481939356,0.7057864725120093), dir(220) * labelscalefactor); | ||
+ | dot((1.7922953932137468,0.6108747864253139)); | ||
+ | label("$V$", (1.7922953932137468,0.6108747864253139), NE * labelscalefactor); | ||
+ | dot((-5.8024625203461,-5)); | ||
+ | label("$U$", (-5.8024625203461,-5), S * labelscalefactor); | ||
+ | dot((-0.10264330299819162,1.125351256231488)); | ||
+ | label("$T$", (-0.10264330299819162,1.125351256231488), dir(275) * labelscalefactor); | ||
+ | </asy> | ||
+ | |||
+ | We know that <math>\angle BRY'=180^\circ-\angle ARY'=180^\circ-\theta.</math> Hence, we have, | ||
+ | <cmath>\begin{align*} | ||
+ | \angle BRY'+\angle BPY' | ||
+ | &=180^\circ-\theta+\theta\\ | ||
+ | &=180^\circ. | ||
+ | \end{align*}</cmath> | ||
+ | |||
+ | Since the opposite angles of quadrilateral <math>RY'PB</math> add up to <math>180^\circ,</math> it must be cyclic. Similarly, we can also show that quadrilaterals <math>CQZ'P,</math> and <math>AQTR</math> are also cyclic. | ||
+ | |||
+ | Since points <math>Y'</math> and <math>Z'</math> lie on <math>AP,</math> we know that, | ||
+ | <cmath>Y'=\omega_B\cap AP</cmath> | ||
+ | and that | ||
+ | <cmath>Z'=\omega_C\cap AP.</cmath> | ||
+ | |||
+ | Hence, the points <math>Y'</math> and <math>Z'</math> coincide with the given points <math>Y</math> and <math>Z,</math> respectively. | ||
+ | |||
+ | Since quadrilateral <math>AQTR</math> is also cyclic, we have, | ||
+ | <cmath>\begin{align*} | ||
+ | \angle Y'TZ' | ||
+ | &=180^\circ-\angle RTQ\\ | ||
+ | &=180^\circ-(180^\circ-\angle RAQ)\\ | ||
+ | &=\angle RAQ\\ | ||
+ | &=\alpha. | ||
+ | \end{align*}</cmath> | ||
+ | |||
+ | Similarly, since quadrilaterals <math>CQZ'P,</math> and <math>AQTR</math> are also cyclic, we have, | ||
+ | <cmath>\begin{align*} | ||
+ | \angle TY'Z' | ||
+ | &=180^\circ-\angle RY'P\\ | ||
+ | &=180^\circ-(180^\circ-\angle RBP)\\ | ||
+ | &=\angle RBP\\ | ||
+ | &=\beta, | ||
+ | \end{align*}</cmath> | ||
+ | and, | ||
+ | <cmath>\begin{align*} | ||
+ | \angle Y'Z'T | ||
+ | &=180^\circ-\angle PZ'Q\\ | ||
+ | &=180^\circ-(180^\circ-\angle PCQ)\\ | ||
+ | &=\angle PCQ\\ | ||
+ | &=\gamma. | ||
+ | \end{align*}</cmath> | ||
+ | |||
+ | Since these three angles are of <math>\triangle TY'Z',</math> and they are equal to corresponding angles of <math>\triangle ABC,</math> by AA similarity, we know that <math>\triangle TY'Z'\sim \triangle ABC.</math> | ||
+ | |||
+ | We now consider the point <math>X=\omega_c\cap AC.</math> We know that the points <math>A,</math> <math>Q,</math> <math>T,</math> and <math>R</math> are concyclic. Hence, the points <math>A,</math> <math>T,</math> <math>X,</math> and <math>R</math> must also be concyclic. | ||
+ | |||
+ | Hence, quadrilateral <math>AQTX</math> is cyclic. | ||
+ | |||
+ | <asy> | ||
+ | import graph; size(12cm); | ||
+ | real labelscalefactor = 1.9; | ||
+ | pen dps = linewidth(0.7) + fontsize(10); defaultpen(dps); | ||
+ | pen rvwvcq = rgb(0.08235294117647059,0.396078431372549,0.7529411764705882); pen wrwrwr = rgb(0.3803921568627451,0.3803921568627451,0.3803921568627451); | ||
+ | |||
+ | draw((-3.6988888888888977,6.426666666666669)--(-7.61,-5)--(7.09,-5)--cycle); | ||
+ | draw((-3.6988888888888977,6.426666666666669)--(-7.61,-5)); | ||
+ | draw((-7.61,-5)--(7.09,-5)); | ||
+ | draw((7.09,-5)--(-3.6988888888888977,6.426666666666669)); | ||
+ | draw((-3.6988888888888977,6.426666666666669)--(-2.958888888888898,-5)); | ||
+ | draw((-5.053354907372894,2.4694710603912564)--(1.7922953932137468,0.6108747864253139)); | ||
+ | draw((0.5968131669050584,1.8770271258031248)--(-5.8024625203461,-5)); | ||
+ | draw((-3.3284001481939356,0.7057864725120093)--(-0.10264330299819162,1.125351256231488)); | ||
+ | draw((-3.3284001481939356,0.7057864725120093)--(-5.053354907372894,2.4694710603912564)); | ||
+ | draw((-3.6988888888888977,6.426666666666669)--(-0.10264330299819162,1.125351256231488)); | ||
+ | dot((-3.6988888888888977,6.426666666666669)); | ||
+ | label("$A$", (-3.6988888888888977,6.426666666666669), N * labelscalefactor); | ||
+ | dot((-7.61,-5)); | ||
+ | label("$B$", (-7.61,-5), SW * labelscalefactor); | ||
+ | dot((7.09,-5)); | ||
+ | label("$C$", (7.09,-5), SE * labelscalefactor); | ||
+ | dot((-2.958888888888898,-5)); | ||
+ | label("$P$", (-2.958888888888898,-5), S * labelscalefactor); | ||
+ | dot((0.5968131669050584,1.8770271258031248)); | ||
+ | label("$Q$", (0.5968131669050584,1.8770271258031248), NE * labelscalefactor); | ||
+ | dot((-5.053354907372894,2.4694710603912564)); | ||
+ | label("$R$", (-5.053354907372894,2.4694710603912564), dir(165) * labelscalefactor); | ||
+ | dot((-3.143912404905382,-2.142970212141873)); | ||
+ | label("$Z'$", (-3.143912404905382,-2.142970212141873), dir(170) * labelscalefactor); | ||
+ | dot((-3.413789986031826,2.0243286531799747)); | ||
+ | label("$Y'$", (-3.413789986031826,2.0243286531799747), NE * labelscalefactor); | ||
+ | dot((-3.3284001481939356,0.7057864725120093)); | ||
+ | label("$X$", (-3.3284001481939356,0.7057864725120093), dir(220) * labelscalefactor); | ||
+ | dot((1.7922953932137468,0.6108747864253139)); | ||
+ | label("$V$", (1.7922953932137468,0.6108747864253139), NE * labelscalefactor); | ||
+ | dot((-5.8024625203461,-5)); | ||
+ | label("$U$", (-5.8024625203461,-5), S * labelscalefactor); | ||
+ | dot((-0.10264330299819162,1.125351256231488)); | ||
+ | label("$T$", (-0.10264330299819162,1.125351256231488), dir(275) * labelscalefactor); | ||
+ | </asy> | ||
+ | |||
+ | Since the angles <math>\angle ART</math> and <math>\angle AXT</math> are inscribed in the same arc <math>\overarc{AT},</math> we have, | ||
+ | <cmath>\begin{align*} | ||
+ | \angle AXT | ||
+ | &=\angle ART\\ | ||
+ | &=\theta. | ||
+ | \end{align*}</cmath> | ||
+ | |||
+ | Consider by this result, we can deduce that the homothety that maps <math>ABC</math> to <math>TY'Z'</math> will map <math>P</math> to <math>X.</math> Hence, we have that, | ||
+ | <cmath>Y'X/XZ'=BP/PC.</cmath> | ||
+ | |||
+ | Since <math>Y'=Y</math> and <math>Z'=Z</math> hence, | ||
+ | <cmath>YX/XZ=BP/PC,</cmath> | ||
+ | |||
+ | as required. | ||
+ | |||
+ | {{MAA Notice}} |
Latest revision as of 17:22, 10 May 2023
Problem
In triangle , points lie on sides respectively. Let , , denote the circumcircles of triangles , , , respectively. Given the fact that segment intersects , , again at respectively, prove that .
Solution 1
In this solution, all lengths and angles are directed.
Firstly, it is easy to see by that concur at a point (the Miquel point). Let meet again at and , respectively. Then by Power of a Point, we have Thusly But we claim that . Indeed, and Therefore, . Analogously we find that and we are done.
courtesy v_enhance, minor clarification by integralarefun
Solution 2
Diagram Refer to the Diagram link.
By Miquel's Theorem, there exists a point at which intersect. We denote this point by Now, we angle chase: In addition, we have Now, by the Ratio Lemma, we have (by the Law of Sines in ) (by the Law of Sines in ) by the Ratio Lemma. The proof is complete.
Solution 3
Use directed angles modulo .
Lemma.
Proof.
Now, it follows that (now not using directed angles) using the facts that and , and are similar triangles, and that equals twice the circumradius of the circumcircle of .
Solution 4
We will use some construction arguments to solve the problem. Let and let We construct lines through the points and that intersect with at the points and respectively, and that intersect each other at We will construct these lines such that
Now we let the intersections of with and be and respectively. This construction is as follows.
We know that Hence, we have,
Since the opposite angles of quadrilateral add up to it must be cyclic. Similarly, we can also show that quadrilaterals and are also cyclic.
Since points and lie on we know that, and that
Hence, the points and coincide with the given points and respectively.
Since quadrilateral is also cyclic, we have,
Similarly, since quadrilaterals and are also cyclic, we have, and,
Since these three angles are of and they are equal to corresponding angles of by AA similarity, we know that
We now consider the point We know that the points and are concyclic. Hence, the points and must also be concyclic.
Hence, quadrilateral is cyclic.
Since the angles and are inscribed in the same arc we have,
Consider by this result, we can deduce that the homothety that maps to will map to Hence, we have that,
Since and hence,
as required.
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.