Problem

Source: USAMO 1983 Problem 3

Tags: AMC, USA(J)MO, USAMO, combinatorics unsolved, combinatorics



Each set of a finite family of subsets of a line is a union of two closed intervals. Moreover, any three of the sets of the family have a point in common. Prove that there is a point which is common to at least half the sets of the family.