IMO PigeonholePrinciple TheColoringMethod

Intermediate

1964

Problem - 2749

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

The solution for this problem is available for $0.99.
You can also purchase a pass for all available solutions for $99.