Difference between revisions of "2022 AMC 12A Problems/Problem 25"
Sugar rush (talk | contribs) |
Isabelchen (talk | contribs) |
||
(12 intermediate revisions by 7 users not shown) | |||
Line 5: | Line 5: | ||
==Solution 1== | ==Solution 1== | ||
− | Suppose that with a pair <math>(a_i,b_i)</math> the circle is an excircle. Then notice that the hypotenuse must be <math>(r-x)+(r-y)</math>, so it must be the case that <cmath>a_i^2+b_i^2=(2r-a_i-b_i)^2.</cmath> Similarly, if with a pair <math>(a_i,b_i)</math> the circle is an | + | Suppose that with a pair <math>(a_i,b_i)</math> the circle is an excircle. Then notice that the hypotenuse must be <math>(r-x)+(r-y)</math>, so it must be the case that <cmath>a_i^2+b_i^2=(2r-a_i-b_i)^2.</cmath> Similarly, if with a pair <math>(a_i,b_i)</math> the circle is an incircle, the hypotenuse must be <math>(x-r)+(y-r)</math>, leading to the same equation. |
Notice that this equation can be simplified through SFFT to <cmath>(a_i-2r)(b_i-2r)=2r^2.</cmath> Thus, we want the smallest <math>r</math> such that this equation has at least <math>14</math> distinct pairs <math>(a_i,b_i)</math> for which this holds. The obvious choice to check is <math>r=6</math>. In this case, since <math>2r^2=2^3\cdot 3^2</math> has <math>12</math> positive factors, we get <math>12</math> pairs, and we get another two if the factors are <math>-8,-9</math> or vice versa. One can check that for smaller values of <math>r</math>, we do not even get close to <math>14</math> possible pairs. | Notice that this equation can be simplified through SFFT to <cmath>(a_i-2r)(b_i-2r)=2r^2.</cmath> Thus, we want the smallest <math>r</math> such that this equation has at least <math>14</math> distinct pairs <math>(a_i,b_i)</math> for which this holds. The obvious choice to check is <math>r=6</math>. In this case, since <math>2r^2=2^3\cdot 3^2</math> has <math>12</math> positive factors, we get <math>12</math> pairs, and we get another two if the factors are <math>-8,-9</math> or vice versa. One can check that for smaller values of <math>r</math>, we do not even get close to <math>14</math> possible pairs. | ||
Line 34: | Line 34: | ||
− | Case 2: The tangent and the origin are on the | + | Case 2: The tangent and the origin are on the same sides of the circle. |
In this case, <math>0 < a, b < r</math>. | In this case, <math>0 < a, b < r</math>. | ||
Line 85: | Line 85: | ||
<math>\left( a_{13}, b_{13}, c_{13} \right) = \left( 13, 84, 85 \right)</math>, <math>\left( a_{14}, b_{14}, c_{14} \right) = \left( 84, 13, 85 \right)</math>. | <math>\left( a_{13}, b_{13}, c_{13} \right) = \left( 13, 84, 85 \right)</math>, <math>\left( a_{14}, b_{14}, c_{14} \right) = \left( 84, 13, 85 \right)</math>. | ||
+ | Therefore, <math>\frac{c_{14}}{c_1} = \boxed{\textbf{(E) 17}}</math>. | ||
− | Therefore, <math>\frac{c_{14}}{c_1} = \boxed{\textbf{(E) 17}}</math>. | + | ==Solution 3== |
+ | |||
+ | As <math>c_i</math> is the length of the segment <math>(0,a_i)</math> and <math>(b_i,0)</math>, <math>a_i^2+b_i^2=c_i^2</math>. The equation for the line that passes through <math>(0,a_i)</math> and <math>(b_i,0)</math> is <math>a_ix+b_iy-a_ib_i=0</math>. | ||
+ | |||
+ | By the point-line distance formula from point <math>(r,r)</math> to line <math>a_ix+b_iy-a_ib_i=0</math> | ||
+ | |||
+ | <cmath>r = \frac{ |a_ir+b_ir-a_ib_i| }{ \sqrt{a_i^2+b_i^2} }, \quad c_i = \frac{ |a_ir+b_ir-a_ib_i| }{r} = |a_i+b_i- \frac{a_ib_i}{r}|</cmath> | ||
+ | |||
+ | <cmath>\because c_i \quad \text{is an integer}, \quad \therefore r|a_ib_i</cmath> | ||
+ | |||
+ | To find <math>c_1</math> and <math>c_{14}</math> for the smallest <math>r</math>, we will list Pythagorean triples <math>(a_i,b_i,c_i)</math> with relatively prime elements from the smallest. Notice that we only need to find <math>7</math> triples with <math>a_i<b_i</math>, the <math>7</math> other triples will simply be <math>(b_i,a_i,c_i)</math>. <math>a_i</math> will not equal <math>b_i</math> because then <math>c_i = a_i \cdot \sqrt{2}</math>, meaning that <math>a_i</math>, <math>b_i</math>, and <math>c_i</math> cannot all be integers. | ||
+ | |||
+ | The <math>7</math> smallest triples are: <math>(3,4,5)</math>, <math>(5,12,13)</math>, <math>(7,24,25)</math>, <math>(8,15,17)</math>, <math>(11,60,61)</math>, <math>(12,35,37)</math>, <math>(13,84,85)</math> | ||
+ | |||
+ | Therefore, <math>\frac{c_{14}}{c_1} = \frac{85}{5} = \boxed{\textbf{(E) 17}}</math>. | ||
+ | |||
+ | ~[https://artofproblemsolving.com/wiki/index.php/User:Isabelchen isabelchen] | ||
+ | |||
+ | ==Video Solution by Math-X (Let's understand the question first)== | ||
+ | https://youtu.be/7yAh4MtJ8a8?si=2dTtBDEZLIjN3YWS&t=9728 ~Math-X | ||
~Steven Chen (Professor Chen Education Palace, www.professorchenedu.com) | ~Steven Chen (Professor Chen Education Palace, www.professorchenedu.com) | ||
+ | |||
+ | ==Video Solution by MOP 2024== | ||
+ | https://youtu.be/5jO__fUbgs8 | ||
+ | |||
+ | ~r00tsOfUnity | ||
==Video Solution by Steven Chen== | ==Video Solution by Steven Chen== | ||
https://youtu.be/6RfGCTNQ2Jw | https://youtu.be/6RfGCTNQ2Jw | ||
+ | |||
+ | ==Video Solution (5 Minutes)== | ||
+ | |||
+ | https://youtu.be/79CLeiJrPvs | ||
+ | |||
+ | ~MathProblemSolvingSkills.com | ||
==See also== | ==See also== | ||
{{AMC12 box|year=2022|ab=A|num-b=24|after=Last Problem}} | {{AMC12 box|year=2022|ab=A|num-b=24|after=Last Problem}} | ||
+ | |||
+ | [[Category:Intermediate Geometry Problems]] | ||
+ | [[Category:Intermediate Number Theory Problems]] | ||
{{MAA Notice}} | {{MAA Notice}} |
Latest revision as of 12:09, 4 January 2024
Contents
Problem
A circle with integer radius is centered at
. Distinct line segments of length
connect points
to
for
and are tangent to the circle, where
,
, and
are all positive integers and
. What is the ratio
for the least possible value of
?
Solution 1
Suppose that with a pair the circle is an excircle. Then notice that the hypotenuse must be
, so it must be the case that
Similarly, if with a pair
the circle is an incircle, the hypotenuse must be
, leading to the same equation.
Notice that this equation can be simplified through SFFT to Thus, we want the smallest
such that this equation has at least
distinct pairs
for which this holds. The obvious choice to check is
. In this case, since
has
positive factors, we get
pairs, and we get another two if the factors are
or vice versa. One can check that for smaller values of
, we do not even get close to
possible pairs.
When , the smallest possible
-value is clearly when the factors are negative. When this occurs,
(or vice versa), so the mimimal
is
. The largest possible
-value occurs when the largest of
and
are maximized. This occurs when the factors are
and
, leading to
(or vice-versa), leading to a maximal
of
.
Hence the answer is .
~ bluelinfish
Solution 2
Case 1: The tangent and the origin are on the opposite sides of the circle.
In this case, .
We can easily prove that
Recall that .
Taking square of (1) and reorganizing all terms, (1) is converted as
Case 2: The tangent and the origin are on the same sides of the circle.
In this case, .
We can easily prove that
Recall that .
Taking square of (2) and reorganizing all terms, (2) is converted as
Putting both cases together, for given , we look for solutions of
and
satisfying
with either
or
.
Now, we need to find the smallest , such that the number of feasible solutions of
is at least 14.
For equation
we observe that the R.H.S. is a not a perfect square. Thus, the number of positive
is equal to the number of positive divisors of
.
Second, for each feasible positive solution , its opposite
is also a solution. However,
corresponds to a feasible solution if
with
and
, but
may not lead to a feasible solution if
with
and
.
Recall that we are looking for that leads to at least 14 solutions.
Therefore, the above observations imply that we must have
, such that
has least 7 positive divisors.
Following this guidance, we find the smallest is 6. This leads to the following solutions:
,
.
,
.
,
.
,
.
,
.
,
.
,
.
Therefore, .
Solution 3
As is the length of the segment
and
,
. The equation for the line that passes through
and
is
.
By the point-line distance formula from point to line
To find and
for the smallest
, we will list Pythagorean triples
with relatively prime elements from the smallest. Notice that we only need to find
triples with
, the
other triples will simply be
.
will not equal
because then
, meaning that
,
, and
cannot all be integers.
The smallest triples are:
,
,
,
,
,
,
Therefore, .
Video Solution by Math-X (Let's understand the question first)
https://youtu.be/7yAh4MtJ8a8?si=2dTtBDEZLIjN3YWS&t=9728 ~Math-X
~Steven Chen (Professor Chen Education Palace, www.professorchenedu.com)
Video Solution by MOP 2024
~r00tsOfUnity
Video Solution by Steven Chen
Video Solution (5 Minutes)
~MathProblemSolvingSkills.com
See also
2022 AMC 12A (Problems • Answer Key • Resources) | |
Preceded by Problem 24 |
Followed by Last Problem |
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.