Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

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

(→‎Diagram)
(new solutions)
Line 24: Line 24:
 
dot(A);dot(B);dot(C);dot(D);dot(E);dot(P);dot(Q);dot(M);dot(N);
 
dot(A);dot(B);dot(C);dot(D);dot(E);dot(P);dot(Q);dot(M);dot(N);
 
</asy>
 
</asy>
 +
 +
== Solution 1 (Linearity) ==
 +
Define the function <math>f:\mathbb{R}^{2}\rightarrow\mathbb{R}</math> by <cmath>f(X)=\text{Pow}_{(AMN)}(X)-\text{Pow}_{(ADE)}(X)</cmath> for points <math>X</math> in the plane. Then <math>f</math> is linear, so <math>\frac{BQ}{CQ}=\frac{f(B)-f(Q)}{f(Q)-f(C)}</math>. But <math>f(Q)=0</math> since <math>Q</math> lies on the radical axis of <math>(AMN)</math>, <math>(ADE)</math> thus <cmath>\frac{BQ}{CQ}=-\frac{f(B)}{f(C)}=-\frac{BN\cdot BA-BE\cdot BA}{CM\cdot CA-CD\cdot CA}</cmath> Let <math>AC=b</math>, <math>BC=a</math> and <math>AB=c</math>. Note that <math>BN=\tfrac{c}{2}</math> and <math>CM=\tfrac{b}{2}</math> because they are midpoints, while <math>BE=\frac{ac}{a+b}</math> and <math>CD=\frac{ab}{a+c}</math> by Angle Bisector Theorem. Thus we can rewrite this expression as <cmath>\begin{align*}&-\frac{\tfrac{c^{2}}{2}-\tfrac{ac^{2}}{a+b}}{\tfrac{b^{2}}{2}-\tfrac{ab^{2}}{a+c}} \\ =&-\left(\frac{c^{2}}{b^{2}}\right)\left(\frac{\tfrac{1}{2}-\tfrac{a}{a+b}}{\tfrac{1}{2}-\tfrac{a}{a+c}}\right) \\ =&\left(\frac{c^{2}}{b^{2}}\right)\left(\frac{a+c}{a+b}\right) \\ =&\left(\frac{225}{169}\right)\left(\frac{29}{27}\right) \\ =&~\frac{725}{507}\end{align*}</cmath> so <math>m-n=\boxed{218}</math>.
  
 
== Official Solution (MAA) ==
 
== Official Solution (MAA) ==
Line 41: Line 44:
 
and <math>m - n = 218</math>.
 
and <math>m - n = 218</math>.
  
−
 
+
== Solution 2 ==
−
 
 
−
== Solution 1 ==
 
  
 
Let <math>Y = MN \cap AQ</math>. <math>\frac {BQ}{QC} = \frac {NY}{MY}</math> since <math>\triangle AMN \sim \triangle ACB</math>. Since quadrilateral <math>AMPN</math> is cyclic, <math>\triangle MYA \sim \triangle PYN</math> and <math>\triangle MYP \sim \triangle AYN</math>, yielding <math>\frac {YM}{YA} = \frac {MP}{AN}</math> and <math>\frac {YA}{YN} = \frac {AM}{PN}</math>. Multiplying these together yields *<math>\frac {YN}{YM} = \left(\frac {AN}{AM}\right) \left(\frac {PN}{PM}\right)</math>.
 
Let <math>Y = MN \cap AQ</math>. <math>\frac {BQ}{QC} = \frac {NY}{MY}</math> since <math>\triangle AMN \sim \triangle ACB</math>. Since quadrilateral <math>AMPN</math> is cyclic, <math>\triangle MYA \sim \triangle PYN</math> and <math>\triangle MYP \sim \triangle AYN</math>, yielding <math>\frac {YM}{YA} = \frac {MP}{AN}</math> and <math>\frac {YA}{YN} = \frac {AM}{PN}</math>. Multiplying these together yields *<math>\frac {YN}{YM} = \left(\frac {AN}{AM}\right) \left(\frac {PN}{PM}\right)</math>.
Line 72: Line 73:
 
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 <math>AA'</math> divides the opposite side <math>BC</math> into and similarly for the other two sides.
 
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 <math>AA'</math> divides the opposite side <math>BC</math> into and similarly for the other two sides.
  
−
== Solution 2 ==
+
== Solution 3 ==
 
