MathDB

9.3

Part of 2000 All-Russian Olympiad Regional Round

Problems(1)

2n+1 segments on a line - All-Russian MO 2000 Regional (R4) 9.3

Source:

9/26/2024
There are 2n+12n+1 segments on the line. Any segment intersects at with at least nn others. Prove that there is a segment that intersects all the others.
geometrycombinatoricscombinatorial geometry