Difference between revisions of "2012 AIME II Problems/Problem 15"

(Solution 1)
m (Solution 4)
(40 intermediate revisions by 14 users not shown)
Line 1: Line 1:
 
== Problem 15 ==
 
== Problem 15 ==
 
Triangle <math>ABC</math> is inscribed in circle <math>\omega</math> with <math>AB=5</math>, <math>BC=7</math>, and <math>AC=3</math>. The bisector of angle <math>A</math> meets side <math>\overline{BC}</math> at <math>D</math> and circle <math>\omega</math> at a second point <math>E</math>. Let <math>\gamma</math> be the circle with diameter <math>\overline{DE}</math>. Circles <math>\omega</math> and <math>\gamma</math> meet at <math>E</math> and a second point <math>F</math>. Then <math>AF^2 = \frac mn</math>, where <math>m</math> and <math>n</math> are relatively prime positive integers. Find <math>m+n</math>.
 
Triangle <math>ABC</math> is inscribed in circle <math>\omega</math> with <math>AB=5</math>, <math>BC=7</math>, and <math>AC=3</math>. The bisector of angle <math>A</math> meets side <math>\overline{BC}</math> at <math>D</math> and circle <math>\omega</math> at a second point <math>E</math>. Let <math>\gamma</math> be the circle with diameter <math>\overline{DE}</math>. Circles <math>\omega</math> and <math>\gamma</math> meet at <math>E</math> and a second point <math>F</math>. Then <math>AF^2 = \frac mn</math>, where <math>m</math> and <math>n</math> are relatively prime positive integers. Find <math>m+n</math>.
 +
 +
 +
==Quick Solution using Olympiad Terms ==
 +
 +
Take a force-overlaid inversion about <math>A</math> and note <math>D</math> and <math>E</math> map to each other. As <math>DE</math> was originally the diameter of <math>\gamma</math>, <math>DE</math> is still the diameter of <math>\gamma</math>. Thus <math>\gamma</math> is preserved. Note that the midpoint <math>M</math> of <math>BC</math> lies on <math>\gamma</math>, and <math>BC</math> and <math>\omega</math> are swapped. Thus points <math>F</math> and <math>M</math> map to each other, and are isogonal. It follows that <math>AF</math> is a symmedian of <math>\triangle{ABC}</math>, or that <math>ABFC</math> is harmonic. Then <math>(AB)(FC)=(BF)(CA)</math>, and thus we can let <math>BF=5x, CF=3x</math> for some <math>x</math>. By the LoC, it is easy to see <math>\angle{BAC}=120^\circ</math> so <math>(5x)^2+(3x)^2-2\cos{60^\circ}(5x)(3x)=49</math>. Solving gives <math>x^2=\frac{49}{19}</math>, from which by Ptolemy's we see <math>AF=\frac{30}{\sqrt{19}}</math>. We conclude the answer is <math>900+19=\boxed{919}</math>, as desired.
 +
 +
'''- Emathmaster'''
 +
 +
Quick Side Note: You might be wondering what the motivation for this solution is. Most of the people who've done EGMO Chapter 8 should recognize this as problem 8.32 (2009 Russian Olympiad) with the computational finish afterwards.
 +
