Triangle ABC is inscribed in circle ω with AB=5, BC=7, and AC=3. The bisector of angle A meets side BC at D and circle ω at a second point E. Let γ be the circle with diameter DE. Circles ω and γ meet at E and a second point F. Then AF2=nm, 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 γ, DE is still the diameter of γ. Thus γ is preserved. Note that the midpoint M of BC lies on γ, and BC and ω are swapped. Thus points F and M map to each other, and are isogonal. It follows that AF is a symmedian of △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 ∠BAC=120∘ so (5x)2+(3x)2−2cos60∘(5x)(3x)=49. Solving gives x2=1949, from which by Ptolemy's we see AF=1930. We conclude the answer is 900+19=919.
- Emathmaster
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 AB⋅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=821, BD=835, and use Stewart's Theorem to find AD=815. Use Power of Point D to find DE=849, and so AE=8. Use law of cosines to find ∠CAD=3π, hence ∠BAD=3π as well, and △BCE is equilateral, so BC=CE=BE=7.
In triangle AEF, let X be the foot of the altitude from A; then EF=EX+XF, where we use signed lengths. Writing EX=AE⋅cos∠AEF and XF=AF⋅cos∠AFE, we get
EF=AE⋅cos∠AEF+AF⋅cos∠AFE.(1)
Note ∠AFE=∠ACE, and the Law of Cosines in △ACE gives cos∠ACE=−71. Also, ∠AEF=∠DEF, and ∠DFE=2π (DE is a diameter), so cos∠AEF=DEEF=498⋅EF.
Plugging in all our values into equation (1), we get:
EF=4964EF−71AF⟹EF=157AF.
The Law of Cosines in △AEF, with EF=157AF and cos∠AFE=−71 gives
82=AF2+22549AF2+152AF2=225225+49+30⋅AF2
Thus AF2=19900. The answer is 919. ~Shen Kislay Kai
Solution 2
Let a=BC, b=CA, c=AB for convenience. Let M be the midpoint of segment BC. We claim that ∠MAD=∠DAF.
Proof. Since AE is the angle bisector, it follows that EB=EC and consequently EM⊥BC. Therefore, M∈γ. Now let X=FD∩ω. Since ∠EFX=90∘, EX is a diameter, so X lies on the perpendicular bisector of BC; hence E, M, X are collinear. From ∠DAG=∠DMX=90∘, quadrilateral ADMX is cyclic. Therefore, ∠MAD=∠MXD. But ∠MXD and ∠EAF are both subtended by arc EF in ω, so they are equal. Thus ∠MAD=∠DAF, as claimed.
As a result, ∠CAM=∠FAB. Combined with ∠BFA=∠MCA, we get △ABF∼△AMC and therefore
AMc=bAF⟹AF2=AM2b2c2=AM2152
By Stewart's Theorem on △ABC (with cevian AM), we get
AM2=21(b2+c2)−41a2=419,
so AF2=19900, so the answer is 900+19=919.
-Solution by thecmd999
Solution 3
Use the angle bisector theorem to find CD=821, BD=835, and use Stewart's Theorem to find AD=815. Use Power of Point D to find DE=849, and so AE=8. Then use the Extended Law of Sine to find that the length of the circumradius of △ABC is 373.
Since DE is the diameter of circle γ, ∠DFE is 90∘. Extending DF to intersect circle ω at X, we find that XE is the diameter of ω (since ∠DFE is 90∘). Therefore, XE=3143.
Let EF=x, XD=u, and DF=v. Then XE2−XF2=EF2=DE2−DF2, so we get
(u+v)2−v2=3196−642401
which simplifies to
u2+2uv=1925341.
By Power of Point D, uv=BD⋅DC=735/64. Combining with above, we get
XD2=u2=192931.
Note that △XDE∼△ADF and the ratio of similarity is ρ=AD:XD=815:u. Then AF=ρ⋅XE=8u15⋅R and
AF2=64225⋅u2R2=19900.
The answer is 900+19=919.
-Solution by TheBoomBox77
Solution 4
Use Law of Cosines in △ABC to get ∠BAC=120∘. Because AE bisects ∠A, E is the midpoint of major arc BC so BE=CE, and ∠BEC=60∘. Thus △BEC is equilateral. Notice now that ∠BFC=∠BFE=60∘. But ∠DFE=90∘ so FD bisects ∠BFC. Thus,
CFBF=CDBD=CABA=35.
Let BF=5k,CF=3k. Use Law of Cosines on △BFC to get
25k2+9k2−15k2=49⟹k=197
Use Ptolemy's Theorem on BFCA, to get
15k+15k=7⋅AF,⟹AF=1930,
so AF2=19900 and the answer is 900+19=919
~Shen Kislay Kai
Solution 5
Denote AB=c,BC=a,AC=b,∠A=2α. Let M be midpoint BC. Let θ be the circle centered at A with radius AB⋅AC=bc.
We calculate the length of some segments. The median AM=2b2+2c2−4a2. The bisector AD=b+c2bccosα. One can use Stewart's Theorem in both cases.
AD is bisector of ∠A⟹BD=b+cac,CD=b+cab⟹
BD⋅CD=(b+c)2a2bc.
We use Power of Point D and get AD⋅DE=BD⋅CD.
AE=AD+DE=AD+ADBD⋅CD,AE=b+c2bccosα+(b+c)2⋅2bccosαa2bc⋅(b+c)==2(b+c)cosαbccos2α+a2=2(b+c)cosα4bccos2α+b2+c2−2bccos2α=2b+c⟹AD⋅AE=2bccosα.
We consider the inversion with respect θ.
B swap B′⟹AB′=AC,B′∈AB⟹B′ is symmetric to C with respect to AE.
C swap C′⟹AC′=AB,C′ lies on line AC⟹C′ is symmetric to B with respect to AE.
BC2=AB2+AC2+AB⋅BC⟹α=60∘⟹AD⋅AE=bc⟹D swap E.
Points D and E lies on Γ⟹Γ swap Γ.
DE is diameter Γ,∠DME=90∘⟹M∈Γ. Therefore M is crosspoint of BC and Γ.
Let Ω be circumcircle AB′C′.Ω is image of line BC. Point M maps into M′⟹M′=Γ∩Ω.
Points A,B′, and C′ are symmetric to A,C, and B, respectively.
Point M′ lies on Γ which is symmetric with respect to AE and on Ω which is symmetric to ω with respect to AE⟹
To do this, we first define the intersection of EF and BC to be K.
Lemma 1:(K,C,D,B) are harmonic. First of all, define the midpoint of BC to be M. Then, we have that angle FMD is 90 degrees, and as a result, M lies on this circle. By Power of a Point, (KD)(KM)=(KE)(KF)=(KB)(KC). As a result, (K,C,D,B) are harmonic from another famous harmonic lemma.
As a result, since ∠EFD=90∘, by another Harmonic Lemma, FD is the angle bisector of BFC. Since CDBD=35 by angle bisector theorem, CFBF=35. Since ∠BAC is 120∘ by Law of Cosines (LOC), we can use LOC to finish off. Call BF=5a, and CF=3a, (5a)2+(3a)2−15a2=49, so a=197. We do Ptolemy's Theorem on ABFC. Our answer is:
719(3)(35)+(5)(21)=1930.
As a result, the final answer is 919.