Турнир по боксу на выбывание
Условие
В турнире по боксу принимают участие 27 человек. Правила турнира таковы, что матч обязательно заканчивается победой одного из участников (т.е. ничьих не бывает). Турнир на выбывание: проигравший в каком-то поединке участник выбывает и больше не принимает участие в соревнованиях. По окончании турнира выяснилось, что N участников провели на ринге не менее 4 матчей. При каком наибольшем N такое возможно?
Попытки закончились
Попытки закончились
Если не получается
Как начисляется опыт
- Разбор условия — +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 матчей.
Сначала реши основную задачу
3 задачи без подсказок
Тот же турнир, другое число участников и матчей.