MathDB
Communal Subsets

Source: 2014 AIME I Problem 5

March 14, 2014
geometrycircumcircleAMC

Problem Statement

Let the set S={P1,P2,,P12}S = \{P_1, P_2, \cdots, P_{12}\} consist of the twelve vertices of a regular 1212-gon. A subset QQ of SS is called communal if there is a circle such that all points of QQ are inside the circle, and all points of SS not in QQ are outside of the circle. How many communal subsets are there? (Note that the empty set is a communal subset.)