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

IMO 2002 — Complete Shortlist Question 25

IMO Shortlist · IMO 2002 — Complete Shortlist

Question 25

Let $ r \geq 2 $ be a fixed positive integer, and let F be an infinite family of sets, each of size r, no two of which are disjoint. Prove that there exists a set of size r - 1 that meets each set in F.