На турнир по волейболу приехало 50 команд. Каждые две команды должны сыграть между собой ровно один раз. Ничьих в волейболе нет. Команда, выигравшая в этом турнире хотя бы 30 матчей, награждается кубком. Найдите наибольшее количество команд, награждённых такими кубками.
Всего матчей:
Пусть кубки получили
Проверим, что
Точный подсчёт: у
Проверим
Итак,
Общее число побед равно числу матчей. Команды с кубками вместе не могут набрать больше побед, чем матчей между ними плюс матчей с остальными командами, а нужно не менее
