MathNet 2016-part-05 — 184 bài (EN–VI) Câu hỏi 29

Cho $2n-1$ tập con hai phần tử của tập $\{1,2, \ldots, n\}$. Chứng minh rằng có thể chọn ra $n$ trong số các tập con này sao cho hợp của chúng chứa không quá $\frac{2}{3}n+1$ phần tử.

(Dušan Đukić)