Задача
№ 8940
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 6
Олимпиада «Физтех», 11 класс, отборочный этап 2013/14 уч. г., задача 19
В турнире участвовали $89$ теннисистов. Все игры проходили на одном корте. Спортсмен, проигравший хотя бы одну игру, выбывает из турнира. Известно, что у участников каждой встречи количество предыдущих побед отличалось не более чем на одну. Какое наибольшее число игр мог сыграть победитель турнира?
Ответ:
Решение: