IMC 2002 · Problem 2

Day 29th IMC · Warsaw, Poland

Statement

Two hundred students participated in a mathematical contest. They had 66 problems to solve. It is known that each problem was correctly solved by at least 120120 participants. Prove that there must be two participants such that every problem was solved by at least one of these two students.

Official solution

Hidden so you can work on the problem first.