TSTST 2022 Problem 5
- Answer
Let be the vertices of a regular 2022 -gon in the plane. Alice and Bob play a game. Alice secretly chooses a line and colors all points in the plane on one side of the line blue, and all points on the other side of the line red. Points on the line are colored blue, so every point in the plane is either red or blue. (Bob cannot see the colors of the points.) In each round, Bob chooses a point in the plane (not necessarily among , and Alice responds truthfully with the color of that point. What is the smallest number for which Bob has a strategy to always determine the colors of points in rounds?
Dataset text NuminaMath olympiads. Quoted with source.
Show the answer
22
Solutions
No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.