MathDB
Translating n points so that none remain on the segments

Source:

November 3, 2010
geometry unsolvedgeometry

Problem Statement

On a line a set of segments is given of total length less than nn. Prove that every set of nn points of the line can be translated in some direction along the line for a distance smaller than n2\frac{n}{2} so that none of the points remain on the segments.