Question 12
There are 42 contestants in the selection contest for the International Mathematical Olympiad team. Each contestant knows exactly 20 other contestants. Prove that the contestants can be divided either into 2 groups or into 21 groups, with equal group sizes in the chosen partition and every two people in each group knowing one another.