1989 IMO Problems/Problem 5
Problem
Let and consider a set of 2n−1 distinct points on a circle. Suppose that exactly 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 points from set . Find the smallest value of such that every such coloring of points of is good.