MathNet 2007-part-03 — 185 problems (EN–VI) Question 174

Let $S$ be a set containing $n^2 + n - 1$ elements, for some positive integer $n$. Suppose that the $n$-element subsets of $S$ are partitioned into two classes. Prove that there are at least $n$ pairwise disjoint sets in the same class.