Solution 1 (Linearity)
Define the function f:R2→R by
f(X)=Pow(AMN)(X)−Pow(ADE)(X)
for points X in the plane. Then f is linear, so CQBQ=f(Q)−f(C)f(B)−f(Q). But f(Q)=0 since Q lies on the radical axis of (AMN), (ADE) thus
CQBQ=−f(C)f(B)=−CM⋅CA−CD⋅CABN⋅BA−BE⋅BA
Let AC=b, BC=a and AB=c. Note that BN=2c and CM=2b because they are midpoints, while BE=a+bac and CD=a+cab by Angle Bisector Theorem. Thus we can rewrite this expression as
====−2b2−a+cab22c2−a+bac2−(b2c2)(21−a+ca21−a+ba)(b2c2)(a+ba+c)(169225)(2729) 507725
so m−n=218.
Official Solution (MAA)
The Angle Bisector Theorem implies that E lies on AN and D lies on MC because AE/EB=AC/BC<1 and AD/DC=AB/CB>1. The Angle Bisector Theorem furthermore implies
NE=AN−AE=21⋅AB−AC+BCAC⋅AB=185
and
MD=CM−CD=21⋅AC−BC+BABC⋅AC=5813.
Because ANPM is cyclic, ∠ENP=∠ANP=∠PMD. Because AEPD is cyclic, ∠NEP=180∘−∠AEP=∠MDP. Because ∠ENP=∠PMD and ∠NEP=∠MDP, triangles NEP and MDP are similar. Hence
MDNE=MPNP.
Applying the Law of Sines to △ANP and △AMP gives
MDNE=MPNP=sin∠PAMsin∠NAP=sin∠QACsin∠BAQ
and thus
sin∠QACsin∠BAQ=(5813)(185)=117145.
Thus
QCBQ=Area(ACQ)Area(ABQ)=21⋅AC⋅AQ⋅sin∠QAC21⋅AB⋅AQ⋅sin∠BAQ=1315⋅117145=507725,
and m−n=218.
Solution 2
Let Y=MN∩AQ. QCBQ=MYNY since △AMN∼△ACB. Since quadrilateral AMPN is cyclic, △MYA∼△PYN and △MYP∼△AYN, yielding YAYM=ANMP and YNYA=PNAM. Multiplying these together yields *YMYN=(AMAN)(PMPN).
AMAN=2AC2AB=1315.
Now we claim that △PMD∼△PNE. To prove this, we can use cyclic quadrilaterals.
From AMPN, ∠PNY≅∠PAM and ∠ANM≅∠APM. So, m∠PNA=m∠PNY+m∠ANM=m∠PAM+m∠APM=180−m∠PMA and ∠PNA≅∠PMD.
From ADPE, ∠PDE≅∠PAE and ∠EDA≅∠EPA. Thus, m∠MDP=m∠PDE+m∠EDA=m∠PAE+m∠EPA=180−m∠PEA and ∠PDM≅∠PEN.
Thus, from AA similarity, △PMD∼△PNE.
Therefore, PMPN=MDNE, which can easily be computed by the angle bisector theorem to be 117145. It follows that *CQBQ=1315⋅117145=507725, giving us an answer of 725−507=218.
- These two ratios are the same thing and can also be derived from the Ratio Lemma.
Ratio Lemma :DCBD=ACAB⋅sin∠CADsin∠BAD, for any cevian AD of a triangle ABC. For the sine ratios use Law of Sines on triangles APM and APN,
sin∠PAMPM=sin∠AMPAP=sin∠ANPAP=sin∠PANPN
. The information needed to use the Ratio Lemma can be found from the similar triangle section above.
Source: [1] by Zhero
Extension
The work done in this problem leads to a nice extension of this problem:
Given a △ABC and points A1, A2, B1, B2, C1, C2, such that A1, A2 ∈BC, B1, B2 ∈AC, and C1, C2 ∈AB, then let ω1 be the circumcircle of △AB1C1 and ω2 be the circumcircle of △AB2C2. Let A′ be the intersection point of ω1 and ω2 distinct from A. Define B′ and C′ similarly. Then AA′, BB′, and CC′ concur.
This can be proven using Ceva's theorem and the work done in this problem, which effectively allows us to compute the ratio that line AA′ divides the opposite side BC into and similarly for the other two sides.
Solution 3
This problem can be solved with barycentric coordinates. Let triangle ABC be the reference triangle with A=(1,0,0), B=(0,1,0), and C=(0,0,1). Thus, N=(1:1:0) and M=(1:0:1). Using the Angle Bisector Theorem, we can deduce that D=(14:0:15) and E=(14:13:0). Plugging the coordinates for triangles ANM and AED into the circle formula, we deduce that the equation for triangle ANM is −a2yz−b2zx−c2xy+(2c2y+2b2z)(x+y+z)=0 and the equation for triangle AED is −a2yz−b2zx−c2xy+(2714c2y+2914b2z)(x+y+z)=0. Solving the system of equations, we get that 54c2y=58b2z. This equation determines the radical axis of circles ANM and AED, on which points P and Q lie. Thus, solving for yz gets the desired ratio of lengths, and yz=54b258c2 and plugging in the lengths b=13 and c=15 gets 507725. From this we get the desired answer of 725−507=218. -wertguk
Solution 4 (Fast)
Observe that P is the center of spiral symmetry of segments DM and EN.
Using the angle bisector theorem, we compute DM=5813 and EN=185. Hence, it follows that the side-length ratio of triangles DMP to ENP is 145117 (note that the two triangles are similar by the spiral symmetry). This implies that the ratio of the height from P to AC to the height from P to AB is 145117, so we compute the area ratio APBAPC=725507.
From the above, we see that the barycentric coordinates of P are of the form (x:507:725). Hence, it follows that the point Q has the coordinates (0:507:725), so CQBQ=507725 and our answer is 218.
~hgomamogh
Video Solution by the SpreadTheMathLove
https://www.youtube.com/watch?v=gzmY6nbbphw