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.

### Like this:

Like Loading...

*Related*

Tags: math, probability

This entry was posted on October 4, 2009 at 12:12 am and is filed under math, puzzle. You can follow any responses to this entry through the RSS 2.0 feed.
You can leave a response, or trackback from your own site.

## Leave a Reply