Now if you haven't done this, but still know what inversion is, here's the motivation. We'd see that it's kinda hard to angle chase, and if we could, it would still be a bit hard to apply (you could use trig, but it won't be so clean most likely). If you give up after realizing that angle chasing won't work, you'd likely go in a similar approach to Solution 1 (below) or maybe be a bit more insightful and go with the elementary solution above.
 +
 +
Finally, we notice there's circles! Classic setup for inversion! Since we're involving an angle-bisector, the first thing that comes to mind is a force overlaid inversion described in Lemma 8.16 of EGMO (where we invert with radius <math>\sqrt{AB \cdot AC}</math> and center <math>A</math>, then reflect over the <math>A</math>-angle bisector, which fixes <math>B, C</math>). We try applying this to the problem, and it's fruitful - we end up with this solution.
 +
-MSC
  
 
== Solution 1==
 
== Solution 1==
Use the angle bisector theorem to find <math>CD=21/8</math>, <math>BD=35/8</math>, and use the Stewart's Theorem to find <math>AD=15/8</math>.  Use Power of the Point to find <math>DE=49/8</math>, and so <math>AE=8</math>.  Use law of cosines to find <math>\angle CAD = \pi /3</math>, hence <math>\angle BAD = \pi /3</math> as well, and <math>\triangle BCE</math> is equilateral, so <math>BC=CE=BE=7</math>.
+
Use the angle bisector theorem to find <math>CD=\frac{21}{8}</math>, <math>BD=\frac{35}{8}</math>, and use Stewart's Theorem to find <math>AD=\frac{15}{8}</math>.  Use Power of the Point to find <math>DE=\frac{49}{8}</math>, and so <math>AE=8</math>.  Use law of cosines to find <math>\angle CAD = \frac{\pi} {3}</math>, hence <math>\angle BAD = \frac{\pi}{3}</math> as well, and <math>\triangle BCE</math> is equilateral, so <math>BC=CE=BE=7</math>.
  
 
I'm sure there is a more elegant solution from here, but instead we'll do some hairy law of cosines:
 
I'm sure there is a more elegant solution from here, but instead we'll do some hairy law of cosines:
  
<math>AE^2 = AF^2 + EF^2 - 2 \cdot AF \cdot EF \cdot cos \angle AFE.</math> (1)
+
<math>AE^2 = AF^2 + EF^2 - 2 \cdot AF \cdot EF \cdot \cos \angle AFE.</math> (1)
  
<math>AF^2 = AE^2 + EF^2 - 2 \cdot AE \cdot EF \cdot cos \angle AEF.</math>  Adding these two and simplifying we get:
+
<math>AF^2 = AE^2 + EF^2 - 2 \cdot AE \cdot EF \cdot \cos \angle AEF.</math>  Adding these two and simplifying we get:
  
<math>EF = AF \cdot cos \angle AFE + AE \cdot cos \angle AEF</math> (2).  Ah, but <math>\angle AFE = \angle ACE</math> (since <math>F</math> lies on <math>\omega</math>), and we can find <math>cos \angle ACE</math> using the law of cosines:
+
<math>EF = AF \cdot \cos \angle AFE + AE \cdot \cos \angle AEF</math> (2).  Ah, but <math>\angle AFE = \angle ACE</math> (since <math>F</math> lies on <math>\omega</math>), and we can find <math>cos \angle ACE</math> using the law of cosines:
  
<math>AE^2 = AC^2 + CE^2 - 2 \cdot AC \cdot CE \cdot cos \angle ACE</math>, and plugging in <math>AE = 8, AC = 3, BE = BC = 7,</math> we get <math>cos \angle ACE = -1/7 = cos \angle AFE</math>.
+
<math>AE^2 = AC^2 + CE^2 - 2 \cdot AC \cdot CE \cdot \cos \angle ACE</math>, and plugging in <math>AE = 8, AC = 3, BE = BC = 7,</math> we get <math>\cos \angle ACE = -1/7 = \cos \angle AFE</math>.
  
Also, <math>\angle AEF = \angle DEF</math>, and <math>\angle DFE = \pi/2</math> (since <math>F</math> is on the circle <math>\gamma</math> with diameter <math>DE</math>), so <math>cos \angle AEF = EF/DE = 8 \cdot EF/49</math>.   
+
Also, <math>\angle AEF = \angle DEF</math>, and <math>\angle DFE = \pi/2</math> (since <math>F</math> is on the circle <math>\gamma</math> with diameter <math>DE</math>), so <math>\cos \angle AEF = EF/DE = 8 \cdot EF/49</math>.   
  
 
Plugging in all our values into equation (2), we get:
 
Plugging in all our values into equation (2), we get:
Line 34: Line 47:
  
 
'''-Solution by thecmd999'''
 
'''-Solution by thecmd999'''
 +
 +
==Solution 3==
 +
<asy>
 +
size(6cm);
 +
pair E,X,B,C,A,D,M,F,R,I;
 +
real z=sqrt(3)*14/3;
 +
real y=2*sqrt(3)/21;
 +
real x=224*sqrt(3)/57;
 +
E=(z,0);
 +
X=(0,0);
 +
D=(sqrt(3)*7/6,-7/8);
 +
M=(sqrt(3)*7/6,0);
 +
B=z/2*dir(60);
 +
C=z/2*dir(300);
 +
A=(y,-8/7);
 +
F=(x,-sqrt(3)*x/4);
 +
R=circumcenter(A,B,C);
 +
I=circumcenter(M,E,F);
 +
draw(E--X);
 +
draw(A--E);
 +
draw(A--B);
 +
draw(A--C);
 +
draw(B--C);
 +
draw(A--F);
 +
draw(X--F);
 +
draw(E--F);
 +
draw(circumcircle(A,B,C));
 +
draw(circumcircle(M,F,E));
 +
dot(D);
 +
dot(F);
 +
dot(A);
 +
dot(B);
 +
dot(C);
 +
dot(E);
 +
dot(X);
 +
dot(R);
 +
dot(I);
 +
label("$A$",A,dir(220));
 +
label("$B$",B,dir(110));
 +
label("$C$",C,dir(250));
 +
label("$D$",D,dir(60));
 +
label("$E$",E,dir(0));
 +
label("$F$",F,dir(315));
 +
label("$X$",X,dir(180));
 +
</asy>
 +
First of all, use the [[Angle Bisector Theorem]] to find that <math>BD=35/8</math> and <math>CD=21/8</math>, and use [[Stewart's Theorem]] to find that <math>AD=15/8</math>. Then use [[Power of a Point Theorem|Power of a Point]] to find that <math>DE=49/8</math>. Then use the [[Circumradius|circumradius of a triangle]] formula to find that the length of the circumradius of <math>\triangle ABC</math> is <math>\frac{7\sqrt{3}}{3}</math>.
 +
 +
Since <math>DE</math> is the diameter of circle <math>\gamma</math>, <math>\angle DFE</math> is <math>90^\circ</math>. Extending <math>DF</math> to intersect circle <math>\omega</math> at <math>X</math>, we find that <math>XE</math> is the diameter of the circumcircle of <math>\triangle ABC</math> (since <math>\angle DFE</math> is <math>90^\circ</math>). Therefore, <math>XE=\frac{14\sqrt{3}}{3}</math>.
 +
 +
Let <math>EF=x</math>, <math>XD=a</math>, and <math>DF=b</math>. Then, by the [[Pythagorean Theorem]],
 +
 +
<cmath>x^2+b^2=\left(\frac{49}{8}\right)^2=\frac{2401}{64}</cmath>
 +
 +
and
 +
 +
<cmath>x^2+(a+b)^2=\left(\frac{14\sqrt{3}}{3}\right)^2=\frac{196}{3}.</cmath>
 +
 +
Subtracting the first equation from the second, the <math>x^2</math> term cancels out and we obtain:
 +
 +
<cmath>(a+b)^2-b^2=\frac{196}{3}-\frac{2401}{64}</cmath>
 +
 +
<cmath>a^2+2ab = \frac{5341}{192}.</cmath>
 +
 +
By Power of a Point, <math>ab=BD \cdot DC=735/64=2205/192</math>, so
 +
 +
<cmath>a^2+2 \cdot \frac{2205}{192}=\frac{5341}{192}</cmath>
 +
 +
<cmath>a^2=\frac{931}{192}.</cmath>
 +
 +
Since <math>a=XD</math>, <math>XD=\frac{7\sqrt{19}}{8\sqrt{3}}</math>.
 +
 +
Because <math>\angle EXF</math> and <math>\angle EAF</math> intercept the same arc in circle <math>\omega</math> and the same goes for <math>\angle XFA</math> and <math>\angle XEA</math>, <math>\angle EXF\cong\angle EAF</math> and <math>\angle XFA\cong\angle XEA</math>. Therefore, <math>\triangle XDE\sim\triangle ADF</math> by [[Similarity (geometry)|AA Similarity]]. Since side lengths in similar triangles are proportional,
 +
 +
<cmath>\frac{AF}{\frac{15}{8}}=\frac{\frac{14\sqrt{3}}{3}}{\frac{7\sqrt{19}}{8\sqrt{3}}}</cmath>
 +
 +
<cmath>\frac{AF}{\frac{15}{8}}=\frac{16}{\sqrt{19}}</cmath>
 +
 +
<cmath>AF \cdot \sqrt{19} = 30</cmath>
 +
 +
<cmath>AF = \frac{30}{\sqrt{19}}.</cmath>
 +
 +
However, the problem asks for <math>AF^2</math>, so <math>AF^2 = \frac{900}{19}\implies 900 + 19 = \boxed{919}</math>.
 +
 +
'''-Solution by TheBoomBox77'''
 +
 +
==Solution 4==
 +
It can be verified with law of cosines that <math>\angle BAC=120^\circ.</math> Also, <math>E</math> is the midpoint of major arc <math>BC</math> so <math>BE=CE,</math> and <math>\angle BEC=60^\circ.</math> Thus <math>CBE</math> is equilateral. Notice now that <math>\angle BFC=\angle BFE= 60.</math> But <math>\angle DFE=90</math> so <math>FD</math> bisects <math>\angle BFC.</math> Thus, <math>\frac{BF}{CF}=\frac{BD}{CD}=\frac{BA}{CA}=\frac{5}{3}.</math>
 +
 +
Let <math>BF=5a, CF=3a.</math> By law of cosines on <math>BFC</math> we find <math>a\sqrt{5^2+3^2-5*3}=a\sqrt{19}=7.</math> But by ptolemy on <math>BFCA</math>, <math>15a+15a=7*AF,</math> so <math>AF= \frac{30}{\sqrt{19}},</math> so <math>AF^2=\frac{900}{19}</math> and the answer is <math>900+19=\boxed{919}</math>
 +
 +
~abacadaea
  
 
== See Also ==
 
== See Also ==
 
{{AIME box|year=2012|n=II|num-b=14|after=Last Problem}}
 
{{AIME box|year=2012|n=II|num-b=14|after=Last Problem}}
 +
 +
[[Category:Intermediate Geometry Problems]]
 
{{MAA Notice}}
 
{{MAA Notice}}

Revision as of 23:07, 28 December 2020

Problem 15

Triangle $ABC$ is inscribed in circle $\omega$ with $AB=5$, $BC=7$, and $AC=3$. The bisector of angle $A$ meets side $\overline{BC}$ at $D$ and circle $\omega$ at a second point $E$. Let $\gamma$ be the circle with diameter $\overline{DE}$. Circles $\omega$ and $\gamma$ meet at $E$ and a second point $F$. Then $AF^2 = \frac mn$, where $m$ and $n$ are relatively prime positive integers. Find $m+n$.


Quick Solution using Olympiad Terms

Take a force-overlaid inversion about $A$ and note $D$ and $E$ map to each other. As $DE$ was originally the diameter of $\gamma$, $DE$ is still the diameter of $\gamma$. Thus $\gamma$ is preserved. Note that the midpoint $M$ of $BC$ lies on $\gamma$, and $BC$ and $\omega$ are swapped. Thus points $F$ and $M$ map to each other, and are isogonal. It follows that $AF$ is a symmedian of $\triangle{ABC}$, or that $ABFC$ is harmonic. Then $(AB)(FC)=(BF)(CA)$, and thus we can let $BF=5x, CF=3x$ for some $x$. By the LoC, it is easy to see $\angle{BAC}=120^\circ$ so $(5x)^2+(3x)^2-2\cos{60^\circ}(5x)(3x)=49$. Solving gives $x^2=\frac{49}{19}$, from which by Ptolemy's we see $AF=\frac{30}{\sqrt{19}}$. We conclude the answer is $900+19=\boxed{919}$, as desired.

- Emathmaster

Quick Side Note: You might be wondering what the motivation for this solution is. Most of the people who've done EGMO Chapter 8 should recognize this as problem 8.32 (2009 Russian Olympiad) with the computational finish afterwards. Now if you haven't done this, but still know what inversion is, here's the motivation. We'd see that it's kinda hard to angle chase, and if we could, it would still be a bit hard to apply (you could use trig, but it won't be so clean most likely). If you give up after realizing that angle chasing won't work, you'd likely go in a similar approach to Solution 1 (below) or maybe be a bit more insightful and go with the elementary solution above.

Finally, we notice there's circles! Classic setup for inversion! Since we're involving an angle-bisector, the first thing that comes to mind is a force overlaid inversion described in Lemma 8.16 of EGMO (where we invert with radius $\sqrt{AB \cdot AC}$ and center $A$, then reflect over the $A$-angle bisector, which fixes $B, C$). We try applying this to the problem, and it's fruitful - we end up with this solution. -MSC

Solution 1

Use the angle bisector theorem to find $CD=\frac{21}{8}$, $BD=\frac{35}{8}$, and use Stewart's Theorem to find $AD=\frac{15}{8}$. Use Power of the Point to find $DE=\frac{49}{8}$, and so $AE=8$. Use law of cosines to find $\angle CAD = \frac{\pi} {3}$, hence $\angle BAD = \frac{\pi}{3}$ as well, and $\triangle BCE$ is equilateral, so $BC=CE=BE=7$.

I'm sure there is a more elegant solution from here, but instead we'll do some hairy law of cosines:

$AE^2 = AF^2 + EF^2 - 2 \cdot AF \cdot EF \cdot \cos \angle AFE.$ (1)

$AF^2 = AE^2 + EF^2 - 2 \cdot AE \cdot EF \cdot \cos \angle AEF.$ Adding these two and simplifying we get:

$EF = AF \cdot \cos \angle AFE + AE \cdot \cos \angle AEF$ (2). Ah, but $\angle AFE = \angle ACE$ (since $F$ lies on $\omega$), and we can find $cos \angle ACE$ using the law of cosines:

$AE^2 = AC^2 + CE^2 - 2 \cdot AC \cdot CE \cdot \cos \angle ACE$, and plugging in $AE = 8, AC = 3, BE = BC = 7,$ we get $\cos \angle ACE = -1/7 = \cos \angle AFE$.

Also, $\angle AEF = \angle DEF$, and $\angle DFE = \pi/2$ (since $F$ is on the circle $\gamma$ with diameter $DE$), so $\cos \angle AEF = EF/DE = 8 \cdot EF/49$.

Plugging in all our values into equation (2), we get:

$EF = -\frac{AF}{7} + 8 \cdot \frac{8EF}{49}$, or $EF = \frac{7}{15} \cdot AF$.

Finally, we plug this into equation (1), yielding:

$8^2 = AF^2 + \frac{49}{225} \cdot AF^2 - 2 \cdot AF \cdot \frac{7AF}{15} \cdot \frac{-1}{7}$. Thus,

$64 = \frac{AF^2}{225} \cdot (225+49+30),$ or $AF^2 = \frac{900}{19}.$ The answer is $\boxed{919}$.

Solution 2

Let $a = BC$, $b = CA$, $c = AB$ for convenience. We claim that $AF$ is a symmedian. Indeed, let $M$ be the midpoint of segment $BC$. Since $\angle EAB=\angle EAC$, it follows that $EB = EC$ and consequently $EM\perp BC$. Therefore, $M\in \gamma$. Now let $G = FD\cap \omega$. Since $EG$ is a diameter, $G$ lies on the perpendicular bisector of $BC$; hence $E$, $M$, $G$ are collinear. From $\angle DAG = \angle DMG = 90$, it immediately follows that quadrilateral $ADMG$ is cyclic. Therefore, $\angle MAD = \angle MGD=\angle EAF$, implying that $AF$ is a symmedian, as claimed.

The rest is standard; here's a quick way to finish. From above, quadrilateral $ABFC$ is harmonic, so $\dfrac{FB}{FC}=\dfrac{AB}{BC}=\dfrac{c}{a}$. In conjunction with $\triangle ABF\sim\triangle AMC$, it follows that $AF^2=\dfrac{b^2c^2}{AM^2}=\dfrac{4b^2c^2}{2b^2+2c^2-a^2}$. (Notice that this holds for all triangles $ABC$.) To finish, substitute $a = 7$, $b=3$, $c=5$ to obtain $AF^2=\dfrac{900}{19}\implies 900+19=\boxed{919}$ as before.

-Solution by thecmd999

Solution 3

[asy] size(6cm); pair E,X,B,C,A,D,M,F,R,I; real z=sqrt(3)*14/3; real y=2*sqrt(3)/21; real x=224*sqrt(3)/57; E=(z,0); X=(0,0); D=(sqrt(3)*7/6,-7/8); M=(sqrt(3)*7/6,0); B=z/2*dir(60); C=z/2*dir(300); A=(y,-8/7); F=(x,-sqrt(3)*x/4); R=circumcenter(A,B,C); I=circumcenter(M,E,F); draw(E--X); draw(A--E); draw(A--B); draw(A--C); draw(B--C); draw(A--F); draw(X--F); draw(E--F); draw(circumcircle(A,B,C)); draw(circumcircle(M,F,E)); dot(D); dot(F); dot(A); dot(B); dot(C); dot(E); dot(X); dot(R); dot(I); label("$A$",A,dir(220)); label("$B$",B,dir(110)); label("$C$",C,dir(250)); label("$D$",D,dir(60)); label("$E$",E,dir(0)); label("$F$",F,dir(315)); label("$X$",X,dir(180)); [/asy] First of all, use the Angle Bisector Theorem to find that $BD=35/8$ and $CD=21/8$, and use Stewart's Theorem to find that $AD=15/8$. Then use Power of a Point to find that $DE=49/8$. Then use the circumradius of a triangle formula to find that the length of the circumradius of $\triangle ABC$ is $\frac{7\sqrt{3}}{3}$.

Since $DE$ is the diameter of circle $\gamma$, $\angle DFE$ is $90^\circ$. Extending $DF$ to intersect circle $\omega$ at $X$, we find that $XE$ is the diameter of the circumcircle of $\triangle ABC$ (since $\angle DFE$ is $90^\circ$). Therefore, $XE=\frac{14\sqrt{3}}{3}$.

Let $EF=x$, $XD=a$, and $DF=b$. Then, by the Pythagorean Theorem,

\[x^2+b^2=\left(\frac{49}{8}\right)^2=\frac{2401}{64}\]

and

\[x^2+(a+b)^2=\left(\frac{14\sqrt{3}}{3}\right)^2=\frac{196}{3}.\]

Subtracting the first equation from the second, the $x^2$ term cancels out and we obtain:

\[(a+b)^2-b^2=\frac{196}{3}-\frac{2401}{64}\]

\[a^2+2ab = \frac{5341}{192}.\]

By Power of a Point, $ab=BD \cdot DC=735/64=2205/192$, so

\[a^2+2 \cdot \frac{2205}{192}=\frac{5341}{192}\]

\[a^2=\frac{931}{192}.\]

Since $a=XD$, $XD=\frac{7\sqrt{19}}{8\sqrt{3}}$.

Because $\angle EXF$ and $\angle EAF$ intercept the same arc in circle $\omega$ and the same goes for $\angle XFA$ and $\angle XEA$, $\angle EXF\cong\angle EAF$ and $\angle XFA\cong\angle XEA$. Therefore, $\triangle XDE\sim\triangle ADF$ by AA Similarity. Since side lengths in similar triangles are proportional,

\[\frac{AF}{\frac{15}{8}}=\frac{\frac{14\sqrt{3}}{3}}{\frac{7\sqrt{19}}{8\sqrt{3}}}\]

\[\frac{AF}{\frac{15}{8}}=\frac{16}{\sqrt{19}}\]

\[AF \cdot \sqrt{19} = 30\]

\[AF = \frac{30}{\sqrt{19}}.\]

However, the problem asks for $AF^2$, so $AF^2 = \frac{900}{19}\implies 900 + 19 = \boxed{919}$.

-Solution by TheBoomBox77

Solution 4

It can be verified with law of cosines that $\angle BAC=120^\circ.$ Also, $E$ is the midpoint of major arc $BC$ so $BE=CE,$ and $\angle BEC=60^\circ.$ Thus $CBE$ is equilateral. Notice now that $\angle BFC=\angle BFE= 60.$ But $\angle DFE=90$ so $FD$ bisects $\angle BFC.$ Thus, $\frac{BF}{CF}=\frac{BD}{CD}=\frac{BA}{CA}=\frac{5}{3}.$

Let $BF=5a, CF=3a.$ By law of cosines on $BFC$ we find $a\sqrt{5^2+3^2-5*3}=a\sqrt{19}=7.$ But by ptolemy on $BFCA$, $15a+15a=7*AF,$ so $AF= \frac{30}{\sqrt{19}},$ so $AF^2=\frac{900}{19}$ and the answer is $900+19=\boxed{919}$

~abacadaea

See Also

2012 AIME II (ProblemsAnswer KeyResources)
Preceded by
Problem 14
Followed by
Last Problem
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
All AIME Problems and Solutions

The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions. AMC logo.png