Анализ матчей с победами и поражениями
Для нечётного n=39 каждая команда побеждает следующие 19 команд и проигрывает предыдущим 19, проведя по одному матчу с каждой. Взаимные игры 11 команд-аутсайдеров не влияют на 39 обладателей кубка. Мне нужно проверить, что ни одна команда не пропущена. Также стоит отметить, что отсутствие ничьих гарантирует, что каждый матч заканчивается одной победой. «Кубком награждаются команды, выигравшие хотя бы 30» означает, что признаны все 39 команд.
Краткий ответ: \(\boxed{39}\) команд.
Почему 40 команд быть не может
Предположим, что кубки получили \(40\) команд.
- Между этими 40 командами проводится
\[ \binom{40}{2}=\frac{40\cdot39}{2}=780 \] матчей. - С оставшимися \(10\) командами они сыграют
\[ 40\cdot10=400 \] матчей.
Всего матчей, в которых участвует хотя бы одна из 40 команд:
\[ 780+400=1180. \]
В каждом матче может быть только одна победа. Значит, эти 40 команд вместе могут одержать не более \(1180\) побед.
Но для награждения каждой нужно хотя бы 30 побед:
\[ 40\cdot30=1200. \]
Получаем противоречие:
\[ 1200>1180. \]
Следовательно, 40 команд наградить нельзя, и число команд не превышает \(39\).
Почему 39 команд можно наградить
Разделим команды на:
- \(39\) команд — будущих победителей;
- \(11\) остальных команд.
Пусть каждая из 39 команд победит все 11 остальных. Это даст каждой по \(11\) побед.
Между 39 командами можно организовать матчи так, чтобы каждая победила ровно в \(19\) играх: расположить их по кругу и дать каждой команде победить следующие 19 команд.
Тогда каждая из 39 команд одержит:
\[ 11+19=30 \]
побед.
Значит, максимальное количество награждённых команд:
\[ \boxed{39}. \]