Difference between revisions of "2013 AMC 12A Problems/Problem 19"
(→Solution) |
(→Solution) |
||
Line 78: | Line 78: | ||
to 1) be an integer and 2) smaller than <math>x_1+x_2</math>. For the sake of conciseness in notation we let <math>M=x_1+x_2</math>, then <math>M+\frac{86^2-97^2}{M}</math> is an integer. Now recalling the fact that <math>(a+b)(a-b)=a^2-b^2</math>, we get that <math>\frac{183(-11)}{M}</math> must be an integer. | to 1) be an integer and 2) smaller than <math>x_1+x_2</math>. For the sake of conciseness in notation we let <math>M=x_1+x_2</math>, then <math>M+\frac{86^2-97^2}{M}</math> is an integer. Now recalling the fact that <math>(a+b)(a-b)=a^2-b^2</math>, we get that <math>\frac{183(-11)}{M}</math> must be an integer. | ||
− | Now the prime factor decomposition of <math>183 \cdot -11</math> is <math>(61)(3)(-11)</math>. Trying out all the possible integer values that divide this quantity, we get that the only viable option for <math>M</math> is 61 (verify that yourself!) Therefore the answer is <math> \boxed{\textbf{(D) }61}</math>. | + | Now the prime factor decomposition of <math>183 \cdot -11</math> is <math>(61)(3)(-11)</math>. Trying out all the possible integer values that divide this quantity, we get that the only viable option for <math>M</math> is 61 (verify that yourself!) Therefore the answer is <math> \boxed{\textbf{(D) }61}</math>. (Solution by CreamyCream123) |
− | |||
==Video Solution by Richard Rusczyk== | ==Video Solution by Richard Rusczyk== |
Revision as of 09:13, 3 December 2024
Contents
Problem
In , , and . A circle with center and radius intersects at points and . Moreover and have integer lengths. What is ?
Solution
Solution 1 (Diophantine PoP)
Let circle intersect at and as shown. We apply Power of a Point on point with respect to circle This yields the diophantine equation
Since lengths cannot be negative, we must have This generates the four solution pairs for :
However, by the Triangle Inequality on we see that This implies that we must have
(Solution by unknown, latex/asy modified majorly by samrocksnature)
Solution 2
Let , , and meet the circle at and , with on . Then . Using the Power of a Point, we get that . We know that , and that by the triangle inequality on . Thus, we get that
Solution 3
Let represent , and let represent . Since the circle goes through and , . Then by Stewart's Theorem,
(Since cannot be equal to , dividing both sides of the equation by is allowed.)
The prime factors of are , , and . Obviously, . In addition, by the Triangle Inequality, , so . Therefore, must equal , and must equal
Solution 4
Motivation and general line of reasoning: we use a law of cosines condition on triangle and triangle to derive some equivalent formations of the same quantity , which looks promising since it involves the desired length , as well as and .An intermediate step would be to use the integer condition and pay attention to the divisors of stuff.
First we have by applying the law of cosines to triangle . Another equivalent formation of is . Now that we have the necessary ingredients, we can make a system of equations and deduce that .
Don't lose focus by now-we try to find . To do this, we want the quantity to 1) be an integer and 2) smaller than . For the sake of conciseness in notation we let , then is an integer. Now recalling the fact that , we get that must be an integer.
Now the prime factor decomposition of is . Trying out all the possible integer values that divide this quantity, we get that the only viable option for is 61 (verify that yourself!) Therefore the answer is . (Solution by CreamyCream123)
Video Solution by Richard Rusczyk
https://artofproblemsolving.com/videos/amc/2013amc12a/357
~dolphin7
Video Solution
~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.