Difference between revisions of "2017 AIME I Problems/Problem 8"
(→Solution 2 (Trig Bash)) |
(→Solution 7) |
||
(26 intermediate revisions by 11 users not shown) | |||
Line 7: | Line 7: | ||
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: | 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 <math>a, b</math> such that <math>0<a, b<75</math>, what is the probability that <math>|a-b| \leq 30</math>? | + | Given <math>a, b</math> such that <math>0<a, b<75</math>, what is the probability that <math>|a-b| \leq 30</math>? |
− | |||
Through simple geometric probability, we get that <math>P = \frac{16}{25}</math>. | Through simple geometric probability, we get that <math>P = \frac{16}{25}</math>. | ||
Line 14: | 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 | + | 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>. | |
So <math>(200 \cos^{2} a - 200 \cos^{2} b)^{2} +(200 \cos a \sin a - 200 \cos b \sin b)^{2} <= 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} <= 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} | + | <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> | ||
<cmath> \sin^{2} (b-a) \le \frac{1}{4} </cmath> | <cmath> \sin^{2} (b-a) \le \frac{1}{4} </cmath> | ||
− | So we want <math> -\frac{1}{2} \le \sin b-a \le \frac{1}{2} </math> | + | So we want <math> -\frac{1}{2} \le \sin (b-a) \le \frac{1}{2} </math>, which is equivalent to <math> -30 \le b-a \le 30</math> or <math> 150 \le b-a \le 210</math>. The second inequality is impossible so we only consider what the first inequality does to our <math>75</math> by <math>75</math> box in the <math>ab</math> plane. This cuts off two isosceles right triangles from opposite corners with side lengths <math>45</math> from the <math>75</math> by <math>75</math> box. Hence the probability is <math>1-\frac{45^2}{75^2} = 1- \frac{9}{25}=\frac{16}{25}</math> and the answer is <math>16+25 = \boxed{41}</math> |
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 00:00, 6 August 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.