Place a point somewhere on a line segment. Now place a second point and number it 2 so that each of the points is in a different half
of the line segment. Continue, placing every th point so that all
points are on different
th of the line segment.
Formally, for a given
,
does there exist a sequence of real numbers
,
, ...,
such that for every
and every
, the inequality
holds for some ?
Surprisingly, it is only possible to place 17 points in this manner (Berlekamp and
Graham 1970, Warmus 1976).
Steinhaus (1979) gives a 14-point solution (0.06, 0.55, 0.77, 0.39, 0.96, 0.28, 0.64, 0.13, 0.88, 0.48, 0.19, 0.71, 0.35, 0.82), and Warmus (1976) gives the 17-point solution
Warmus (1976) states that there are 768 patterns of 17-point solutions (counting reversals as equivalent).