« Vrati se
Let A be a set of n points in space. From the family of all segments with endpoints in A, q segments have been selected and colored yellow. Suppose that all yellow segments are of different length. Prove that there exists a polygonal line composed of m yellow segments, where m \geq \frac{2q}{n} , arranged in order of increasing length.

Slični zadaci

#NaslovOznakeRj.KvalitetaTežina
1341IMO Shortlist 1969 problem 110
1350IMO Shortlist 1969 problem 200
1382IMO Shortlist 1969 problem 521
1532IMO Shortlist 1979 problem 10
1571IMO Shortlist 1981 problem 140
1756IMO Shortlist 1989 problem 180