Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Two points are uniformly and independently distributed (located) inside a square. A circle is drawn such that the segment joining the two points is a diameter. Find the probability that the center of the square lies inside that circle.

share|improve this question
    
How do you draw a circle from two points? Do you make the line segment joining them the diameter of the circle with centre at the midpoint? –  Michael Albanese Aug 31 '13 at 21:37
    
If the radius of the circle is another independent random parameter then we need to know how it is distributed. –  Maxim Umansky Aug 31 '13 at 21:48
    
Sorry for the above comment!!! line segment joining those two points forms the diameter of the circle. –  Rahul Sharma Aug 31 '13 at 21:49

2 Answers 2

up vote 2 down vote accepted

Call the first point A, the second point B, and the center O. Join the line AO, and extend a line DOE through O, perpendicular to AO and continuing in both directions. If B is on the other side of DOE from A, then the circle joining A and B will contain the center. If B is on the same side of the line as A, then it will not. The line bisects the square's area, so the probability is 1/2.

share|improve this answer
    
can you please elaborate on the geometry part that how will the circle contain the center of the square if A and B are on opposite sides of the line DOE. –  Rahul Sharma Aug 31 '13 at 22:07
    
@RahulSharma Choose the coordinate system such that $O$ is the origin, observe $$\left|\;\vec{0} - \frac{\vec{A}+\vec{B}}{2}\;\right| \le \frac{|\vec{A}-\vec{B}|}{2} \iff \vec{A}\cdot \vec{B} \le 0 $$ –  achille hui Aug 31 '13 at 22:21
2  
To put it other way: 1) the circle does not cover $O$ iff the angle $\widehat{AOB}$ is acute. 2) The probability that $\widehat{AOB}$ is acute is 1/2 –  leonbloy Aug 31 '13 at 22:37
    
@leonbloy I like your geometric argument. –  achille hui Aug 31 '13 at 22:39
    
Fix a circle with diameter AB, and try placing O in different locations: outside the circle, on the circumference of the circle, inside the circle. What can you say about angle AOB in each of the three cases? –  G Tony Jacobs Aug 31 '13 at 22:41

Although the answer has already been given, it's possible to check this via simulation. In R:

n = 10^8
x1 = runif(n, 0, 1)
x2 = runif(n, 0, 1)
y1 = runif(n, 0, 1)
y2 = runif(n, 0, 1)
x.center = (x1+x2)/2
y.center = (y1+y2)/2
radius = sqrt((x.center-x1)^2+(y.center-y1)^2)
distance.to.center = sqrt((x.center-1/2)^2+(y.center-1/2)^2)
sum(radius > distance.to.center)

This simulates drawing $10^8$ pairs of points

(x1, y1), (x2, y2)
, and finds the center and radius of the corresponding circles, and checks to see whether those circles contain the center of the square (1/2, 1/2). When I ran this I got 49995062, meaning that the probability can be estimated as 0.49995062. I'd say that's close to 1/2.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.