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 "2023 USAMO Problems/Problem 1"

(→‎Solution 1)
m (→‎Solution 1)
 
(17 intermediate revisions by 3 users not shown)
Line 1: Line 1:
 
In an acute triangle <math>ABC</math>, let <math>M</math> be the midpoint of <math>\overline{BC}</math>. Let <math>P</math> be the foot of the perpendicular from <math>C</math> to <math>AM</math>. Suppose that the circumcircle of triangle <math>ABP</math> intersects line <math>BC</math> at two distinct points <math>B</math> and <math>Q</math>. Let <math>N</math> be the midpoint of <math>\overline{AQ}</math>. Prove that <math>NB=NC</math>.
 
In an acute triangle <math>ABC</math>, let <math>M</math> be the midpoint of <math>\overline{BC}</math>. Let <math>P</math> be the foot of the perpendicular from <math>C</math> to <math>AM</math>. Suppose that the circumcircle of triangle <math>ABP</math> intersects line <math>BC</math> at two distinct points <math>B</math> and <math>Q</math>. Let <math>N</math> be the midpoint of <math>\overline{AQ}</math>. Prove that <math>NB=NC</math>.
 
== Solution 1 ==  
 
== Solution 1 ==  
 +
Let <math>X</math> be the foot from <math>A</math> to <math>\overline{BC}</math>. By definition, <math>\angle AXM = \angle MPC = 90^{\circ}</math>. Thus, <math>\triangle AXM \sim \triangle MPC</math>, and <math>\triangle BMP \sim \triangle AMQ</math>.
  
−
import graph; size(28.013771887739892cm);
+
From this, we have <math>\frac{MP}{MX} = \frac{MC}{MA} = \frac{MP}{MQ} = \frac{MA}{MB}</math>, as <math>MC=MB</math>. Thus, <math>M</math> is also the midpoint of <math>XQ</math>.
−
real labelscalefactor = 0.5; /* changes label-to-point distance */
 
−
pen dps = linewidth(0.7) + fontsize(10); defaultpen(dps); /* default pen style */
 
−
pen dotstyle = black; /* point style */
 
−
real xmin = -1.278031073276777, xmax = 26.735740814463117, ymin = -9.456108920092317, ymax = 4.7809371214468275;  /* image dimensions */
 
−
pen qqwuqq = rgb(0.,0.39215686274509803,0.);
 
  
−
draw((13.41604889400778,-6.856056531808553)--(13.294446243957523,-6.529198735935188)--(12.967588448084157,-6.650801385985445)--(13.089191098134414,-6.97765918185881)--cycle, linewidth(2.) + qqwuqq);
+
Now, <math>NB = NC</math> if <math>N</math> lies on the perpendicular bisector of <math>\overline{BC}</math>. As <math>N</math> lies on the perpendicular bisector of <math>\overline{XQ}</math>, which is also the perpendicular bisector of <math>\overline{BC}</math> (as <math>M</math> is also the midpoint of <math>XQ</math>), we are done.  
 +
~ Martin2001
  
−
draw((9.638133559035012,2.2984960680144826)--(5.734005553668605,-4.81861693653532), linewidth(2.));
+
==Solution 2 ==
−
draw((5.734005553668605,-4.81861693653532)--(18.84453746580399,-4.836466959731463), linewidth(2.));
+
 
