Problem #PRU-21978

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

Problem

Several football teams are taking part in a football tournament, where each team plays every other team exactly once. Prove that at any point in the tournament there will be two teams who have played exactly the same number of matches up to that point.