Задача
№ 14178
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 3
Всероссийская олимпиада школьников по математике, 9 класс, школьный этап 2024/25 уч. г. (Москва), задача 4
В турнире по боксу принимают участие 27 человек. Правила турнира таковы, что матч обязательно заканчивается победой одного из участников (т. е. ничьих не бывает). Турнир на выбывание: проигравший в каком-то поединке участник выбывает и больше не принимает участие в соревнованиях. По окончании турнира выяснилось, что $N$ участников провели на ринге не менее 4 матчей. При каком наибольшем $N$ такое возможно?
Ответ:
Решение: