IMC 2002, Day 2, Problem 2
Two hundred students participated in a mathematical contest. They had problems to solve. It is known that each problem was correctly solved by at least participants. Prove that there must be two participants such that every problem was solved by at least one of these two students.
Original from the official PDF

This transcription was compared symbol by symbol with the original, but not yet by a person.
Work for at least 45 minutes before opening the solution.
Official solution
Solution. For each pair of students, consider the set of those problems which was not solved by them. There exist sets; we have to prove that at least one set is empty.
For each problem, there are at most 80 students who did not solve it. From these students at most pairs can be selected, so the problem can belong to at most 3160 sets. The 6 problems together can belong to at most sets.
Hence, at least sets must be empty.
Transcribed from the official solutions, pages 1–2. This transcription has not been checked a second time; if in doubt, look at the original.
Archive problem: the statement is the official text (transcribed, with the original above). Subject classification and difficulty were estimated automatically; hints and a worked solution are added over time.
How did it go?
Moves you mark come back sooner in triage.