This problem can be solved with barycentric coordinates. Let triangle <math>ABC</math> be the reference triangle with <math>A=(1,0,0)</math>, <math>B=(0,1,0)</math>, and <math>C=(0,0,1)</math>. Thus, <math>N=(1:1:0)</math> and <math>M=(1:0:1)</math>. Using the Angle Bisector Theorem, we can deduce that <math>D=(14:0:15)</math> and <math>(14:13:0)</math>. Plugging the coordinates for triangles <math>ANM</math> and <math>AED</math> into the circle formula, we deduce that the equation for triangle <math>ANM</math> is <math>-a^2yz-b^2zx-c^2xy+(\frac{c^2}{2}y+\frac{b^2}{2}z)(x+y+z)=0</math> and the equation for triangle <math>AED</math> is <math>-a^2yz-b^2zx-c^2xy+(\frac{14c^2}{27}y+\frac{14b^2}{29}z)(x+y+z)=0</math>. Solving the system of equations, we get that <math>\frac{c^2y}{54}=\frac{b^2z}{58}</math>. This equation determines the radical axis of circles <math>ANM</math> and <math>AED</math>, on which points <math>P</math> and <math>Q</math> lie. Thus, solving for <math>\frac{z}{y}</math> gets the desired ratio of lengths, and <math>\frac{z}{y}=\frac{58c^2}{54b^2}</math> and plugging in the lengths <math>b=13</math> and <math>c=15</math> gets <math>\frac{725}{507}</math>. From this we get the desired answer of <math>725-507=\boxed{218}</math>.
 
This problem can be solved with barycentric coordinates. Let triangle <math>ABC</math> be the reference triangle with <math>A=(1,0,0)</math>, <math>B=(0,1,0)</math>, and <math>C=(0,0,1)</math>. Thus, <math>N=(1:1:0)</math> and <math>M=(1:0:1)</math>. Using the Angle Bisector Theorem, we can deduce that <math>D=(14:0:15)</math> and <math>(14:13:0)</math>. Plugging the coordinates for triangles <math>ANM</math> and <math>AED</math> into the circle formula, we deduce that the equation for triangle <math>ANM</math> is <math>-a^2yz-b^2zx-c^2xy+(\frac{c^2}{2}y+\frac{b^2}{2}z)(x+y+z)=0</math> and the equation for triangle <math>AED</math> is <math>-a^2yz-b^2zx-c^2xy+(\frac{14c^2}{27}y+\frac{14b^2}{29}z)(x+y+z)=0</math>. Solving the system of equations, we get that <math>\frac{c^2y}{54}=\frac{b^2z}{58}</math>. This equation determines the radical axis of circles <math>ANM</math> and <math>AED</math>, on which points <math>P</math> and <math>Q</math> lie. Thus, solving for <math>\frac{z}{y}</math> gets the desired ratio of lengths, and <math>\frac{z}{y}=\frac{58c^2}{54b^2}</math> and plugging in the lengths <math>b=13</math> and <math>c=15</math> gets <math>\frac{725}{507}</math>. From this we get the desired answer of <math>725-507=\boxed{218}</math>.
 
-wertguk
 
-wertguk
Line 78: Line 79:
 
==See Also==
 
==See Also==
 
{{AIME box|year=2010|n=II|num-b=14|after=Last Problem}}
 
{{AIME box|year=2010|n=II|num-b=14|after=Last Problem}}
 +
 +
[[Category:Intermediate Geometry Problems]]
 
{{MAA Notice}}
 
{{MAA Notice}}

Revision as of 16:03, 2 December 2022

Problem 15

In triangle $ABC$, $AC = 13$, $BC = 14$, and $AB=15$. Points $M$ and $D$ lie on $AC$ with $AM=MC$ and $\angle ABD = \angle DBC$. Points $N$ and $E$ lie on $AB$ with $AN=NB$ and $\angle ACE = \angle ECB$. Let $P$ be the point, other than $A$, of intersection of the circumcircles of $\triangle AMN$ and $\triangle ADE$. Ray $AP$ meets $BC$ at $Q$. The ratio $\frac{BQ}{CQ}$ can be written in the form $\frac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Find $m-n$.

Diagram

