Difference between revisions of "2008 AMC 12B Problems/Problem 21"
m (→Solution 2) |
(→Solution 1) |
||
(8 intermediate revisions by 4 users not shown) | |||
Line 5: | Line 5: | ||
==Solution 1== | ==Solution 1== | ||
+ | Circles centered at <math>A</math> and <math>B</math> will overlap if <math>A</math> and <math>B</math> are closer to each other than if the circles were tangent. The circles are tangent when the distance between their centers is equal to the sum of their radii. Thus, the distance from <math>A</math> to <math>B</math> will be <math>2</math>. Since <math>A</math> and <math>B</math> are separated by <math>1</math> vertically, they must be separated by <math>\sqrt{3}</math> horizontally. Thus, if <math>|A_x-B_x|<\sqrt{3}</math>, the circles intersect. | ||
+ | |||
+ | Now, plot the two random variables <math>A_x</math> and <math>B_x</math> on the coordinate plane. Each variable ranges from <math>0</math> to <math>2</math>. The circles intersect if the variables are within <math>\sqrt{3}</math> of each other. Thus, the area in which the circles don't intersect is equal to the total area of two small triangles on opposite corners, each of area <math>\frac{(2-\sqrt{3})^2}{2}</math>. So, the total area of the 2 triangles sums to <math>(2-\sqrt{3})^2</math>. Since the total <math>2</math>x<math>2</math> square has an area of <math>4</math>, the probability of the circles not intersecting is <math>\frac{(2-\sqrt{3})^2}{4}</math>. But remember, we want the probability that they do intersect. We conclude the probability the circles intersect is:<cmath>1-\frac{(2-\sqrt{3})^2}{4}=\boxed{\textbf{(E)}\frac{4\sqrt{3}-3}{4}}.</cmath> | ||
+ | |||
+ | ==Solution 2== | ||
Two circles intersect if the distance between their centers is less than the sum of their radii. In this problem, <math>A</math> and <math>B</math> intersect iff | Two circles intersect if the distance between their centers is less than the sum of their radii. In this problem, <math>A</math> and <math>B</math> intersect iff | ||
<math>\sqrt{(A_X-B_X)^2+(A_Y-B_Y)^2}\leq2 \Rightarrow (A_X-B_X)^2+1\leq4 \Rightarrow (A_X-B_X)\leq \sqrt{3}.</math> | <math>\sqrt{(A_X-B_X)^2+(A_Y-B_Y)^2}\leq2 \Rightarrow (A_X-B_X)^2+1\leq4 \Rightarrow (A_X-B_X)\leq \sqrt{3}.</math> | ||
Line 10: | Line 15: | ||
In other words, the two chosen <math>x</math>-coordinates must differ by no more than <math>\sqrt{3}</math>. To find this probability, we divide the problem into cases: | In other words, the two chosen <math>x</math>-coordinates must differ by no more than <math>\sqrt{3}</math>. To find this probability, we divide the problem into cases: | ||
− | 1) <math>A_X</math> is on the interval <math>(0,2-\sqrt{3})</math>. The probability that <math>B_X</math> falls within the desired range for a given <math>A_X</math> is <math>A_X</math> (on the left) <math>+\sqrt{3}</math> (on the right) all over <math>2</math> (the range of possible values). The total probability for this range is the sum of all these probabilities of <math>B_X</math> (over the range of <math>A_X</math>) divided by the total range of <math>A_X</math> (which is <math>2</math>). Thus, the total probability for this interval is <cmath>\frac{1}{2}\left(\int_{0}^{2-\sqrt{3}} \frac{x+\sqrt{3}}{2}\,dx | + | 1) <math>A_X</math> is on the interval <math>(0,2-\sqrt{3})</math>. The probability that <math>B_X</math> falls within the desired range for a given <math>A_X</math> is <math>A_X</math> (on the left) <math>+\sqrt{3}</math> (on the right) all over <math>2</math> (the range of possible values). The total probability for this range is the sum of all these probabilities of <math>B_X</math> (over the range of <math>A_X</math>) divided by the total range of <math>A_X</math> (which is <math>2</math>). Thus, the total probability for this interval is <cmath>\frac{1}{2}\left(\int_{0}^{2-\sqrt{3}} \frac{x+\sqrt{3}}{2}\,dx\right) =\frac{1}{2}\left(x^2/4+\frac{x\sqrt{3}}{2} \Big |_{0}^{2-\sqrt{3}}\right) </cmath> <cmath>= \frac{1}{2}(\frac{4-4\sqrt{3}+3}{4} + \sqrt{3}-\frac{3}{2}) =\frac{1}{8}.</cmath> |
2) <math>A_X</math> is on the interval <math>(2-\sqrt{3},\sqrt{3})</math>. In this case, any value of <math>B_X</math> will do, so the probability for the interval is simply <math>\frac{\sqrt{3}-(2-\sqrt{3})}{2} = \sqrt{3}-1</math>. | 2) <math>A_X</math> is on the interval <math>(2-\sqrt{3},\sqrt{3})</math>. In this case, any value of <math>B_X</math> will do, so the probability for the interval is simply <math>\frac{\sqrt{3}-(2-\sqrt{3})}{2} = \sqrt{3}-1</math>. | ||
Line 17: | Line 22: | ||
The total probability is therefore <math>\sqrt{3}-1+\frac{1}{4} = \frac{4\sqrt{3}-3}{4} \Rightarrow \boxed{E}</math> | The total probability is therefore <math>\sqrt{3}-1+\frac{1}{4} = \frac{4\sqrt{3}-3}{4} \Rightarrow \boxed{E}</math> | ||
− | ==Solution | + | == Solution 3 == |
− | |||
− | + | We first calculate the probability that the circles at are their maximum possible distance while still intersecting. Since the difference in heights is 1, and the two radii add up to 2 (at their point of tangency), we can see that the maximum possible distance for the two centers is <math>\sqrt3</math>. If we look at possible placements for the lower point, we see that at placement <math>(0,0)</math> there is exactly <math>\sqrt3</math> of space wherein we can put the top point. Similarly, at point <math>(1,0)</math> we can put the top point anywhere, resulting in <math>2</math> of space. If one looks at a diagram (which I can't put here), we can see that the space available for the top point increases linearly from <math>(0,0)</math> to <math>(2-\sqrt3,0)</math>. From then on to <math>(1,0)</math> it stops at <math>2</math> (this is symmetric for the other half of placements). If one draws a plot of the space available (which I again can't show here) with x determined by the x-value of the bottom point and y determined by space available for the top point, we notice two things: first, since for each (theoretically infinitesimally) small x-slice there is a line segment determining how much space there is available, if we sum up all of the line segments and divide by the total space (technically speaking by enumerating all the valid combinations and dividing by all of the general combinations), we will end up with a plot that looks like a rectangle with two small triangles cut out of it. Two, that since this is symmetric, we can just focus on the first half as the ratio of valid to total is the same. We see that the rectangle has a height of <math>2</math> and a width of <math>1</math>, thus its area is 2. The triangle's height is <math>2-\sqrt3</math>, and its width is the same thus its area is <math>(2-\sqrt3)^2/2</math> => <math>(7-4\sqrt3)/2</math>. Now we simply subtract to obtain <math>(4\sqrt3-3)/2</math> is the valid area, thus <math>(4\sqrt3-3)/4 \Rightarrow \boxed{E}</math> is our solution. | |
==See Also== | ==See Also== | ||
{{AMC12 box|year=2008|ab=B|num-b=20|num-a=22}} | {{AMC12 box|year=2008|ab=B|num-b=20|num-a=22}} | ||
{{MAA Notice}} | {{MAA Notice}} |
Latest revision as of 11:46, 24 December 2020
Problem
Two circles of radius 1 are to be constructed as follows. The center of circle is chosen uniformly and at random from the line segment joining
and
. The center of circle
is chosen uniformly and at random, and independently of the first choice, from the line segment joining
to
. What is the probability that circles
and
intersect?
Solution 1
Circles centered at and
will overlap if
and
are closer to each other than if the circles were tangent. The circles are tangent when the distance between their centers is equal to the sum of their radii. Thus, the distance from
to
will be
. Since
and
are separated by
vertically, they must be separated by
horizontally. Thus, if
, the circles intersect.
Now, plot the two random variables and
on the coordinate plane. Each variable ranges from
to
. The circles intersect if the variables are within
of each other. Thus, the area in which the circles don't intersect is equal to the total area of two small triangles on opposite corners, each of area
. So, the total area of the 2 triangles sums to
. Since the total
x
square has an area of
, the probability of the circles not intersecting is
. But remember, we want the probability that they do intersect. We conclude the probability the circles intersect is:
Solution 2
Two circles intersect if the distance between their centers is less than the sum of their radii. In this problem, and
intersect iff
In other words, the two chosen -coordinates must differ by no more than
. To find this probability, we divide the problem into cases:
1) is on the interval
. The probability that
falls within the desired range for a given
is
(on the left)
(on the right) all over
(the range of possible values). The total probability for this range is the sum of all these probabilities of
(over the range of
) divided by the total range of
(which is
). Thus, the total probability for this interval is
2)
is on the interval
. In this case, any value of
will do, so the probability for the interval is simply
.
3) is on the interval
. This is identical, by symmetry, to case 1.
The total probability is therefore
Solution 3
We first calculate the probability that the circles at are their maximum possible distance while still intersecting. Since the difference in heights is 1, and the two radii add up to 2 (at their point of tangency), we can see that the maximum possible distance for the two centers is . If we look at possible placements for the lower point, we see that at placement
there is exactly
of space wherein we can put the top point. Similarly, at point
we can put the top point anywhere, resulting in
of space. If one looks at a diagram (which I can't put here), we can see that the space available for the top point increases linearly from
to
. From then on to
it stops at
(this is symmetric for the other half of placements). If one draws a plot of the space available (which I again can't show here) with x determined by the x-value of the bottom point and y determined by space available for the top point, we notice two things: first, since for each (theoretically infinitesimally) small x-slice there is a line segment determining how much space there is available, if we sum up all of the line segments and divide by the total space (technically speaking by enumerating all the valid combinations and dividing by all of the general combinations), we will end up with a plot that looks like a rectangle with two small triangles cut out of it. Two, that since this is symmetric, we can just focus on the first half as the ratio of valid to total is the same. We see that the rectangle has a height of
and a width of
, thus its area is 2. The triangle's height is
, and its width is the same thus its area is
=>
. Now we simply subtract to obtain
is the valid area, thus
is our solution.
See Also
2008 AMC 12B (Problems • Answer Key • Resources) | |
Preceded by Problem 20 |
Followed by Problem 22 |
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.