Question 3
A club has 42 members. Among any 31 members, there is a boy and a girl who know each other. Prove that one can choose 12 pairs of boys and girls who know each other.
Editorial clarification: the pairs must be disjoint, so each member occurs in at most one pair.
Editorial clarification: the pairs must be disjoint, so each member occurs in at most one pair.