MathDB

ASU 369 All Soviet Union MO 1983 k non-intersecting segments in set M

Source:

July 28, 2019

Segmentcombinatorial geometrygeometry

Problem Statement

The

M

set consists of

k

non-intersecting segments on the line. It is possible to put an arbitrary segment shorter than

1

cm on the line in such a way, that his ends will belong to

M

. Prove that the total sum of the segment lengths is not less than

1/k

cm.