Problem

Source: Singapore IMO TST 2008, Problem 6

Tags: induction, combinatorics proposed, combinatorics



Fifty teams participate in a round robin competition over 50 days. Moreover, all the teams (at least two) that show up in any day must play against each other. Prove that on every pair of consecutive days, there is a team that has to play on those two days.