Турнир по боксу на выбывание

Условие

В турнире по боксу принимают участие 27 человек. Правила турнира таковы, что матч обязательно заканчивается победой одного из участников (т.е. ничьих не бывает). Турнир на выбывание: проигравший в каком-то поединке участник выбывает и больше не принимает участие в соревнованиях. По окончании турнира выяснилось, что N участников провели на ринге не менее 4 матчей. При каком наибольшем N такое возможно?

3 попытки

Если не получается
Как начисляется опыт
  • Разбор условия — +10
  • Мини-задача: сам — +20, пропуск — 0
  • Верный ответ — +30
  • На ответ — 3 попытки
  • В мини-задаче — 3 попытки
  • «Проверь себя» — ★ и +30 за задачу

Сколько матчей

В турнире на выбывание 27 участников, в конце остаётся один победитель. Сколько всего матчей сыграно?

Если бы их было 9

Пусть 9 участников провели не менее 4 матчей каждый. Сколько побед у этих девятерых вместе как минимум?

Пример-эстафета

В примере-«эстафете» участники 1–8 провели по 4–5 матчей. Сколько участников турнира провели всего по одному матчу?

Наибольшее N

При каком наибольшем N возможно, что N участников провели не менее 4 матчей?

    Сначала попробуй решить сам

    1

    Шаг 1 · разбираем условие

    Что дано и что нужно найти

    1:22

    Прочитаем условие по кусочкам и переведём каждый на простой язык. Здесь мы ещё ничего не решаем — только разбираемся, что к чему.

    • «В турнире по боксу принимают участие 27 человек.»

      Всего 27 боксёров. Каждый матч — два боксёра на ринге.

    • «…матч обязательно заканчивается победой одного из участников (т.е. ничьих не бывает).»

      В каждом матче ровно один победитель и ровно один проигравший.

    • «Турнир на выбывание: проигравший в каком-то поединке участник выбывает…»

      Проиграл — уходит из турнира насовсем. Поэтому каждый проигрывает не больше одного раза. Кто с кем и в каком порядке играет — не сказано, это может быть любым.

    • «…N участников провели на ринге не менее 4 матчей.»

      «Не менее 4» — значит 4, 5 или больше. Таких участников N.

    • «При каком наибольшем N такое возможно?»

      Нужно найти самое большое N: доказать, что больше нельзя, и показать турнир, где столько получается.

    Задача: найти, сколько больше всего участников могли провести не меньше 4 матчей.

    Разборы — 99 ₽ в месяц

    Оформить

    Сначала реши основную задачу

    3 задачи без подсказок

    Тот же турнир, другое число участников и матчей.