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 "2013 AMC 12A Problems/Problem 19"

(→‎Solution 1 (Number theoretic power of a point))
m (→‎Solution 1 (Diophantine PoP))
 
(5 intermediate revisions by one other user not shown)
Line 7: Line 7:
  
 
==Solution==
 
==Solution==
−
===Solution 1 (Number theoretic power of a point)===
+
===Solution 1 (Diophantine PoP)===
  
 
<asy>
 
<asy>
Line 30: Line 30:
 
</asy>
 
</asy>
  
−
Let circle <math>A</math> intersect <math>AC</math> at <math>D</math> and <math>E</math> as shown. We apply Power of a Point on point <math>C</math> with respect to circle <math>A.</math>
+
Let circle <math>A</math> intersect <math>AC</math> at <math>D</math> and <math>E</math> as shown. We apply Power of a Point on point <math>C</math> with respect to circle <math>A.</math> This yields the diophantine equation
  
−
We have
+
<cmath>CX \cdot CB = CD \cdot CE</cmath>
−
\begin{align*}
+
<cmath>CX(CX+XB) = (97-86)(97+86)</cmath>
−
CX \cdot CB &= CD \cdot C \\
+
<cmath>CX(CX+XB) = 3 \cdot 11 \cdot 61.</cmath>
−
CX(CX+XB) &= (97-86)(97+86) \\
 
−
CX(CX+XB) &= 3 \cdot 11 \cdot 61.
 
−
\end{align*}
 
  
−
Since lengths cannot be negative, we must have <math>CX+XB \ge CX.</math> This generates the four solution pairs <cmath>(CX,XB)=(1,2013) \qquad (3,671) \qquad (11,183) \qquad (33,61).</cmath>
+
Since lengths cannot be negative, we must have <math>CX+XB \ge CX.</math> This generates the four solution pairs for <math>(CX,CX+XB)</math>: <cmath>(1,2013) \qquad (3,671) \qquad (11,183) \qquad (33,61).</cmath>
−
However, by the Triangle Inequality on <math>\triangle ACX,</math> we see that <math>CX>13.</math> This implies that we must have <math>CX+XB= \boxed{\textbf{(D) }61}.</math> (Solution by unknown, latex/asy modified majorly by samrocksnature)
+
 
 +
However, by the Triangle Inequality on <math>\triangle ACX,</math> we see that <math>CX>13.</math> This implies that we must have <math>CX+XB= \boxed{\textbf{(D) }61}.</math>  
 +
 
 +
(Solution by unknown, latex/asy modified majorly by samrocksnature)
  
 
===Solution 2===
 
===Solution 2===

Latest revision as of 14:24, 19 September 2021

Problem

In $\bigtriangleup ABC$, $AB = 86$, and $AC = 97$. A circle with center $A$ and radius $AB$ intersects $\overline{BC}$ at points $B$ and $X$. Moreover $\overline{BX}$ and $\overline{CX}$ have integer lengths. What is $BC$?


$\textbf{(A)} \ 11 \qquad \textbf{(B)} \ 28 \qquad \textbf{(C)} \ 33 \qquad \textbf{(D)} \ 61 \qquad \textbf{(E)} \ 72$

Solution

Solution 1 (Diophantine PoP)

[asy] //Made by samrocksnature size(8cm); pair A,B,C,D,E,X; A=(0,0); B=(-53.4,-67.4); C=(0,-97); D=(0,-86); E=(0,86); X=(-29,-81); draw(circle(A,86)); draw(E--C--B--A--X); label("$A$",A,NE); label("$B$",B,SW); label("$C$",C,S); label("$D$",D,NE); label("$E$",E,NE); label("$X$",X,dir(250)); dot(A^^B^^C^^D^^E^^X); [/asy]

Let circle $A$ intersect $AC$ at $D$ and $E$ as shown. We apply Power of a Point on point $C$ with respect to circle $A.$ This yields the diophantine equation

\[CX \cdot CB = CD \cdot CE\] \[CX(CX+XB) = (97-86)(97+86)\] \[CX(CX+XB) = 3 \cdot 11 \cdot 61.\]

Since lengths cannot be negative, we must have $CX+XB \ge CX.$ This generates the four solution pairs for $(CX,CX+XB)$: \[(1,2013) \qquad (3,671) \qquad (11,183) \qquad (33,61).\]

However, by the Triangle Inequality on $\triangle ACX,$ we see that $CX>13.$ This implies that we must have $CX+XB= \boxed{\textbf{(D) }61}.$

(Solution by unknown, latex/asy modified majorly by samrocksnature)

Solution 2

Let $BX = q$, $CX = p$, and $AC$ meet the circle at $Y$ and $Z$, with $Y$ on $AC$. Then $AZ = AY = 86$. Using the Power of a Point, we get that $p(p+q) = 11(183) = 11 * 3 * 61$. We know that $p+q>p$, and that $p>13$ by the triangle inequality on $\triangle ACX$. Thus, we get that $BC = p+q = \boxed{\textbf{(D) }61}$

Solution 3

Let $x$ represent $CX$, and let $y$ represent $BX$. Since the circle goes through $B$ and $X$, $AB = AX = 86$. Then by Stewart's Theorem,

$xy(x+y) + 86^2 (x+y) = 97^2 y + 86^2 x.$

$x^2 y + xy^2 + 86^2 x + 86^2 y = 97^2 y + 86^2 x$

$x^2 + xy + 86^2 = 97^2$

(Since $y$ cannot be equal to $0$, dividing both sides of the equation by $y$ is allowed.)

$x(x+y) = (97+86)(97-86)$

$x(x+y) = 2013$

The prime factors of $2013$ are $3$, $11$, and $61$. Obviously, $x < x+y$. In addition, by the Triangle Inequality, $BC < AB + AC$, so $x+y < 183$. Therefore, $x$ must equal $33$, and $x+y$ must equal $\boxed{\textbf{(D) }61}$

Video Solution by Richard Rusczyk

https://artofproblemsolving.com/videos/amc/2013amc12a/357

~dolphin7

Video Solution

https://youtu.be/zxW3uvCQFls

~sugar_rush

See also

2013 AMC 12A (Problems • Answer Key • Resources)
Preceded by
Problem 18 		Followed by
Problem 20
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25
All AMC 12 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=2013_AMC_12A_Problems/Problem_19&oldid=162455"