Difference between revisions of "2013 AIME I Problems/Problem 13"
(→See also) |
Fuzimiao2013 (talk | contribs) m (→Solution 1 (Simple, Sane Solution)) |
||
(18 intermediate revisions by 11 users not shown) | |||
Line 1: | Line 1: | ||
+ | == Problem == | ||
+ | Triangle <math>AB_0C_0</math> has side lengths <math>AB_0 = 12</math>, <math>B_0C_0 = 17</math>, and <math>C_0A = 25</math>. For each positive integer <math>n</math>, points <math>B_n</math> and <math>C_n</math> are located on <math>\overline{AB_{n-1}}</math> and <math>\overline{AC_{n-1}}</math>, respectively, creating three similar triangles <math>\triangle AB_nC_n \sim \triangle B_{n-1}C_nC_{n-1} \sim \triangle AB_{n-1}C_{n-1}</math>. The area of the union of all triangles <math>B_{n-1}C_nB_n</math> for <math>n\geq1</math> can be expressed as <math>\tfrac pq</math>, where <math>p</math> and <math>q</math> are relatively prime positive integers. Find <math>q</math>. | ||
+ | |||
+ | ==Solution 1 (Simple, Sane Solution) == | ||
+ | Well, first draw a good diagram! One is provided below. Convince yourself that every <math>B_nC_n</math> is parallel to each other for any nonnegative <math>n</math>. Next, convince yourself that the area we seek is simply the ratio <math>k=\frac{B_0B_1C_1}{B_0B_1C_1+C_1C_0B_0}</math>, because it repeats in smaller and smaller units. Note that the area of the triangle, by Heron's formula, is 90. | ||
+ | |||
+ | For ease, all ratios I will use to solve this problem are with respect to the area of <math>AB_0C_0</math>. For example, if I say some area has ratio <math>\frac{1}{2}</math>, that means its area is 45. | ||
− | == | + | Now note that <math>k=</math> 1 minus ratio of <math>B_1C_1A</math> minus ratio <math>B_0C_0C_1</math>. We see by similar triangles given that ratio <math>B_0C_0C_1</math> is <math>\frac{17^2}{25^2}</math>. Ratio <math>B_1C_1A</math> is, after seeing that <math>C_1C_0 = \frac{289}{625}</math>, <math>(\frac{336}{625})^2</math>. Now it suffices to find 90 times ratio <math>B_0B_1C_1</math>, which is given by 1 minus the two aforementioned ratios. Substituting these ratios to find <math>k</math> and clearing out the <math>5^8</math>, we see that the answer is <math>90\cdot \frac{5^8-336^2-17^2\cdot 5^4}{5^8-336^2}</math>. Calculation might take some time, but you've solved the problem! <math>q= \boxed{961}</math>. |
− | + | ||
+ | == Solution 2 == | ||
+ | Using Heron's Formula we can get the area of the triangle <math>\Delta AB_0C_0 = 90</math>. | ||
+ | |||
+ | Since <math>\Delta AB_0C_0 \sim \Delta B_0C_1C_0 </math> then the scale factor for the dimensions of <math> \Delta B_0C_1C_0 </math> to <math>\Delta AB_0C_0 </math> is <math> \dfrac{17}{25}.</math> | ||
+ | |||
+ | Therefore, the area of <math> \Delta B_0C_1C_0 </math> is <math> (\dfrac{17}{25})^2(90) </math>. Also, the dimensions of the other sides of the <math> \Delta B_0C_1C_0 </math> can be | ||
+ | easily computed: <math> \overline{B_0C_1}= \dfrac{17}{25}(12) </math> and <math> \overline{C_1C_0} = \dfrac{17^2}{25} </math>. This allows us to compute one side of the | ||
+ | triangle <math>\Delta AB_0C_0 </math>, <math> \overline{AC_1} = 25 - \dfrac{17^2}{25} = \dfrac{25^2 - 17^2}{25} </math>. Therefore, the scale factor <math> \Delta AB_1C_1 </math> to <math>\Delta AB_0C_0 </math> is <math> \dfrac{25^2 - 17^2}{25^2}</math> , which yields the length of <math> \overline{B_1C_1} </math> as <math> \dfrac{25^2 - 17^2}{25^2}(17)</math>. | ||
+ | Therefore, the scale factor for <math> \Delta B_1C_2C_1 </math> to <math> \Delta B_0C_1C_0 </math> is <math> \dfrac{25^2 - 17^2}{25^2} </math>. Some more algebraic manipulation will show that <math> \Delta B_nC_{n+1}C_n </math> to <math> \Delta B_{n-1}C_nC_{n-1} </math> is still <math> \dfrac{25^2 - 17^2}{25^2} </math>. Also, since the triangles are disjoint, the area of the union is the sum of the areas. Therefore, the area is the geometric series | ||
+ | <math> \dfrac{90 \cdot 17^2}{25^2} \sum_{n=0}^{\infty} (\dfrac{25^2-17^2}{25^2})^2 </math> | ||
+ | At this point, it may be wise to "simplify" <math> 25^2 - 17^2 = (25-17)(25+17) = (8)(42) = 336</math>. | ||
+ | So the geometric series converges to | ||
+ | <math>\dfrac{90 \cdot 17^2}{25^2} \dfrac{1}{1 - \dfrac{336^2}{625^2}} = \dfrac{90 \cdot 17^2}{25^2} \dfrac{625^2}{625^2 - 336^2}</math>. | ||
+ | Using the difference of squares, we get <math>\dfrac{90 \cdot 17^2}{25^2}\dfrac{625^2}{(625 - 336)(625 + 336)}</math>, which simplifies to <math> \dfrac{90 \cdot 17^2}{25^2} \dfrac{625^2}{(289)(961)}</math>. Cancelling all common factors, we get the reduced fraction <math> = \dfrac{90 \cdot 25^2}{31^2} </math>. So <math>\frac{p}{q}=1-\frac{90 \cdot 25^2}{31^2}=\frac{90 \cdot 336}{961}</math>, yielding the answer <math>\fbox{961}</math>. | ||
− | + | [[File:AIME13.png]] | |
− | |||
== See also == | == See also == | ||
{{AIME box|year=2013|n=I|num-b=12|num-a=14}} | {{AIME box|year=2013|n=I|num-b=12|num-a=14}} | ||
+ | {{MAA Notice}} |
Revision as of 00:37, 2 March 2021
Problem
Triangle has side lengths , , and . For each positive integer , points and are located on and , respectively, creating three similar triangles . The area of the union of all triangles for can be expressed as , where and are relatively prime positive integers. Find .
Solution 1 (Simple, Sane Solution)
Well, first draw a good diagram! One is provided below. Convince yourself that every is parallel to each other for any nonnegative . Next, convince yourself that the area we seek is simply the ratio , because it repeats in smaller and smaller units. Note that the area of the triangle, by Heron's formula, is 90.
For ease, all ratios I will use to solve this problem are with respect to the area of . For example, if I say some area has ratio , that means its area is 45.
Now note that 1 minus ratio of minus ratio . We see by similar triangles given that ratio is . Ratio is, after seeing that , . Now it suffices to find 90 times ratio , which is given by 1 minus the two aforementioned ratios. Substituting these ratios to find and clearing out the , we see that the answer is . Calculation might take some time, but you've solved the problem! .
Solution 2
Using Heron's Formula we can get the area of the triangle .
Since then the scale factor for the dimensions of to is
Therefore, the area of is . Also, the dimensions of the other sides of the can be easily computed: and . This allows us to compute one side of the triangle , . Therefore, the scale factor to is , which yields the length of as . Therefore, the scale factor for to is . Some more algebraic manipulation will show that to is still . Also, since the triangles are disjoint, the area of the union is the sum of the areas. Therefore, the area is the geometric series At this point, it may be wise to "simplify" . So the geometric series converges to . Using the difference of squares, we get , which simplifies to . Cancelling all common factors, we get the reduced fraction . So , yielding the answer .
See also
2013 AIME I (Problems • Answer Key • Resources) | ||
Preceded by Problem 12 |
Followed by Problem 14 | |
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.