If we randomly pick up n points on a circle, what is the probability that the n points are on the same half of the circle?
Considering a diameter over a point P slice the circle into two halves, the probability of other n-1 points in the same circle is 1/2^{n-1}.
Considering a diameter over a point P slice the circle into two halves, the probability of other n-1 points in the same circle is 1/2^{n-1}.
But each point has equal chance to become P, so the overall result will be n/2^{n-1}.