Each of the $n$ students in a class sent a card to each of his $m$ colleagues. Prove that if $2m + 1 > n$, then at least two students sent cards to each other.
Source: 2006 Cuba MO 1.1
Tags: combinatorics
Each of the $n$ students in a class sent a card to each of his $m$ colleagues. Prove that if $2m + 1 > n$, then at least two students sent cards to each other.