MathNet 2007-part-03 — 185 bài (EN–VI) Câu hỏi 174

Cho $S$ là một tập hợp gồm $n^2 + n - 1$ phần tử, với $n$ là một số nguyên dương nào đó. Giả sử các tập con $n$ phần tử của $S$ được chia thành hai lớp. Chứng minh rằng có ít nhất $n$ tập đôi một rời nhau thuộc cùng một lớp.