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

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

Math Olympiad Vault · MathNet 2016-part-04 — 184 bài (EN–VI)

Câu hỏi 157

Cho hai số nguyên dương $r \gt s$, và cho $\mathscr{F}$ là một họ vô hạn các tập hợp, mỗi tập có $r$ phần tử, sao cho không có hai tập nào có chung ít hơn $s$ phần tử. Chứng minh rằng tồn tại một tập có $r-1$ phần tử có chung ít nhất $s$ phần tử với mỗi tập trong $\mathscr{F}$.