logoalt Hacker News

Points on a ring: An interactive walkthrough of a popular math problem

24 pointsby evakhouryyesterday at 5:11 PM4 commentsview on HN

Comments

ccppurcelltoday at 6:40 PM

Probably best to avoid the word ring in a mathematics discussion unless you're talking about the algebraic structure. It's very much a mathematical `keyword`.

polishdude20today at 6:36 PM

I think about this by unwrapping the circle to form a straight line. Then you draw an imaginary point in the middle of the line. Then what are the chances they will all fall on one side of the line or the other? 1/2 because it's divided into two equal lengths.

atnnntoday at 6:02 PM

I find this easier to visualize with an equivalent way to pick points: drop four (n) lines through the center of the circle. For each line, randomly pick one of the two points that intersect the circle.

Independent of the lines dropped, there are eight (2n) ways to pick adjacent points and sixteen (n^2) different combinations of points.

There are four (n) adjacent points iif the points lie on the same half of the circle (proof by interactive visualization).

So the answer is eight sixteenths (2n/2^n).

nsvd2today at 6:15 PM

Interesting and fun