Points on a circle
Given N points randomly distributed around the circumference of a circle, what is the probability that all N points lie on the same semi-circle?
Suppose that point i has angle 0 (angle is arbitrary in this problem) — essentially this is the event that point i is the “first” or “leading” point in the semicircle. Then we want the event that all of the points are in the same semicircle — i.e., that the remaining points end up all in the upper halfplane.
That’s a coin-flip for each remaining point, so you end up with 1/2n−1. There’s n points, and the event that any point i is the “leading” point is disjoint from the event that any other point j is, so the final probability is n/2n−1 (i.e. we can just add them up).
A simple check for this answer is to notice that if you have either one or two points, then the probability must be 1, which is true in both cases.
Your Answer
More puzzles to try-
Sides of Circle
How many sides does a circle have?Read More »Spiral to Square Puzzle
Move three sticks of the spiral below to form a square.Read More »Random point in a circle
You’re given a procedure that with a uniform probability distribution outputs random numbers between 0 and 1 (to some sufficiently ...Read More »Pronunciation Never Changes
You can take four of the five letters out of this word, but the pronunciation never changes. What is the ...Read More »Nobody in back
Look in my face, I am somebody; Look in my back, I am nobody. What am I ?Read More »Musical Animal
It is a fruit. If you take away the first letter of its name it becomes a crime. Take away ...Read More »Bulb in a room riddle
100 light bulbs lined up in a row in a long room. Each bulb has its own switch and is ...Read More »Ant and Triangle Problem
Three ants are sitting at the three corners of an equilateral triangle. Each ant starts randomly picks a direction and ...Read More »Make the equation true by only drawing a single straight line
Make this equation true. You may ONLY draw ONE, PERFECTLY straight line 5+5+5=550 There are 4 acceptable answers. You must ...Read More »Mysterious Bridge Brain teaser
A boat full of people goes under a bridge and when it comes out the other side not a single ...Read More »Leopard change its spots
How can a leopard change its spots?Read More »Take before getting
What has taken before you can get it?Read More »Unlock the Cipher
Decode below rebus D N A T S , DRead More »Orange Money Riddle
A man sees a sign that says ‘Oranges, $6 a dozen’. With his lightning quick brain he calculated that if ...Read More »Fire and ice
Waking up I see a smile as warm as fire. Sleeping I see a gaze as cold as iceRead More »Hello and Goodbye
It can be used to say hello, and to say goodbye. It is no good when it is too dry, ...Read More »Relationship in Numbers and Letters
If we tell you that there is a relation between the numbers and letters in the given figure, can you ...Read More »100 prisoners and the Light Bulb Puzzle
There are 100 prisoners are in solitary cells, unable to see, speak or communicate in any way with each other. ...Read More »Sticks and time measurement riddle
There are two sticks. Each stick takes one hour to burn. These sticks are not identical, nor are they uniform. ...Read More »New and old PASSWORD craking puzzle
A man working at a high security agency. The man tried to log into his computer and the computer denied ...Read More »