Difference between revisions of "2019 AIME I Problems/Problem 11"
MRENTHUSIASM (talk | contribs) (Undo revision 147964 by Sugar rush (talk)--Guess-and-check is a valid way to obtain correct answers, although not recommended. This solution provides an alternate thought. So, it is okay.) (Tag: Undo) |
(→Video Solution (On the Spot STEM)) |
||
(118 intermediate revisions by 2 users not shown) | |||
Line 160: | Line 160: | ||
As a result, the triangle must have sides in the ratio of <math>9:2:9</math>. Since the triangle must have integer side lengths, and these values share no common factors greater than <math>1</math>, the triangle with the smallest possible perimeter under these restrictions has a perimeter of <math>9+2+9=\boxed{020}</math>. ~[[User:emerald_block|emerald_block]] | As a result, the triangle must have sides in the ratio of <math>9:2:9</math>. Since the triangle must have integer side lengths, and these values share no common factors greater than <math>1</math>, the triangle with the smallest possible perimeter under these restrictions has a perimeter of <math>9+2+9=\boxed{020}</math>. ~[[User:emerald_block|emerald_block]] | ||
− | ==Solution 3 (Not that hard construction)== | + | ==Solution 3 (Various Techniques)== |
+ | |||
+ | Before we start thinking about the problem, let’s draw it out; | ||
+ | |||
+ | <asy> | ||
+ | |||
+ | unitsize(1cm); | ||
+ | |||
+ | |||
+ | var x = 9; | ||
+ | |||
+ | pair A = (0,sqrt(x^2-1)); | ||
+ | pair B = (-1,0); | ||
+ | pair C = (1,0); | ||
+ | |||
+ | dot(Label("$A$",A,NE),A); | ||
+ | dot(Label("$B$",B,SW),B); | ||
+ | dot(Label("$C$",C,SE),C); | ||
+ | |||
+ | draw(A--B--C--cycle); | ||
+ | |||
+ | |||
+ | var r = sqrt((x-1)/(x+1)); | ||
+ | |||
+ | pair I = (0,r); | ||
+ | dot(Label("$I$",I,SE),I); | ||
+ | draw(circle(I,r)); | ||
+ | |||
+ | |||
+ | pair G = intersectionpoint(A--B,circle(I,r)); | ||
+ | pair D = (0,0); | ||
+ | |||
+ | dot(Label("$G$",G,W),G); | ||
+ | dot(Label("$D$",D,SSE),D); | ||
+ | |||
+ | |||
+ | draw(Label("$r$"),I--G,dashed); | ||
+ | |||
+ | var rA = sqrt((x+1)/(x-1)); | ||
+ | |||
+ | pair IA = (0,-rA); | ||
+ | dot(Label("$I_A$",IA,SE),IA); | ||
+ | draw(circle(IA,rA)); | ||
+ | |||
+ | |||
+ | pair AB = (-1-2/(x-1),-2rA); | ||
+ | pair AC = (1+2/(x-1),-2rA); | ||
+ | |||
+ | draw(B--AB,EndArrow); | ||
+ | draw(C--AC,EndArrow); | ||
+ | |||
+ | |||
+ | pair H = intersectionpoint(B--AB,circle(IA,rA)); | ||
+ | dot(Label("$H$",H,W),H); | ||
+ | |||
+ | |||
+ | draw(Label("$r_{I_A}$"),IA--H,dashed); | ||
+ | |||
+ | |||
+ | var rB = sqrt(x^2-1); | ||
+ | |||
+ | pair IB = (x,rB); | ||
+ | dot(Label("$I_B$",IB,SE),IB); | ||
+ | |||
+ | pair BC = (x+1,0); | ||
+ | pair BA = (2/x,sqrt(x^2-1)+2(sqrt(x^2-1)/x)); | ||
+ | |||
+ | draw(C--BC,EndArrow); | ||
+ | draw(A--BA,EndArrow); | ||
+ | |||
+ | |||
+ | pair E = intersectionpoint(A--C,circle(IB,rB)); | ||
+ | pair F = intersectionpoint(C--BC,circle(IB,rB)); | ||
+ | |||
+ | dot(Label("$E$",E,SE),E); | ||
+ | dot(Label("$F$",F,S),F); | ||
+ | |||
+ | draw(Label("$r_{I_B}$"),IB--F,dashed); | ||
+ | |||
+ | |||
+ | draw(circle(IB,rB)); | ||
+ | |||
+ | draw(A--IA); | ||
+ | draw(B--IB); | ||
+ | |||
+ | pair J = intersectionpoint(B--BA,circle(IB,rB)); | ||
+ | |||
+ | dot(Label("$J$",J,W),J); | ||
+ | |||
+ | |||
+ | draw(circle(I,r+2rA)); | ||
+ | |||
+ | pair W = intersectionpoint(B--F,circle(I,r+2rA)); | ||
+ | |||
+ | dot(Label("$\omega$",W,SSE),W); | ||
+ | |||
+ | |||
+ | </asy> | ||
+ | |||
+ | For the sake of space, I've drawn only 2 of the 3 excircles because the third one looks the same as the second large one because the triangle is isosceles. By the incenter-excenter lemma, <math>AII_A</math> and <math>BII_B</math> are collinear, <math>E</math> is the tangent of circle <math>I_B</math> to <math>AC</math>, <math>F</math> is the tangent of that circle to the extension of <math>BC</math>, and <math>J</math> is the tangent of the circle to the extension of <math>BA</math>. The interesting part of the diagram is circle <math>\omega</math>, which is internally tangent to circle <math>I_A</math> yet externally tangent to circle <math>I_B</math>. Therefore, perhaps we can relate the radius of this circle to the semiperimeter of triangle <math>ABC</math>. | ||
+ | |||
+ | We can see that the radius of circle <math>\omega</math> is <math>2r_{I_A}+r</math> using the incenter and A-excenter of our main triangle. This radius is also equal to <math>BI_B - BI - r_{I_B}</math> from the incenter and B-excenter of our triangle. Thus, we can solve for each of these separately in terms of the lengths of the triangle and set them equal to each other to form an equation. | ||
+ | |||
+ | To find the left hand side of the equation, we have to first find <math>r</math> and <math>r_{I_A}</math>. Let <math>a = AB = AC, b = BD = DC, </math> and <math>h = AD</math>. Then since the perimeter of the triangle is <math>2a+2b</math>, the semiperimeter is <math>a+b</math>. | ||
+ | |||
+ | Now let's take a look at triangle <math>BDI</math>. Because <math>BI</math> is the angle bisector of <math>\angle B</math>, by the angle bisector theorem, <math>\frac{AI}{ID} = \frac{BA}{BD} \implies \frac{h-r}{r} = \frac{a}{b} </math>. Rearranging, we get <math>r = \frac{hb}{a+b}</math>. | ||
+ | |||
+ | Take a look at triangle <math>AGI</math>. <math>AG = a - GB = a - BD = a-b</math>, <math>AI = h-r = \frac{ha}{a+b}</math> (angle bisector theorem), and <math>GI = r = \frac{hb}{a+b}</math>. Now let's analyze triangle <math>AHI_A</math>. <math>AH = AB + BH = AB+ BD = a+b</math>, <math>AI_A = h+r_{I_A}</math>, and <math>HI_A = r_{I_A}</math>. Since <math>\angle GAI = \angle HAI_A</math> and <math>\angle IGA = \angle I_AHA = 90^{\circ}</math>, triangle <math>AGI</math> and <math>AHI_A</math> are similar by AA. Then <math>\frac{r_{I_A}}{r} = \frac{h+r_{I_A}}{h-r} \implies r_{I_A} = r \cdot \frac{h+r_{I_A}}{h-r} = \frac{hb}{a+b} \cdot \frac{h+r_{I_A}}{\frac{ha}{a+b}} = \frac{b(h+r_{I_A})}{a}</math>. Now, solving yields <math>r_{I_A} = \frac{hb}{a-b}</math>. | ||
+ | |||
+ | Finally, the left hand side of our equation is <cmath>\frac{2hb}{a-b} + \frac{hb}{a+b}</cmath> | ||
+ | |||
+ | Now let's look at triangle <math>BFI_B</math>. How will we find <math>BI_B</math>? Let's first try to find <math>BF</math> and <math>I_BF</math> in terms of the lengths of the triangle. We recognize: | ||
+ | |||
+ | <math>BF = BC + CF = BC + CK</math>. We really want to have <math>CA</math> instead of <math>CK</math>, and <math>AK</math> looks very similar in length to <math>DC</math>, so let's try to prove that they are equal. | ||
+ | |||
+ | <math>BJ = BF</math>, so we can try to add these two and see if we get anything interesting. We have: | ||
+ | <math>BJ + BF = BA + AJ + BC + CF = BA + AE + BC + CE = BA + BC + CA</math>, which is our perimeter. Thus, <math>BF = a+b</math>. | ||
+ | |||
+ | Triangle <math>BDI</math> is similar to triangle <math>BFI_B</math> by AA, and we know that <math>BD = b</math>, and <math>ID = r = \frac{hb}{a+b}</math>, so thus <math>I_BF = BF \cdot \frac{ID}{BD} = (a+b) \cdot \frac{\frac{hb}{a+b}}{b} = \frac{hb}{b} = h</math>. Thus, the height of this triangle is <math>h</math> by similarity ratios, the same height as vertex <math>A</math>. By the Pythagorean Theorem, <math>BI_B = \sqrt{(a+b)^2 + h^2}</math> and by similarity ratios, <math>BI = \frac{b}{a+b} \cdot \sqrt{(a+b)^2 + h^2}</math>. Finally, <math>r_{I_B} = I_BF = h</math>, and thus the right hand side of our equation is <cmath>\sqrt{(a+b)^2 + h^2} - \frac{b}{a+b} \cdot \sqrt{(a+b)^2 + h^2} - h = \sqrt{(a+b)^2 + h^2}(1 - \frac{b}{a+b}) - h = \sqrt{(a+b)^2 + h^2} \cdot \frac{a}{a+b} - h</cmath>. | ||
+ | |||
+ | Setting the two equal, we have <cmath>\frac{2hb}{a-b} + \frac{hb}{a+b} = \sqrt{(a+b)^2 + h^2} \cdot \frac{a}{a+b} - h</cmath> | ||
+ | |||
+ | Multiplying both sides by <math>(a+b)(a-b)</math> we have <math>2hb(a+b) + hb(a-b) = \sqrt{(a+b)^2 + h^2} \cdot a(a-b) - h(a^2 - b^2)</math> | ||
+ | |||
+ | From here, let <math>b = 1</math> arbitrarily; note that we can always scale this value to fit the requirements later. Thus our equation is <math>2h(a+1) + h(a-1) = \sqrt{(a+1)^2 + h^2} \cdot a(a-1) - h(a^2 - 1)</math>. Now since <math>h = \sqrt{a^2 - b^2}</math>, we can plug into our equation: | ||
+ | |||
+ | <math>2h(a+1) + h(a-1) = \sqrt{a² + 2a + 1 + a^2 - b^2 } \cdot a(a-1) - h(a^2 - 1)</math>. Remembering <math>b = 1</math>; | ||
+ | |||
+ | <math> \implies 2h(a+1) + h(a-1) = \sqrt{2a^2 + 2a} \cdot a(a-1) - h(a^2 - 1)</math> | ||
+ | |||
+ | <math> \implies 3ha + h + ha^2 - h = \sqrt{2a^2 + 2a} \cdot a(a-1)</math> | ||
+ | |||
+ | <math>\implies ah(3+a) = a(a-1) \cdot \sqrt{2a^2 + 2a}</math> | ||
+ | |||
+ | <math>\implies h^2(3+a)^2 = (a-1)^2 \cdot 2a(a+1)</math> | ||
+ | |||
+ | <math> \implies (a^2 - 1) (3 + a)^2 = 2a(a+1)(a - 1)^2</math> | ||
+ | |||
+ | <math> \implies (3+ a)^2 = 2a(a-1)</math> | ||
+ | |||
+ | <math> \implies 9 + 6a + a^2 = 2a^2 - 2a</math> | ||
+ | |||
+ | <math> \implies a^2 - 8a - 9 = 0</math> | ||
+ | |||
+ | <math> \implies (a-9)(a+1) = 0</math> | ||
+ | |||
+ | <math> \implies a = 9</math> because the side lengths have to be positive numbers. Furthermore, because our values for <math>a</math> and <math>b</math> are relatively prime, we don't have to scale down our triangle further, and we are done. Therefore, our answer is <math>2a + 2b = 18 + 2 = \boxed{020}</math> | ||
+ | |||
+ | ~KingRavi | ||
+ | |||
+ | ==Solution 4 (Not that hard construction)== | ||
Notice that the <math>A</math>-excircle would have to be very small to fit the property that it is internally tangent to <math>\omega</math> and the other two excircles are both externally tangent, given that circle <math>\omega</math>'s centre is at the incenter of <math>\triangle ABC</math>. If <math>BC=2</math>, we see that <math>AB=AC</math> must be somewhere in the <math>6</math> to <math>13</math> range. If we test <math>6</math> by construction, we notice the <math>A</math>-excircle is too big for it to be internally tangent to <math>\omega</math> while the other two are externally tangent. This means we should test <math>8</math> or <math>9</math> next. I actually did this and found that <math>9</math> worked, so the answer is <math>2+9+9=\boxed{20}</math>. Note that <math>BC</math> cannot be <math>1</math> because then <math>AB=AC</math> would have to be <math>4.5</math> which is not an integer. | Notice that the <math>A</math>-excircle would have to be very small to fit the property that it is internally tangent to <math>\omega</math> and the other two excircles are both externally tangent, given that circle <math>\omega</math>'s centre is at the incenter of <math>\triangle ABC</math>. If <math>BC=2</math>, we see that <math>AB=AC</math> must be somewhere in the <math>6</math> to <math>13</math> range. If we test <math>6</math> by construction, we notice the <math>A</math>-excircle is too big for it to be internally tangent to <math>\omega</math> while the other two are externally tangent. This means we should test <math>8</math> or <math>9</math> next. I actually did this and found that <math>9</math> worked, so the answer is <math>2+9+9=\boxed{20}</math>. Note that <math>BC</math> cannot be <math>1</math> because then <math>AB=AC</math> would have to be <math>4.5</math> which is not an integer. | ||
Line 166: | Line 316: | ||
==Video Solution (On the Spot STEM)== | ==Video Solution (On the Spot STEM)== | ||
+ | |||
+ | This solution is the video solution for Solution 3 - not posted by ~KingRavi | ||
https://www.youtube.com/watch?v=zKHwTJBhKdM | https://www.youtube.com/watch?v=zKHwTJBhKdM | ||
− | ==Video Solution 2 ( | + | ==Video Solution 2 (More concise)== |
https://www.youtube.com/watch?v=ldr4yi3t6hQ | https://www.youtube.com/watch?v=ldr4yi3t6hQ |
Latest revision as of 16:35, 27 January 2022
Contents
Problem
In , the sides have integer lengths and . Circle has its center at the incenter of . An excircle of is a circle in the exterior of that is tangent to one side of the triangle and tangent to the extensions of the other two sides. Suppose that the excircle tangent to is internally tangent to , and the other two excircles are both externally tangent to . Find the minimum possible value of the perimeter of .
Solution 1
Let the tangent circle be . Some notation first: let , , be the semiperimeter, , and be the inradius. Intuition tells us that the radius of is (using the exradius formula). However, the sum of the radius of and is equivalent to the distance between the incenter and the the excenter. Denote the B excenter as and the incenter as . Lemma: We draw the circumcircle of . Let the angle bisector of hit the circumcircle at a second point . By the incenter-excenter lemma, . Let this distance be . Ptolemy's theorem on gives us Again, by the incenter-excenter lemma, so as desired. Using this gives us the following equation: Motivated by the and , we make the following substitution: This changes things quite a bit. Here's what we can get from it: It is known (easily proved with Heron's and ) that Using this, we can also find : let the midpoint of be . Using Pythagorean's Theorem on , We now look at the RHS of the main equation: Cancelling some terms, we have Squaring, Expanding and moving terms around gives Reverse substituting, Clearly the smallest solution is and , so our answer is -franchester
Solution 2 (Lots of Pythagorean Theorem)
First, assume and . The triangle can be scaled later if necessary. Let be the incenter and let be the inradius. Let the points at which the incircle intersects , , and be denoted , , and , respectively.
Next, we calculate in terms of . Note the right triangle formed by , , and . The length is equal to . Using the Pythagorean Theorem, the length is , so the length is . Note that is half of , and by symmetry caused by the incircle, and , so . Applying the Pythagorean Theorem to , we get
Expanding yields
which can be simplified to
Dividing by and then squaring results in
and isolating gets us
so .
We then calculate the radius of the excircle tangent to . We denote the center of the excircle and the radius .
Consider the quadrilateral formed by , , , and the point at which the excircle intersects the extension of , which we denote . By symmetry caused by the excircle, , so .
Note that triangles and are congruent, and and are also congruent. Denoting the measure of angles and measure and the measure of angles and measure , straight angle , so . This means that angle is a right angle, so it forms a right triangle.
Setting the base of the right triangle to , the height is and the base consists of and . Triangles and are similar to , so , or . This makes the reciprocal of , so .
Circle 's radius can be expressed by the distance from the incenter to the bottom of the excircle with center . This length is equal to , or . Denote this value .
Finally, we calculate the distance from the incenter to the closest point on the excircle tangent to , which forms another radius of circle and is equal to . We denote the center of the excircle and the radius . We also denote the points where the excircle intersects and the extension of using and , respectively. In order to calculate the distance, we must find the distance between and and subtract off the radius .
We first must calculate the radius of the excircle. Because the excircle is tangent to both and the extension of , its center must lie on the angle bisector formed by the two lines, which is parallel to . This means that the distance from to is equal to the length of , so the radius is also .
Next, we find the length of . We can do this by forming the right triangle . The length of leg is equal to minus , or . In order to calculate the length of leg , note that right triangles and are congruent, as and share a length of , and angles and add up to the right angle . This means that .
Using Pythagorean Theorem, we get Bringing back and substituting in some values, the equation becomes Rearranging and squaring both sides gets Distributing both sides yields Canceling terms results in Since We can further simplify to Substituting out gets which when distributed yields After some canceling, distributing, and rearranging, we obtain Multiplying both sides by results in which can be rearranged into and factored into This means that equals or , and since a side length of cannot exist, .
As a result, the triangle must have sides in the ratio of . Since the triangle must have integer side lengths, and these values share no common factors greater than , the triangle with the smallest possible perimeter under these restrictions has a perimeter of . ~emerald_block
Solution 3 (Various Techniques)
Before we start thinking about the problem, let’s draw it out;
For the sake of space, I've drawn only 2 of the 3 excircles because the third one looks the same as the second large one because the triangle is isosceles. By the incenter-excenter lemma, and are collinear, is the tangent of circle to , is the tangent of that circle to the extension of , and is the tangent of the circle to the extension of . The interesting part of the diagram is circle , which is internally tangent to circle yet externally tangent to circle . Therefore, perhaps we can relate the radius of this circle to the semiperimeter of triangle .
We can see that the radius of circle is using the incenter and A-excenter of our main triangle. This radius is also equal to from the incenter and B-excenter of our triangle. Thus, we can solve for each of these separately in terms of the lengths of the triangle and set them equal to each other to form an equation.
To find the left hand side of the equation, we have to first find and . Let and . Then since the perimeter of the triangle is , the semiperimeter is .
Now let's take a look at triangle . Because is the angle bisector of , by the angle bisector theorem, . Rearranging, we get .
Take a look at triangle . , (angle bisector theorem), and . Now let's analyze triangle . , , and . Since and , triangle and are similar by AA. Then . Now, solving yields .
Finally, the left hand side of our equation is
Now let's look at triangle . How will we find ? Let's first try to find and in terms of the lengths of the triangle. We recognize:
. We really want to have instead of , and looks very similar in length to , so let's try to prove that they are equal.
, so we can try to add these two and see if we get anything interesting. We have: , which is our perimeter. Thus, .
Triangle is similar to triangle by AA, and we know that , and , so thus . Thus, the height of this triangle is by similarity ratios, the same height as vertex . By the Pythagorean Theorem, and by similarity ratios, . Finally, , and thus the right hand side of our equation is .
Setting the two equal, we have
Multiplying both sides by we have
From here, let arbitrarily; note that we can always scale this value to fit the requirements later. Thus our equation is . Now since , we can plug into our equation:
. Remembering ;
because the side lengths have to be positive numbers. Furthermore, because our values for and are relatively prime, we don't have to scale down our triangle further, and we are done. Therefore, our answer is
~KingRavi
Solution 4 (Not that hard construction)
Notice that the -excircle would have to be very small to fit the property that it is internally tangent to and the other two excircles are both externally tangent, given that circle 's centre is at the incenter of . If , we see that must be somewhere in the to range. If we test by construction, we notice the -excircle is too big for it to be internally tangent to while the other two are externally tangent. This means we should test or next. I actually did this and found that worked, so the answer is . Note that cannot be because then would have to be which is not an integer.
Video Solution (On the Spot STEM)
This solution is the video solution for Solution 3 - not posted by ~KingRavi
https://www.youtube.com/watch?v=zKHwTJBhKdM
Video Solution 2 (More concise)
https://www.youtube.com/watch?v=ldr4yi3t6hQ
See Also
2019 AIME I (Problems • Answer Key • Resources) | ||
Preceded by Problem 10 |
Followed by Problem 12 | |
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.