Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

Difference between revisions of "2008 AMC 12B Problems/Problem 21"

m (→‎Solution 1)
m (Made multiplication sign better)
 
(14 intermediate revisions by 7 users not shown)
Line 5: Line 5:
  
 
==Solution 1==
 
==Solution 1==
−
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
+
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.
−
<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>
+
 
 +
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 \times 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 if
 +
<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>
  
−
In other words, the two chosen X-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 (2)</math>. Thus, the total possibility for this interval is <cmath>\frac{1}{2}(\int_{0}^{2-\sqrt{3}} \frac{x+\sqrt{3}}{2}\,dx\}) =\frac{1}{2}(x^2/4+\frac{x\sqrt{3}}{2} \Big |_{0}^{2-\sqrt{3}}) </cmath> <cmath>= \frac{1}{2}(\frac{4-4\sqrt{3}+3}{4} + \sqrt{3}-\frac{3}{2}) =.125.</cmath>
+
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>.
  
 
3) <math>A_X</math> is on the interval <math>(\sqrt{3},2)</math>. This is identical, by symmetry, to case 1.
 
3) <math>A_X</math> is on the interval <math>(\sqrt{3},2)</math>. This is identical, by symmetry, to case 1.
  
−
The total probability is therefore <math>\sqrt{3}-1+.25 = \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 2==
+
== Solution 3 ==
−
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>. We conclude the probability the circles intersect is:<cmath>1-\frac{(2-\sqrt{3})^2}{4}=\frac{4\sqrt{3}-3}{4},\qquad\boxed{E}</cmath>
+
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 20:35, 14 September 2024

Problem

Two circles of radius 1 are to be constructed as follows. The center of circle $A$ is chosen uniformly and at random from the line segment joining $(0,0)$ and $(2,0)$. The center of circle $B$ is chosen uniformly and at random, and independently of the first choice, from the line segment joining $(0,1)$ to $(2,1)$. What is the probability that circles $A$ and $B$ intersect?

$\textbf{(A)} \; \frac {2 + \sqrt {2}}{4} \qquad \textbf{(B)} \; \frac {3\sqrt {3} + 2}{8} \qquad \textbf{(C)} \; \frac {2 \sqrt {2} - 1}{2} \qquad \textbf{(D)} \; \frac {2 + \sqrt {3}}{4} \qquad \textbf{(E)} \; \frac {4 \sqrt {3} - 3}{4}$

Solution 1

Circles centered at $A$ and $B$ will overlap if $A$ and $B$ 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 $A$ to $B$ will be $2$. Since $A$ and $B$ are separated by $1$ vertically, they must be separated by $\sqrt{3}$ horizontally. Thus, if $|A_x-B_x|<\sqrt{3}$, the circles intersect.

Now, plot the two random variables $A_x$ and $B_x$ on the coordinate plane. Each variable ranges from $0$ to $2$. The circles intersect if the variables are within $\sqrt{3}$ 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 $\frac{(2-\sqrt{3})^2}{2}$. So, the total area of the 2 triangles sums to $(2-\sqrt{3})^2$. Since the total $2 \times 2$ square has an area of $4$, the probability of the circles not intersecting is $\frac{(2-\sqrt{3})^2}{4}$. But remember, we want the probability that they do intersect. We conclude the probability the circles intersect is:\[1-\frac{(2-\sqrt{3})^2}{4}=\boxed{\textbf{(E)}\frac{4\sqrt{3}-3}{4}}.\]

Solution 2

Two circles intersect if the distance between their centers is less than the sum of their radii. In this problem, $A$ and $B$ intersect if $\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}.$

In other words, the two chosen $x$-coordinates must differ by no more than $\sqrt{3}$. To find this probability, we divide the problem into cases:

1) $A_X$ is on the interval $(0,2-\sqrt{3})$. The probability that $B_X$ falls within the desired range for a given $A_X$ is $A_X$ (on the left) $+\sqrt{3}$ (on the right) all over $2$ (the range of possible values). The total probability for this range is the sum of all these probabilities of $B_X$ (over the range of $A_X$) divided by the total range of $A_X$ (which is $2$). Thus, the total probability for this interval is \[\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)\] \[= \frac{1}{2}(\frac{4-4\sqrt{3}+3}{4} + \sqrt{3}-\frac{3}{2}) =\frac{1}{8}.\] 2) $A_X$ is on the interval $(2-\sqrt{3},\sqrt{3})$. In this case, any value of $B_X$ will do, so the probability for the interval is simply $\frac{\sqrt{3}-(2-\sqrt{3})}{2} = \sqrt{3}-1$.

3) $A_X$ is on the interval $(\sqrt{3},2)$. This is identical, by symmetry, to case 1.

The total probability is therefore $\sqrt{3}-1+\frac{1}{4} = \frac{4\sqrt{3}-3}{4} \Rightarrow \boxed{E}$

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 $\sqrt3$. If we look at possible placements for the lower point, we see that at placement $(0,0)$ there is exactly $\sqrt3$ of space wherein we can put the top point. Similarly, at point $(1,0)$ we can put the top point anywhere, resulting in $2$ 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 $(0,0)$ to $(2-\sqrt3,0)$. From then on to $(1,0)$ it stops at $2$ (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 $2$ and a width of $1$, thus its area is 2. The triangle's height is $2-\sqrt3$, and its width is the same thus its area is $(2-\sqrt3)^2/2$ => $(7-4\sqrt3)/2$. Now we simply subtract to obtain $(4\sqrt3-3)/2$ is the valid area, thus $(4\sqrt3-3)/4 \Rightarrow \boxed{E}$ 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. AMC logo.png

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2008_AMC_12B_Problems/Problem_21&oldid=227210"