7

If three points are randomly chosen on the boundary of a circle, what is the probability that there exists a diameter of the circle such that all three points lie on the same side of it?

I have a solution, but I'm very curious to see how others do it (and whether we get the same answer)!

Thanks.

Matt E
  • 181
  • Are the points chosen uniformly in area? If it is not specified one would usually think so, but you could also choose $r, \theta$ uniformly. This would make points near the center more probable. I'm not sure it matters for this problem. – Ross Millikan Mar 27 '13 at 00:55
  • Sorry--the three points are on the BOUNDARY of the circle! Edited. – Matt E Mar 27 '13 at 00:59
  • I think the radius doesn't matter. The argument gives doesn't depend on that. – Ross Millikan Mar 27 '13 at 01:40

2 Answers2

5

Choose the points on the unit circle in the complex plane, with arguments $\theta_1, \theta_2, \theta_3$. If it happens that the differences $\theta_2 - \theta_1$ and $\theta_3 - \theta_1$ are both between $0$ and $\pi$ modulo $2\pi$, then the points are on the same half circle. From independence of the variables, the probability of this happening is $\frac {1} {4}$. Now we need to consider symmetrical cases - the above is the case that the first point is "to the right" of the next two points, but either point could be "on the right" of the other two points. The three cases are symmetrical and disjoint, so the total probability is $\frac 3 4$.

The general case of $n$ points can be solved the same way and it results in $\frac n {2^{n-1}}$.

Yoni Rozenshein
  • 6,817
  • 1
    I would add that not only are the three $\theta$s independent, but the two differences are independent. That can be shown by considering the conditional distribution of the pair of differences given the value of $\theta_1$, and seeing that that does not depend on $\theta_1$. – Michael Hardy Mar 27 '13 at 01:33
  • 1
    You could extend this argument to the probability of $n$ random points lying in a circular segment with angle $\phi \le \pi$, to give a probability of $$n\left(\dfrac{\phi}{2\pi}\right)^{n-1}.$$ I suspect the position is harder for $\pi \lt \phi \lt 2\pi \frac{n-1}{n}$. – Henry May 22 '15 at 08:20
  • 1
    The question Centre in N-sided polygon on circle recently asked about the case with arbitrary $n$. I only found your post here after answering there. – MvG Oct 13 '16 at 08:59
4

Here's my answer:

Suppose points $A$ and $B$ are placed first. The measure $\theta$ of the minor arc that has $A$ and $B$ as endpoints is uniformly distributed over the interval $(0,\pi)$. Given a value for $\theta$, though, we can know that the probability that point $C$ will be placed so that all three points are on the same side of a diameter is equal to $1-\frac{\theta}{2\pi}$. Averaging over the interval $(0,\pi)$ gives $$ \frac{1}{\pi} \int_0^\pi (1-\frac{\theta}{2\pi})d\theta=\frac{1}{\pi}\left[\theta-\frac{1}{4\pi}\theta^2\right]_0^\pi=\frac{3}{4} $$

Matt E
  • 181
  • Hi Matt, of the many answers to the various versions of this question posted around SE, yours matches my thinking most closely. I'm still confused as to why we have to average the integral over the interval (0, $\pi$). Any explanation would be much appreciated. – advait May 09 '13 at 21:14
  • @advait we integrate over interval (0, π) because the value of theta( angle between A and B) can range from 0 to π – vaibhavatul47 Jun 09 '17 at 05:37