MathDB

5

Part of 1981 Poland - Second Round

Problems(1)

2 sets of n points each

Source: Polish MO Recond Round 1981 p5

9/9/2024
In the plane there are two disjoint sets A A and B B , each of which consists of n n points, and no three points of the set A∪B A \cup B lie on one straight line. Prove that there is a set of n n disjoint closed segments, each of which has one end in the set A A and the other in the set B B .
combinatoricsgeometrypointscombinatorial geometry