Difference between revisions of "2017 AIME I Problems/Problem 8"
Aopsmathabc (talk | contribs) (→Solution 1) |
Boxtheanswer (talk | contribs) m (→Solution 6) |
||
(19 intermediate revisions by 10 users not shown) | |||
Line 13: | Line 13: | ||
~IYN~ | ~IYN~ | ||
+ | Note: The Geometric probability can be easily be found through graphic through the x-y plane. | ||
==Solution 2 (Trig Bash)== | ==Solution 2 (Trig Bash)== | ||
Put <math>\triangle POQ</math> and <math>\triangle POR</math> with <math>O</math> on the origin and the triangles on the <math>1^{st}</math> quadrant. | Put <math>\triangle POQ</math> and <math>\triangle POR</math> with <math>O</math> on the origin and the triangles on the <math>1^{st}</math> quadrant. | ||
The coordinates of <math>Q</math> and <math>P</math> is <math>(200 \cos^{2}a,200 \cos a\sin a )</math>, <math>(200\cos^{2}b,200\cos(b)\sin b)</math>. So <math>PQ^{2}</math> = <math>(200 \cos^{2} a - 200 \cos^{2} b)^{2} +(200 \cos a \sin a - 200 \cos b \sin b)^{2}</math>, which we want to be less then <math>100^{2}</math>. | The coordinates of <math>Q</math> and <math>P</math> is <math>(200 \cos^{2}a,200 \cos a\sin a )</math>, <math>(200\cos^{2}b,200\cos(b)\sin b)</math>. So <math>PQ^{2}</math> = <math>(200 \cos^{2} a - 200 \cos^{2} b)^{2} +(200 \cos a \sin a - 200 \cos b \sin b)^{2}</math>, which we want to be less then <math>100^{2}</math>. | ||
− | So <math>(200 \cos^{2} a - 200 \cos^{2} b)^{2} +(200 \cos a \sin a - 200 \cos b \sin b)^{2} | + | So <math>(200 \cos^{2} a - 200 \cos^{2} b)^{2} +(200 \cos a \sin a - 200 \cos b \sin b)^{2} \le 100^{2} </math> |
<cmath>(\cos^{2} a - \cos^{2} b)^{2} +(\cos a \sin a - \cos b \sin b)^{2} \le \frac{1}{4} </cmath> | <cmath>(\cos^{2} a - \cos^{2} b)^{2} +(\cos a \sin a - \cos b \sin b)^{2} \le \frac{1}{4} </cmath> | ||
<cmath>\cos^{4} a + \cos^{4} b - 2\cos^{2} a \cos^{2} b +\cos^{2}a \sin^{2} a + \cos^{2} b \sin^{2} b - 2 \cos a \sin a \cos b \sin b \le \frac{1}{4} </cmath> | <cmath>\cos^{4} a + \cos^{4} b - 2\cos^{2} a \cos^{2} b +\cos^{2}a \sin^{2} a + \cos^{2} b \sin^{2} b - 2 \cos a \sin a \cos b \sin b \le \frac{1}{4} </cmath> | ||
− | <cmath>\cos^{2} a(\cos^{2} a + \sin^{2} a)+\cos^{2} b(cos^{2} b+sin^{2} b) - 2\cos^{2} a \cos^{2} b- 2 \cos a \sin a \cos b \sin b \le \frac{1}{4} </cmath> | + | <cmath>\cos^{2} a(\cos^{2} a + \sin^{2} a)+\cos^{2} b(\cos^{2} b+\sin^{2} b) - 2\cos^{2} a \cos^{2} b- 2 \cos a \sin a \cos b \sin b \le \frac{1}{4} </cmath> |
− | <cmath>\cos^{2} a(1-\cos^{2} b)+\cos^{2} b(1-cos^{2} a) - 2 \cos a \sin a \cos b \sin b \le \frac{1}{4} </cmath> | + | <cmath>\cos^{2} a(1-\cos^{2} b)+\cos^{2} b(1-\cos^{2} a) - 2 \cos a \sin a \cos b \sin b \le \frac{1}{4} </cmath> |
<cmath>(\cos a\sin b)^{2} +(\cos b\sin a)^{2} - 2 (\cos a \sin b)(\cos b \sin a)\le \frac{1}{4} </cmath> | <cmath>(\cos a\sin b)^{2} +(\cos b\sin a)^{2} - 2 (\cos a \sin b)(\cos b \sin a)\le \frac{1}{4} </cmath> | ||
<cmath>(\cos a\sin b-\cos b\sin a)^{2}\le \frac{1}{4} </cmath> | <cmath>(\cos a\sin b-\cos b\sin a)^{2}\le \frac{1}{4} </cmath> | ||
Line 28: | Line 29: | ||
Solution by Leesisi | Solution by Leesisi | ||
+ | |||
+ | ==Solution 3 (Quicker Trig)== | ||
+ | <asy> | ||
+ | pair O, P, Q, R; | ||
+ | draw(circle(O, 10)); | ||
+ | O = (10, 0); | ||
+ | P = (-10, 0); | ||
+ | Q = (10*cos(pi/3), 10*sin(pi/3)); | ||
+ | R = (10*cos(5*pi/6), 10*sin(5*pi/6)); | ||
+ | dot(Q); | ||
+ | dot(O); | ||
+ | dot(P); | ||
+ | dot(R); | ||
+ | draw(P--O--Q--P--R--O); | ||
+ | draw(Q--R, red); | ||
+ | label("$O$", O, 2*E); | ||
+ | label("$P$", P, 2*W); | ||
+ | label("$Q$", Q, NE); | ||
+ | label("$R$", R, NW); | ||
+ | label("$200$", (0,0), 2*S); | ||
+ | label("$x$", (Q+R)/2, N); | ||
+ | draw(rightanglemark(O, Q, P, 38)); | ||
+ | draw(rightanglemark(O, R, P, 38)); | ||
+ | </asy> | ||
+ | Let <math>QR=x.</math> Since we are given many angles in the problem, we can compute the lengths of some of the lines in terms of trigonometric functions: <math>OQ = 200 \cos a, PQ = 200 \sin a, PR = 200 \sin b, OR = 200 \cos b.</math> Now observe that quadrilateral <math>OQRP</math> is a [[cyclic quadrilateral]]. Thus, we are able to apply [[Ptolemy's Theorem]] to it: | ||
+ | <cmath>200 x + (200 \cos a) (200 \sin b) = (200 \sin a) (200 \cos b),</cmath> | ||
+ | <cmath>x + 200 (\cos a \sin b) = 200 (\sin a \cos b),</cmath> | ||
+ | <cmath>x = 200(\sin a \cos b - \sin b \cos a),</cmath> | ||
+ | <cmath>x = 200 \sin(a-b).</cmath> | ||
+ | We want <math>|x| \le 100</math> (the absolute value comes from the fact that <math>a</math> is not necessarily greater than <math>b,</math> so we cannot assume that <math>Q</math> is to the right of <math>R</math> as in the diagram), so we substitute: | ||
+ | <cmath>|200 \sin(a-b)| \le 100,</cmath> | ||
+ | <cmath>|\sin(a-b)| \le \frac{1}{2},</cmath> | ||
+ | <cmath>|a-b| \le 30 ^\circ,</cmath> | ||
+ | <cmath>-30 \le a-b \le 30.</cmath> | ||
+ | By simple geometric probability (see Solution 2 for complete explanation), <math>\frac{m}{n} = 1 - \frac{2025}{5625} = 1 - \frac{9}{25} = \frac{16}{25},</math> so <math>m+n = \boxed{041}.</math> | ||
+ | |||
+ | ~burunduchok | ||
+ | |||
+ | ==Solution 4== | ||
+ | |||
+ | Scale the circle down from radius 100 (diameter 200) to radius 6 (diameter 12). Then we want the probability that <math>PQ \le 6</math>. Now note that all possible <math>P</math> and <math>Q</math> lie on a <math>5\pi</math> interval on the circumference of the circle. But for <math>PQ<6</math>, <math>P</math> and <math>Q</math> must be less than <math>2\pi</math> apart on the circumference of the circle. Simple geometric probability gives us <math>\frac{16}{25}</math>, so the answer is <math>\fbox{41}</math>. (Professor-Mom) | ||
+ | |||
+ | ==Solution 5== | ||
+ | |||
+ | Impose a coordinate system as follows: | ||
+ | |||
+ | Let the midpoint of <math>\overline{OP}</math> be the origin, and let <math>\overline{OP}</math> be the x-axis. We construct a circle with center at the origin with radius 100. Since <math>\angle OQP</math> and <math>\angle ORP</math> are both right angles, points <math>Q</math> and <math>R</math> are on our circle. Place <math>Q</math> and <math>R</math> in the first quadrant of the Cartesian Plane. Suppose we construct <math>Q'</math> and <math>R'</math> such that they are clockwise rotations of <math>Q</math> and <math>R</math>, respectively by an angle of <math>2b</math> degrees. Thus, we see that <math>\overline{QR}=100\sqrt{2}\sqrt{\cos(2|a-b|)}</math>. We want this quantity to be less than <math>100</math>. This happens when <math>\cos(2|a-b|) \ge 1/2,</math> or when <math>|a-b|\le 30^{\circ}</math>. The probability that the last inequality is satisfied is <math>16/25</math>. Therefore, the probability that <math>QR</math> is less than <math>100</math> is <math>16/25</math>. Hence, <math>m+n=\boxed{41}</math> | ||
+ | |||
+ | ~MathIsFun286 | ||
+ | |||
+ | |||
+ | slightly edited | ||
+ | |||
+ | |||
+ | ~Txu | ||
+ | |||
+ | |||
+ | ==Solution 6== | ||
+ | |||
+ | WLOG, let <math>b\ge a</math>. It does not actually matter, but it is necessary for this particular setup. It should be apparent that <math>\Delta RAQ\sim\Delta OAP</math>. We write the equation | ||
+ | |||
+ | <cmath>\dfrac{RA}{AO}=\dfrac{RQ}{OP}.</cmath> | ||
+ | |||
+ | If we examine right triangle <math>\Delta ROA</math>, we can see that <math>\sin(b-a)=\dfrac{RA}{AO}</math>. Also, we are given <math>OP=200</math>, so now we have | ||
+ | |||
+ | <cmath>\sin(b-a)=\dfrac{QR}{200}.</cmath> | ||
+ | |||
+ | We want <math>QR</math> to be less than or equal to <math>100</math>; this is equivalent to <math>\dfrac{QR}{200}\le\dfrac12.</math> We solve from there: | ||
+ | |||
+ | \begin{align*} | ||
+ | \dfrac{QR}{200}&\le\dfrac12 \\ | ||
+ | \sin(b-a)&\le\dfrac12 \\ | ||
+ | \arcsin(\sin(b-a))&\le\arcsin\left(\dfrac12\right) \\ | ||
+ | b-a&\le30^\circ. \\ | ||
+ | \end{align*} | ||
+ | |||
+ | (Notice that if <math>a>b</math>, then this would become <math>a-b\le30^\circ.</math> As in Solution 1, we can write <math>|a-b|\le30</math>.) One can now proceed as in Solution 1, but let us tackle the geometric probability for completeness. | ||
+ | |||
+ | We now have transformed this problem into another problem asking for the probability of two uniformly, randomly, and independently chosen real numbers between <math>0</math> and <math>75</math> being no more than <math>30</math> from each other. | ||
+ | |||
+ | If the first number (let this be <math>x</math>) is between <math>30</math> and <math>45</math>, then the other number can be from <math>x-30</math> to <math>x+30</math> - a range of <math>60</math>. Thus, the probability that this contributes is <math>\dfrac{45-30}{75}\cdot\dfrac{60}{75}=\dfrac4{25}</math>. | ||
+ | |||
+ | If <math>x</math> is between <math>0</math> and <math>30</math> or <math>45</math> to <math>75</math> (these two cases are equivalent), the chance is the same as that of the average value since the ranges are uniform. For <math>x=15</math> (the average), the second number can be from <math>0</math> to <math>15+30=45</math> - a range of <math>45</math>. The total range is <math>(30-0)+(75-45)=30+30=60</math>. Thus, this case contributes <math>\dfrac{45}{75}\cdot\dfrac{60}{75}=\dfrac{12}{25}</math>. | ||
+ | |||
+ | Adding the two, we get <math>\dfrac{16}{25}</math> for an answer of <math>16+25=\boxed{041}</math>. | ||
+ | |||
+ | ~~Technodoggo | ||
+ | |||
+ | ==Solution 7== | ||
+ | We notice that the arc <math>QR=2a-2b</math>. We let <math>M</math> be the midpoint of <math>OP</math> and the center of the semicircle shown in the diagram in Solution 3. | ||
+ | From arc <math>QR</math>, we find <math>\angle QMR=2a-2b</math>. Because the radius of the semicircle is 100, we can use law of cosines to find the length of <math>QR</math> giving us, | ||
+ | <cmath>QR^2=100^2+100^2-2(100)(100)\cos(2a-2b).</cmath> | ||
+ | Because <math>QR<100</math>, we know <math>QR^2<100^2</math> giving us, | ||
+ | <cmath>100^2\ge100^2+100^2-2(100^2)\cos(2a-2b),</cmath> | ||
+ | <cmath>1\ge2-2\cos(2a-2b),</cmath> | ||
+ | <cmath>\cos(2a-2b)\ge\frac{1}{2}.</cmath> | ||
+ | |||
+ | Because <math>\cos^{-1}\left(\frac{1}{2}\right)=\pm60^{\circ}</math>, we know that <math>2a-2b\le60</math> or <math>2a-2b\ge300</math>. However, the maximum value of <math>a</math> is <math>65</math> meaning <math>2a-2b\ge300</math> is impossible. Thus, we find, | ||
+ | <cmath>a-b<30.</cmath> | ||
+ | We can use geometric probability to find the probability of this occurring which ends up giving us the following equation, | ||
+ | <cmath>\frac{75^2-45^2}{75^2}=\frac{16}{25}.</cmath> | ||
+ | We add the numerator and denominator of our resulting fraction giving us the answer <math>41</math>. <math>\square</math> | ||
+ | -mark888 | ||
==See Also== | ==See Also== | ||
{{AIME box|year=2017|n=I|num-b=7|num-a=9}} | {{AIME box|year=2017|n=I|num-b=7|num-a=9}} | ||
{{MAA Notice}} | {{MAA Notice}} |
Latest revision as of 17:40, 10 October 2024
Contents
Problem 8
Two real numbers and are chosen independently and uniformly at random from the interval . Let and be two points on the plane with . Let and be on the same side of line such that the degree measures of and are and respectively, and and are both right angles. The probability that is equal to , where and are relatively prime positive integers. Find .
Solution 1
Noting that and are right angles, we realize that we can draw a semicircle with diameter and points and on the semicircle. Since the radius of the semicircle is , if , then must be less than or equal to .
This simplifies the problem greatly. Since the degree measure of an angle on a circle is simply half the degree measure of its subtended arc, the problem is simply asking:
Given such that , what is the probability that ? Through simple geometric probability, we get that .
The answer is
~IYN~ Note: The Geometric probability can be easily be found through graphic through the x-y plane.
Solution 2 (Trig Bash)
Put and with on the origin and the triangles on the quadrant. The coordinates of and is , . So = , which we want to be less then . So So we want , which is equivalent to or . The second inequality is impossible so we only consider what the first inequality does to our by box in the plane. This cuts off two isosceles right triangles from opposite corners with side lengths from the by box. Hence the probability is and the answer is
Solution by Leesisi
Solution 3 (Quicker Trig)
Let Since we are given many angles in the problem, we can compute the lengths of some of the lines in terms of trigonometric functions: Now observe that quadrilateral is a cyclic quadrilateral. Thus, we are able to apply Ptolemy's Theorem to it: We want (the absolute value comes from the fact that is not necessarily greater than so we cannot assume that is to the right of as in the diagram), so we substitute: By simple geometric probability (see Solution 2 for complete explanation), so
~burunduchok
Solution 4
Scale the circle down from radius 100 (diameter 200) to radius 6 (diameter 12). Then we want the probability that . Now note that all possible and lie on a interval on the circumference of the circle. But for , and must be less than apart on the circumference of the circle. Simple geometric probability gives us , so the answer is . (Professor-Mom)
Solution 5
Impose a coordinate system as follows:
Let the midpoint of be the origin, and let be the x-axis. We construct a circle with center at the origin with radius 100. Since and are both right angles, points and are on our circle. Place and in the first quadrant of the Cartesian Plane. Suppose we construct and such that they are clockwise rotations of and , respectively by an angle of degrees. Thus, we see that . We want this quantity to be less than . This happens when or when . The probability that the last inequality is satisfied is . Therefore, the probability that is less than is . Hence,
~MathIsFun286
slightly edited
~Txu
Solution 6
WLOG, let . It does not actually matter, but it is necessary for this particular setup. It should be apparent that . We write the equation
If we examine right triangle , we can see that . Also, we are given , so now we have
We want to be less than or equal to ; this is equivalent to We solve from there:
\begin{align*} \dfrac{QR}{200}&\le\dfrac12 \\ \sin(b-a)&\le\dfrac12 \\ \arcsin(\sin(b-a))&\le\arcsin\left(\dfrac12\right) \\ b-a&\le30^\circ. \\ \end{align*}
(Notice that if , then this would become As in Solution 1, we can write .) One can now proceed as in Solution 1, but let us tackle the geometric probability for completeness.
We now have transformed this problem into another problem asking for the probability of two uniformly, randomly, and independently chosen real numbers between and being no more than from each other.
If the first number (let this be ) is between and , then the other number can be from to - a range of . Thus, the probability that this contributes is .
If is between and or to (these two cases are equivalent), the chance is the same as that of the average value since the ranges are uniform. For (the average), the second number can be from to - a range of . The total range is . Thus, this case contributes .
Adding the two, we get for an answer of .
~~Technodoggo
Solution 7
We notice that the arc . We let be the midpoint of and the center of the semicircle shown in the diagram in Solution 3. From arc , we find . Because the radius of the semicircle is 100, we can use law of cosines to find the length of giving us, Because , we know giving us,
Because , we know that or . However, the maximum value of is meaning is impossible. Thus, we find, We can use geometric probability to find the probability of this occurring which ends up giving us the following equation, We add the numerator and denominator of our resulting fraction giving us the answer . -mark888
See Also
2017 AIME I (Problems • Answer Key • Resources) | ||
Preceded by Problem 7 |
Followed by Problem 9 | |
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.