[asy] size(250); defaultpen(fontsize(9pt)); picture pic; pair A,B,C,D,E,M,N,P,Q; B=MP("B",origin, SW); C=MP("C", (12.5,0), SE); A=MP("A", IP(CR(C,10),CR(B,15)), dir(90)); N=MP("N", (A+B)/2, dir(180)); M=MP("M", midpoint(C--A), dir(70)); D=MP("D", extension(B,incenter(A,B,C),A,C), dir(C-B)); E=MP("E", extension(C,incenter(A,B,C),A,B), dir(90)); P=MP("P", OP(circumcircle(A,M,N),circumcircle(A,D,E)), dir(-70)); Q = MP("Q", extension(A,P,B,C),dir(-90)); draw(B--C--A--B^^M--P--N^^D--P--E^^A--Q); draw(circumcircle(A,M,N), gray); draw(circumcircle(A,D,E), heavygreen); dot(A);dot(B);dot(C);dot(D);dot(E);dot(P);dot(Q);dot(M);dot(N); [/asy]

Solution 1 (Linearity)

Define the function $f:\mathbb{R}^{2}\rightarrow\mathbb{R}$ by \[f(X)=\text{Pow}_{(AMN)}(X)-\text{Pow}_{(ADE)}(X)\] for points $X$ in the plane. Then $f$ is linear, so $\frac{BQ}{CQ}=\frac{f(B)-f(Q)}{f(Q)-f(C)}$. But $f(Q)=0$ since $Q$ lies on the radical axis of $(AMN)$, $(ADE)$ thus \[\frac{BQ}{CQ}=-\frac{f(B)}{f(C)}=-\frac{BN\cdot BA-BE\cdot BA}{CM\cdot CA-CD\cdot CA}\] Let $AC=b$, $BC=a$ and $AB=c$. Note that $BN=\tfrac{c}{2}$ and $CM=\tfrac{b}{2}$ because they are midpoints, while $BE=\frac{ac}{a+b}$ and $CD=\frac{ab}{a+c}$ by Angle Bisector Theorem. Thus we can rewrite this expression as \begin{align*}&-\frac{\tfrac{c^{2}}{2}-\tfrac{ac^{2}}{a+b}}{\tfrac{b^{2}}{2}-\tfrac{ab^{2}}{a+c}} \\ =&-\left(\frac{c^{2}}{b^{2}}\right)\left(\frac{\tfrac{1}{2}-\tfrac{a}{a+b}}{\tfrac{1}{2}-\tfrac{a}{a+c}}\right) \\ =&\left(\frac{c^{2}}{b^{2}}\right)\left(\frac{a+c}{a+b}\right) \\ =&\left(\frac{225}{169}\right)\left(\frac{29}{27}\right) \\ =&~\frac{725}{507}\end{align*} so $m-n=\boxed{218}$.

Official Solution (MAA)

The Angle Bisector Theorem implies that $E$ lies on $\overline{AN}$ and $D$ lies on $\overline{MC}$ because $AE/EB = AC/BC < 1$ and $AD/DC = AB/CB > 1$. The Angle Bisector Theorem furthermore implies \[NE=AN-AE=\frac 12\cdot AB - \frac{AC}{AC+BC}\cdot AB=\frac 5{18}\] and \[MD = CM - CD = \frac 12\cdot AC - \frac{BC}{BC+BA}\cdot AC = \frac{13}{58}.\] Because $ANPM$ is cyclic, $\angle ENP = \angle ANP = \angle PMD$. Because $AEPD$ is cyclic, $\angle NEP = 180^\circ-\angle AEP = \angle MDP$. Because $\angle ENP =\angle PMD$ and $\angle NEP = \angle MDP$, triangles $NEP$ and $MDP$ are similar. Hence \[\frac{NE}{MD}=\frac{NP}{MP}.\] Applying the Law of Sines to $\triangle ANP$ and $\triangle AMP$ gives \[\frac{NE}{MD} = \frac{NP}{MP} = \frac{\sin \angle NAP}{\sin \angle PAM} = \frac{\sin \angle BAQ}{\sin \angle QAC}\] and thus \[\frac{\sin \angle BAQ}{\sin \angle QAC} = \frac{(\frac{5}{18})}{(\frac{13}{58})} = \frac{145}{117}.\] Thus \[\frac{BQ}{QC} = \frac{\textrm{Area}(ABQ)}{\textrm{Area}(ACQ)} = \frac{\frac{1}{2}\cdot AB \cdot AQ \cdot \sin \angle BAQ}{\frac{1}{2}\cdot AC \cdot AQ \cdot \sin \angle QAC}= \frac{15}{13} \cdot \frac{145}{117} = \frac{725}{507},\] and $m - n = 218$.

