Problem #PRU-78552

Problems Methods Pigeonhole principle Pigeonhole principle (other) Algebra Word Problems Tables and tournaments Tournament tables

Problem

30 teams are taking part in a football championship. Prove that at any moment in the contest there will be two teams who have played the same number of matches up to that moment, assuming every team plays every other team exactly once by the end of the tournament.