−
draw((18.84453746580399,-4.836466959731463)--(9.638133559035012,2.2984960680144826), linewidth(2.));
+
We are going to use barycentric coordinates on <math>\triangle ABC</math>. Let <math>A=(1,0,0)</math>, <math>B=(0,1,0)</math>, <math>C=(0,0,1)</math>, and <math>a=BC</math>, <math>b=CA</math>, <math>c=AB</math>. We have <math>M=\left(0,\frac{1}{2},\frac{1}{2}\right)</math> and <math>P=(x:1:1)</math> so <math>\overrightarrow{CP}=\left(\frac{x}{x+2},\frac{1}{x+2},\frac{1}{x+2}-1\right)</math> and <math>\overrightarrow{AM}=\left(-1,\frac{1}{2},\frac{1}{2}\right)</math>. Since <math>\overleftrightarrow{CP}\perp\overleftrightarrow{AM}</math>, it follows that
−
draw((9.638133559035012,2.2984960680144826)--(13.089191098134414,-6.97765918185881), linewidth(2.));
+
<cmath>\begin{align*}
−
draw(circle((10.344923836854495,-2.718588274420166), 5.066624891969315), linewidth(2.));
+
a^2\left(\frac{1}{2}\cdot\frac{1}{x+2}+\frac{1}{2}\left(\frac{1}{x+2}-1\right)\right)+b^2\left(\frac{1}{2}\cdot\frac{x}{x+2}-\left(\frac{1}{x+2}-1\right)\right)\\
−
draw((9.638133559035012,2.2984960680144826)--(14.950106647313914,-4.831164682073189), linewidth(2.));
+
+c^2\left(\frac{1}{2}\cdot\frac{x}{x+2}-\frac{1}{x+2}\right)=0.
−
draw((9.638133559035012,2.2984960680144826)--(9.628436372158689,-4.823919214193597), linewidth(2.));
+
\end{align*}</cmath>
−
draw((18.84453746580399,-4.836466959731463)--(13.089191098134414,-6.97765918185881), linewidth(2.));
+
Solving this gives
−
draw((5.734005553668605,-4.81861693653532)--(13.089191098134414,-6.97765918185881), linewidth(2.));
+
<cmath>\[
−
draw((12.294120103174464,-1.2663343070293533)--(12.289271509736299,-4.827541948133391), linewidth(2.));
+
x=\frac{2b^2-2c^2}{a^2-3b^2-c^2}
−
/* dots and labels */
+
\]</cmath>
−
dot((9.638133559035012,2.2984960680144826),dotstyle);
+
so
−
label("<math>A</math>", (9.703893586940504,2.462896137778213), NE * labelscalefactor);
+
<cmath>\[
−
dot((5.734005553668605,-4.81861693653532),dotstyle);
+
P=\left(\frac{b^2-c^2}{a^2-2b^2-2c^2},\frac{a^2-3b^2-c^2}{2a^2-4b^2-4c^2},\frac{a^2-3b^2-c^2}{2a^2-4b^2-4c^2}\right).
−
label("<math>B</math>", (5.807611933540062,-4.655626882991359), NE * labelscalefactor);
+
\]</cmath>
−
dot((18.84453746580399,-4.836466959731463),dotstyle);
+
The equation for <math>(ABP)</math> is
−
label("<math>C</math>", (18.910297493709486,-4.6720668899677325), NE * labelscalefactor);
+
<cmath>\[
−
dot((12.289271509736299,-4.827541948133391),linewidth(4.pt) + dotstyle);
+
-a^2yz-b^2zx-c^2xy+ux+vy+wz=0.
−
label("<math>M</math>", (12.350734710136587,-4.688506896944105), NE * labelscalefactor);
+
\]</cmath>
−
dot((13.089191098134414,-6.97765918185881),linewidth(4.pt) + dotstyle);
+
Plugging in <math>A</math> and <math>B</math> gives <math>u=v=0</math>. Plugging in <math>P</math> gives
−
label("<math>P</math>", (13.156295051978871,-6.842147810848988), NE * labelscalefactor);
+
<cmath>\begin{align*}
−
dot((14.950106647313914,-4.831164682073189),linewidth(4.pt) + dotstyle);
+
-a^2\left(\frac{a^2-3b^2-c^2}{2a^2-4b^2-4c^2}\right)^2-b^2\cdot\frac{a^2-3b^2-c^2}{2a^2-4b^2-4c^2}\cdot\frac{b^2-c^2}{a^2-2b^2-2c^2}\\
−
label("<math>Q</math>", (15.01401584030904,-4.7049469039204785), NE * labelscalefactor);
+
-c^2\cdot\frac{b^2-c^2}{a^2-2b^2-2c^2}\cdot\frac{a^2-3b^2-c^2}{2a^2-4b^2-4c^2}+w\cdot\frac{a^2-3b^2-c^2}{2a^2-4b^2-4c^2}=0
−
dot((12.294120103174464,-1.2663343070293533),linewidth(4.pt) + dotstyle);
+
\end{align*}</cmath>
−
label("<math>N</math>", (12.36717471711296,-1.1374653900475058), NE * labelscalefactor);
+
so
−
dot((9.628436372158689,-4.823919214193597),linewidth(4.pt) + dotstyle);
+
<cmath>\[
−
label("<math>X</math>", (9.687453579964131,-4.688506896944105), NE * labelscalefactor);
+
w=\frac{2b^4-2c^4+a^4-3a^2b^2-a^2c^2}{2a^2-4b^2-4c^2}=\frac{a^2}{2}-\frac{b^2}{2}+\frac{c^2}{2}.
−
label("<math>\alpha = 90^\\circ</math>", (13.156295051978871,-6.792827789919868), NE * labelscalefactor,qqwuqq);
+
\]</cmath>
−
clip((xmin,ymin)--(xmin,ymax)--(xmax,ymax)--(xmax,ymin)--cycle);
+
Now let <math>Q=(0,t,1-t)</math> where
−
/* end of picture */
+
<cmath>\begin{align*}
−
Let <math>X</math> be the foot from <math>A</math> to <math>\overline{BC}</math>. By definition, <math>\angle AXM = \angle MPC = 90^{\circ}</math>. Thus, <math>\triangle AXM \sim \triangle MPC</math>, and <math>\triangle BMP \sim \triangle AMQ</math>.
+
-a^2t(1-t)+w(1-t)&=0\\
 +
