В футбольном турнире играли семь команд: каждая команда по одному разу сыграла с каждой. В следующий круг отбираются команды, набравшие тринадцать и более очков. За победу дается 3 очка, за ничью — 1 очко, за поражение — 0 очков. Какое наибольшее количество команд может выйти в следующий круг?
Всего командами сыграна игра, в каждой из которых разыгрывалось 2 или 3 очка. Следовательно, максимальное количество очков, которое суммарно может быть у всех команд это Значит, количество вышедших в следующий этап команд n удовлетворяет неравенству откуда
С другой стороны, можно привести пример турнирной таблицы, в которой 4 команды отбираются в следующий круг (см. таблицу).
1 | 2 | 3 | 4 | 5 | 6 | 7 | Сумма | |
1 | X | 0 | 1 | 3 | 3 | 3 | 3 | 13 |
2 | 3 | X | 0 | 1 | 3 | 3 | 3 | 13 |
3 | 1 | 3 | X | 0 | 3 | 3 | 3 | 13 |
4 | 0 | 1 | 3 | X | 3 | 3 | 3 | 13 |
5 | 0 | 0 | 0 | 0 | X | 1 | 1 | 2 |
6 | 0 | 0 | 0 | 0 | 1 | X | 1 | 2 |
7 | 0 | 0 | 0 | 0 | 1 | 1 | X | 2 |
Ответ: 4.