A problem from the Sixth International Mathematical Olympiad, 1964: Seventeen people correspond by mail, each with all the rest. They discuss only three topics, and each pair of correspondents addresses only one of these. Prove that there are at least three people who write to each other about the same topic.

Click for Answer