\implies t&=\frac{w}{a^2}
 +
\end{align*}</cmath>
 +
so <math>Q=\left(0,\frac{w}{a^2},1-\frac{w}{a^2}\right)</math>. It follows that <math>N=\left(\frac{1}{2},\frac{w}{2a^2},1-\frac{w}{2a^2}\right)</math>. It suffices to prove that <math>\overleftrightarrow{ON}\perp\overleftrightarrow{BC}</math>. Setting <math>\overrightarrow{O}=0</math>, we get <math>\overrightarrow{N}=\left(\frac{1}{2},\frac{w}{2a^2},1-\frac{w}{2a^2}\right)</math>. Furthermore we have <math>\overrightarrow{CB}=(0,1,-1)</math> so it suffices to prove that
 +
<cmath>\begin{align*}
 +
a^2\left(-\frac{w}{2a^2}+\frac{1}{2}-\frac{u}{2a^2}\right)+b^2\left(-\frac{1}{2}\right)+c^2\left(\frac{1}{2}\right)=0\\
 +
\implies w=\frac{a^2}{2}-\frac{b^2}{2}+\frac{c^2}{2}
 +
\end{align*}</cmath>
 +
which is valid. <math>\square</math>
  
−
From this, we have <math>\frac{MP}{MX} = \frac{MA}{MC} = \frac{MP}{MQ} = \frac{MA}{MB}</math>, as <math>MC=MB</math>. Thus, <math>M</math> is also the midpoint of <math>XQ</math>.
+
~KevinYang2.71
  
−
Now, <math>NB = NC</math> iff <math>N</math> lies on the perpendicular bisector of <math>\overline{BC}</math>. As <math>N</math> lies on the perpendicular bisector of <math>\overline{XQ}</math>, which is also the perpendicular bisector of <math>\overline{BC}</math> (as <math>M</math> is also the midpoint of <math>XQ</math>), we are done.
+
==See also==
−
~ Martin2001, ApraTrip
+
{{USAMO box|year=2023|before=First Problem|num-a=2|n=I}}

Latest revision as of 01:55, 6 February 2024

In an acute triangle $ABC$, let $M$ be the midpoint of $\overline{BC}$. Let $P$ be the foot of the perpendicular from $C$ to $AM$. Suppose that the circumcircle of triangle $ABP$ intersects line $BC$ at two distinct points $B$ and $Q$. Let $N$ be the midpoint of $\overline{AQ}$. Prove that $NB=NC$.

Solution 1

Let $X$ be the foot from $A$ to $\overline{BC}$. By definition, $\angle AXM = \angle MPC = 90^{\circ}$. Thus, $\triangle AXM \sim \triangle MPC$, and $\triangle BMP \sim \triangle AMQ$.

From this, we have $\frac{MP}{MX} = \frac{MC}{MA} = \frac{MP}{MQ} = \frac{MA}{MB}$, as $MC=MB$. Thus, $M$ is also the midpoint of $XQ$.

