Problem

Source: China south east mathematical olympiad 2004 day2 problem 7

Tags: floor function, ceiling function, pigeonhole principle, set theory, combinatorics unsolved, combinatorics



A tournament is held among $n$ teams, following such rules: a) every team plays all others once at home and once away.(i.e. double round-robin schedule) b) each team may participate in several away games in a week(from Sunday to Saturday). c) there is no away game arrangement for a team, if it has a home game in the same week. If the tournament finishes in 4 weeks, determine the maximum value of $n$.