no of teams at a volleyball tournament can be 7, but cannot be 6
Source: Dutch NMO 2014 p3
September 7, 2019
combinatoricsTournament
Problem Statement
At a volleyball tournament, each team plays exactly once against each other team. Each game has a winning team, which gets point. The losing team gets points. Draws do not occur. In the nal ranking, only one team turns out to have the least number of points (so there is no shared last place). Moreover, each team, except for the team having the least number of points, lost exactly one game against a team that got less points in the final ranking.
a) Prove that the number of teams cannot be equal to .
b) Show, by providing an example, that the number of teams could be equal to .