Solution 2

Let $Y = MN \cap AQ$. $\frac {BQ}{QC} = \frac {NY}{MY}$ since $\triangle AMN \sim \triangle ACB$. Since quadrilateral $AMPN$ is cyclic, $\triangle MYA \sim \triangle PYN$ and $\triangle MYP \sim \triangle AYN$, yielding $\frac {YM}{YA} = \frac {MP}{AN}$ and $\frac {YA}{YN} = \frac {AM}{PN}$. Multiplying these together yields *$\frac {YN}{YM} = \left(\frac {AN}{AM}\right) \left(\frac {PN}{PM}\right)$.

$\frac {AN}{AM} = \frac {\frac {AB}{2}}{\frac {AC}{2}} = \frac {15}{13}$.

Now we claim that $\triangle PMD \sim \triangle PNE$. To prove this, we can use cyclic quadrilaterals.

From $AMPN$, $\angle PNY \cong \angle PAM$ and $\angle ANM \cong \angle APM$. So, $m\angle PNA = m\angle PNY + m\angle ANM = m\angle PAM + m\angle APM = 180-m\angle PMA$ and $\angle PNA \cong \angle PMD$.

From $ADPE$, $\angle PDE \cong \angle PAE$ and $\angle EDA \cong \angle EPA$. Thus, $m\angle MDP = m\angle PDE + m\angle EDA = m\angle PAE + m\angle EPA = 180-m\angle PEA$ and $\angle PDM \cong \angle PEN$.

Thus, from AA similarity, $\triangle PMD \sim \triangle PNE$.

Therefore, $\frac {PN}{PM} = \frac {NE}{MD}$, which can easily be computed by the angle bisector theorem to be $\frac {145}{117}$. It follows that *$\frac {BQ}{CQ} = \frac {15}{13} \cdot \frac {145}{117} = \frac {725}{507}$, giving us an answer of $725 - 507 = \boxed{218}$.

  • These two ratios are the same thing and can also be derived from the Ratio Lemma.

Ratio Lemma :$\frac{BD}{DC} = \frac{AB}{AC} \cdot \frac{\sin \angle BAD}{\sin \angle CAD}$, for any cevian AD of a triangle ABC. For the sine ratios use Law of Sines on triangles APM and APN, \[\frac{PM}{\sin \angle PAM}=\frac{AP}{\sin \angle AMP}=\frac{AP}{\sin \angle ANP}=\frac{PN}{\sin \angle PAN}\]. 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 $\triangle ABC$ and points $A_1$, $A_2$, $B_1$, $B_2$, $C_1$, $C_2$, such that $A_1$, $A_2$ $\in BC$, $B_1$, $B_2$ $\in AC$, and $C_1$, $C_2$ $\in AB$, then let $\omega_1$ be the circumcircle of $\triangle AB_1C_1$ and $\omega_2$ be the circumcircle of $\triangle AB_2C_2$. Let $A'$ be the intersection point of $\omega_1$ and $\omega_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 $(14:13:0)$. Plugging the coordinates for triangles $ANM$ and $AED$ into the circle formula, we deduce that the equation for triangle $ANM$ is $-a^2yz-b^2zx-c^2xy+(\frac{c^2}{2}y+\frac{b^2}{2}z)(x+y+z)=0$ and the equation for triangle $AED$ is $-a^2yz-b^2zx-c^2xy+(\frac{14c^2}{27}y+\frac{14b^2}{29}z)(x+y+z)=0$. Solving the system of equations, we get that $\frac{c^2y}{54}=\frac{b^2z}{58}$. This equation determines the radical axis of circles $ANM$ and $AED$, on which points $P$ and $Q$ lie. Thus, solving for $\frac{z}{y}$ gets the desired ratio of lengths, and $\frac{z}{y}=\frac{58c^2}{54b^2}$ and plugging in the lengths $b=13$ and $c=15$ gets $\frac{725}{507}$. From this we get the desired answer of $725-507=\boxed{218}$. -wertguk

See Also

2010 AIME II (Problems • Answer Key • Resources)
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

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2010_AIME_II_Problems/Problem_15&oldid=183422"