Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №3728315
А
Аноним
14 октября 2026 15:09 · публичный вопрос
А
Аноним

Реши задание на изображении

Ответ нейросети

Краткий ответ: \(\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}. \]