Rotating Red Points on Circles
Source: 2021 Taiwan TST Round 1 Mock Day 2 P6
March 20, 2021
combinatoricsconstructionTaiwan
Problem Statement
Let be a positive integer and . There are concentric circles centered at , and equally-spaced rays are emitted from point . Among the intersections of the circles and the rays, some are painted red while the others remain unpainted. It is known that, no matter how one intersection point from each circle is chosen, there is an angle such that after a rotation of with respect to , all chosen points are moved to red points. Prove that the minimum number of red points is .[I]Proposed by usjl.