MathDB
Rotating Red Points on Circles

Source: 2021 Taiwan TST Round 1 Mock Day 2 P6

March 20, 2021
combinatoricsconstructionTaiwan

Problem Statement

Let nn be a positive integer and N=n2021N=n^{2021}. There are 20212021 concentric circles centered at OO, and NN equally-spaced rays are emitted from point OO. Among the 2021N2021N 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 θ\theta such that after a rotation of θ\theta with respect to OO, all chosen points are moved to red points. Prove that the minimum number of red points is 2021n20202021n^{2020}.
[I]Proposed by usjl.