Answer to Question #8249 in Combinatorics | Number Theory for bandar

Question

Seventeen people correspond by mail with one another, each one with all the rest. In their letters only three topics are discussed. Each pair of correspondents deals with only one of the topics. Use Pigeonhole Principle to prove that there are at least three people who write to each other about the same topic