Skip to content / Đến nội dung
ThichHocToan.com

MathNet 1995 — Phần 01 Câu hỏi 4

Math Olympiad Vault · MathNet 1995 — Phần 01

Câu hỏi 4

$X$ có các phần tử $n$. $\mathcal{F}$ là một họ các tập con của $X$, mỗi tập có ba phần tử, sao cho hai tập con bất kỳ có nhiều nhất một phần tử chung. Chứng minh rằng có một tập con của $X$ với ít nhất $\lfloor\sqrt{2n}\rfloor$ không chứa bất kỳ thành viên nào của $\mathcal{F}$.