Difference between revisions of "2019 AMC 12A Problems/Problem 25"
Sevenoptimus (talk | contribs) m (Fixed grammar and removed irrelevant attribution) |
(There's an easier way to recurse) |
||
Line 5: | Line 5: | ||
<math>\textbf{(A) } 10 \qquad \textbf{(B) }11 \qquad \textbf{(C) } 13\qquad \textbf{(D) } 14 \qquad \textbf{(E) } 15</math> | <math>\textbf{(A) } 10 \qquad \textbf{(B) }11 \qquad \textbf{(C) } 13\qquad \textbf{(D) } 14 \qquad \textbf{(E) } 15</math> | ||
− | ==Solution== | + | ==Solution 1== |
For all nonnegative integers <math>n</math>, let <math>\angle C_nA_nB_n=x_n</math>, <math>\angle A_nB_nC_n=y_n</math>, and <math>\angle B_nC_nA_n=z_n</math>. | For all nonnegative integers <math>n</math>, let <math>\angle C_nA_nB_n=x_n</math>, <math>\angle A_nB_nC_n=y_n</math>, and <math>\angle B_nC_nA_n=z_n</math>. | ||
Line 27: | Line 27: | ||
The problem asks for the smallest <math>n</math> such that either <math>x_n</math>, <math>y_n</math>, or <math>z_n</math> is greater than <math>90^\circ</math>. WLOG, let <math>x_0=60^\circ</math>, <math>y_0=59.999^\circ</math>, and <math>z_0=60.001^\circ</math>. Thus, <math>x_n=60^\circ</math> for all <math>n</math>, <math>y_n=-(-2)^n(0.001)+60</math>, and <math>z_n=(-2)^n(0.001)+60</math>. Solving for the smallest possible value of <math>n</math> in each sequence, we find that <math>n=15</math> gives <math>y_n>90^\circ</math>. Therefore, the answer is <math>\boxed{\textbf{(E) } 15}</math>. | The problem asks for the smallest <math>n</math> such that either <math>x_n</math>, <math>y_n</math>, or <math>z_n</math> is greater than <math>90^\circ</math>. WLOG, let <math>x_0=60^\circ</math>, <math>y_0=59.999^\circ</math>, and <math>z_0=60.001^\circ</math>. Thus, <math>x_n=60^\circ</math> for all <math>n</math>, <math>y_n=-(-2)^n(0.001)+60</math>, and <math>z_n=(-2)^n(0.001)+60</math>. Solving for the smallest possible value of <math>n</math> in each sequence, we find that <math>n=15</math> gives <math>y_n>90^\circ</math>. Therefore, the answer is <math>\boxed{\textbf{(E) } 15}</math>. | ||
+ | |||
+ | ==Solution 2== | ||
+ | |||
+ | We start from Solution 1 until we reach the recurrence relation <math>x_n = 180 - 2x_{n - 1}.</math> Iterate this again, to get <math>x_{n - 1} = 180 - 2x_{n - 2}.</math> Subtract the two, getting <math>x_{n} = -x_{n - 1} + 2x_{n - 2}.</math> This recurrence has characteristic equation <math>x^2 + x - 2 = 0 = (x + 2)(x - 1) = 0 \iff x = -2, 1.</math> Now, write <cmath>x_n = p + q \cdot (-2)^n.</cmath> We obtain similar recursions for <math>y, z</math> that can be easily solved by getting <math>x_1, y_1, z_1</math> from the original recursive formula and then using those two values to solve for <math>p</math> and <math>q.</math> Then proceed with the last paragraph of Solution 1. | ||
==See Also== | ==See Also== |
Revision as of 19:29, 26 November 2019
Contents
[hide]Problem
Let be a triangle whose angle measures are exactly , , and . For each positive integer define to be the foot of the altitude from to line . Likewise, define to be the foot of the altitude from to line , and to be the foot of the altitude from to line . What is the least positive integer for which is obtuse?
Solution 1
For all nonnegative integers , let , , and .
Note that quadrilateral is cyclic since ; thus, . By a similar argument, . Thus, . By a similar argument, and .
Therefore, for any positive integer , we have (identical recurrence relations can be derived for and ). To find an explicit form for this recurrence, we guess that the constant term is related exponentially to (and the coefficient of is ). Hence, we let . We will solve for , , and by iterating the recurrence to obtain , , and . Letting respectively, we have
Subtracting from , we have , and subtracting from gives . Dividing these two equations gives , so . Substituting back, we get and .
We will now prove that for all positive integers , via induction. Clearly the base case of holds, so it is left to prove that assuming our inductive hypothesis holds for . Using the recurrence relation, we have
Our induction is complete, so for all positive integers , . Identical equalities hold for and .
The problem asks for the smallest such that either , , or is greater than . WLOG, let , , and . Thus, for all , , and . Solving for the smallest possible value of in each sequence, we find that gives . Therefore, the answer is .
Solution 2
We start from Solution 1 until we reach the recurrence relation Iterate this again, to get Subtract the two, getting This recurrence has characteristic equation Now, write We obtain similar recursions for that can be easily solved by getting from the original recursive formula and then using those two values to solve for and Then proceed with the last paragraph of Solution 1.
See Also
2019 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.