MathDB

Let

A_1 , A_2 ,\ldots, A_{1066}

be subsets of a finite set

X

such that

|A_i | > \frac{1}{2} |X|

for

1\leq i \leq 1066.

Prove that there exist ten elements

x_1 ,x_2 ,\ldots , x_{10}

X

such that every

A_i

contains at least one of

x_1 , x_2 ,\ldots, x_{10}.

B4