Well,
This is not much of a puzzle. Actually, it is a problem in continuous probability, in which, I am really not good at. This question was posted by saket. Sagarmoy and Ramprasad could devise a solution, however, I will only describe RP’s solution because of its simplicity.
Problem :
Given n points drawn randomly on the circumference of a circle, what is the probability they will all be within any common semicircle?
Solution :
One might think that there are infinitely many semi-circle on the circumference of a circle. However, the beauty is that we need to consider only n semi-circle here.
If a semi-circle covering all n points, indeed exists, then, a semi-circle covering all n points and starting from one of the points in a clock-wise direction also exists.
So, given a semi-circle which starts at one of the point in clock-wise direction. The probability that the rest of the n-1 points will be in that semi-circle is . So for n such semi-circle, the probability will be
Such a simple solution!! But we really had a hard time when we were trying to solve, because we were focusing too much on the fact that the probability is continuous here.
Tags: math, probability
Leave a Reply