MathNet 2001 — Part 02 Question 6

A club has $42$ participants. In each group of $31$ participants of this club, there is always an acquainted couple man - woman. Prove that in this club, we can select $12$ acquainted couples.