1989 IMO Problems/Problem 5

Revision as of 11:55, 17 June 2020 by Negia (talk | contribs) (Fixed LaTeX errors.)

Problem

Let $n\geq3$ and consider a set $E$ of 2n−1 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.