На турнир по волейболу приехало 90 команд. Каждые две команды должны сыграть между собой ровно один раз. Ничьих в волейболе нет. Команда, выигравшая в этом турнире хотя бы 50 матчей, награждается кубком. Найдите наибольшее количество команд, награждённых такими кубками.
Пусть кубок получили
Оценка. Матчей между самими «кубковыми» командами
С другой стороны, оно не меньше
Делим на
Пример для
Все победы кубковых команд приходятся на матчи между ними (по одной победе за матч) и на матчи с остальными командами. Это даёт верхнюю оценку числа побед, а круговой турнир на нечётном числе команд показывает, что оценка достигается.
