Combinatorics · Tournaments · Round robin · Extremal example · Double counting

Problem 3, 2017

← Prev · 59 / 225 · Next →

RegionalEnter the answer

Sixteen teams take part in a basketball tournament played as a double round robin: every two teams meet exactly twice. The eight best-placed teams qualify for the next tournament. Teams are ranked by the number of games they won, and if several teams have the same number of wins, their order among themselves is decided by drawing lots.

What is the smallest number of wins that is certain to secure a team's qualification?

Sign in to check answers, open hints, read the full solution, and track your progress. Statements are always free.

Serbian Regional Competition 2017, high school grade I, category A, problem 3. Organized by the Mathematical Society of Serbia (DMS). Source