Problem #PRU-105204

Problems Methods Pigeonhole principle Pigeonhole principle (other) Proof by contradiction

Problem

In a mathematical olympiad, \(m>1\) candidates solved \(n>1\) problems. Each candidate solved a different number of problems to all the others. Each problem was solved by a different number of candidates to all the others. Prove that one of the candidates solved exactly one problem.