Problem

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.