1989 IMO Problems/Problem 5

Revision as of 11:54, 17 June 2020 by Negia (talk | contribs) (Problem)

Problem

Let $n\geq3$ and consider a set $E$ of $2n−1$ (Error compiling LaTeX. Unknown error_msg) distinct points on a circle. Suppose that exactly $k$ of these points are to be colored black. Such a coloring is “good” if there is at least one pair of black points such that the interior of one of the arcs between them contains exactly $n$ points from set $E$. Find the smallest value of $k$ such that every such coloring of $k$ points of $E$ is good.