160

Part of 1972 All Soviet Union Mathematical Olympiad

Problems(1)

ASU 160 All Soviet Union MO 1972 50 segments on the line

Source:

50

segments on the line. Prove that one of the following statements is valid:
1. Some

8

segments have the common point.
2. Some

8

segments do not intersect each other.

combinatorial geometry