olymmath

TSTST 2022 Problem 5

  • Answer

Let A1,…,A2022A_{1}, \ldots, A_{2022} 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 A1,…A_{1}, \ldots, A2022)\left.A_{2022}\right) and Alice responds truthfully with the color of that point. What is the smallest number QQ for which Bob has a strategy to always determine the colors of points A1,…,A2022A_{1}, \ldots, A_{2022} in QQ 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.

Add a solution

Locator tstst/2022/p5 · Tag DQ3FSDM0HE · Edit this page on GitHub · Keys: j next, k previous