Now, $NB = NC$ if $N$ lies on the perpendicular bisector of $\overline{BC}$. As $N$ lies on the perpendicular bisector of $\overline{XQ}$, which is also the perpendicular bisector of $\overline{BC}$ (as $M$ is also the midpoint of $XQ$), we are done. ~ Martin2001

Solution 2

We are going to use barycentric coordinates on $\triangle ABC$. Let $A=(1,0,0)$, $B=(0,1,0)$, $C=(0,0,1)$, and $a=BC$, $b=CA$, $c=AB$. We have $M=\left(0,\frac{1}{2},\frac{1}{2}\right)$ and $P=(x:1:1)$ so $\overrightarrow{CP}=\left(\frac{x}{x+2},\frac{1}{x+2},\frac{1}{x+2}-1\right)$ and $\overrightarrow{AM}=\left(-1,\frac{1}{2},\frac{1}{2}\right)$. Since $\overleftrightarrow{CP}\perp\overleftrightarrow{AM}$, it follows that \begin{align*} a^2\left(\frac{1}{2}\cdot\frac{1}{x+2}+\frac{1}{2}\left(\frac{1}{x+2}-1\right)\right)+b^2\left(\frac{1}{2}\cdot\frac{x}{x+2}-\left(\frac{1}{x+2}-1\right)\right)\\ +c^2\left(\frac{1}{2}\cdot\frac{x}{x+2}-\frac{1}{x+2}\right)=0. \end{align*} Solving this gives \[ x=\frac{2b^2-2c^2}{a^2-3b^2-c^2} \] so \[ P=\left(\frac{b^2-c^2}{a^2-2b^2-2c^2},\frac{a^2-3b^2-c^2}{2a^2-4b^2-4c^2},\frac{a^2-3b^2-c^2}{2a^2-4b^2-4c^2}\right). \] The equation for $(ABP)$ is \[ -a^2yz-b^2zx-c^2xy+ux+vy+wz=0. \] Plugging in $A$ and $B$ gives $u=v=0$. Plugging in $P$ gives \begin{align*} -a^2\left(\frac{a^2-3b^2-c^2}{2a^2-4b^2-4c^2}\right)^2-b^2\cdot\frac{a^2-3b^2-c^2}{2a^2-4b^2-4c^2}\cdot\frac{b^2-c^2}{a^2-2b^2-2c^2}\\ -c^2\cdot\frac{b^2-c^2}{a^2-2b^2-2c^2}\cdot\frac{a^2-3b^2-c^2}{2a^2-4b^2-4c^2}+w\cdot\frac{a^2-3b^2-c^2}{2a^2-4b^2-4c^2}=0 \end{align*} so \[ w=\frac{2b^4-2c^4+a^4-3a^2b^2-a^2c^2}{2a^2-4b^2-4c^2}=\frac{a^2}{2}-\frac{b^2}{2}+\frac{c^2}{2}. \] Now let $Q=(0,t,1-t)$ where \begin{align*} -a^2t(1-t)+w(1-t)&=0\\ \implies t&=\frac{w}{a^2} \end{align*} so $Q=\left(0,\frac{w}{a^2},1-\frac{w}{a^2}\right)$. It follows that $N=\left(\frac{1}{2},\frac{w}{2a^2},1-\frac{w}{2a^2}\right)$. It suffices to prove that $\overleftrightarrow{ON}\perp\overleftrightarrow{BC}$. Setting $\overrightarrow{O}=0$, we get $\overrightarrow{N}=\left(\frac{1}{2},\frac{w}{2a^2},1-\frac{w}{2a^2}\right)$. Furthermore we have $\overrightarrow{CB}=(0,1,-1)$ so it suffices to prove that \begin{align*} a^2\left(-\frac{w}{2a^2}+\frac{1}{2}-\frac{u}{2a^2}\right)+b^2\left(-\frac{1}{2}\right)+c^2\left(\frac{1}{2}\right)=0\\ \implies w=\frac{a^2}{2}-\frac{b^2}{2}+\frac{c^2}{2} \end{align*} which is valid. $\square$

~KevinYang2.71

See also

2023 USAMO (Problems • Resources)
Preceded by
First Problem 		Followed by
Problem 2
1 • 2 • 3 • 4 • 5
All USAMO Problems and Solutions
Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2023_USAMO_Problems/Problem_1&oldid=214688"