Mark 1, 2, 3, 4 and 5 points on a circle, join every pair, and the disc comes apart into 1, 2, 4, 8 and 16 pieces. Any reasonable guess for six points is 32. The real answer is 31: the first link evaluates the formula at n = 6, the second checks the fifth case at 16, and the third is the power of two the pattern seemed to promise.
The formula says what the regions are built from. Start with one piece, add one region for every chord, and one more for every place two chords cross inside. With n points there are C(n,2) chords, and the interior crossings number C(n,4), because four chosen points determine exactly one crossing — the diagonals of the quadrilateral they form. Hence C(n,4) + C(n,2) + 1, which is 15 + 15 + 1 at n = 6. Powers of two are what you get while those binomial terms happen to line up, and through n = 5 they do; six points is the first case where a quartic term refuses to look like an exponential.
Answer
31
How to read it
C(6,4) + C(6,2) + 1 written out as 6·5·4·3/24 + 6·5/2 + 1. The second link is n = 5, the third is the wrong guess 2⁵.
Source
Moser's circle problem (Leo Moser, 1951): chords joining n points on a circle cut the disc into C(n,4) + C(n,2) + 1 regions — 1, 2, 4, 8, 16, 31, 57
Work it in the calculator
These links open the right calculator with this problem's numbers already typed in. The line above is what the screen should show — check it yourself.