Задача
№ 8961
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 6
Объединённая межвузовская математическая олимпиада (ОММО), 11 класс, заключительный этап, 2016, задача 9
Федерация спортивной борьбы присвоила каждому участнику соревнования квалификационный номер. Известно, что во встречах борцов, квалификационные номера которых отличаются более чем на $2$ номера, всегда побеждает борец с меньшим номером. Турнир для $256$ борцов проводится по олимпийской системе: в начале каждого дня бойцы разбиваются на пары, проигравший выбывает из соревнований (ничьих не бывает). Какой наибольший квалификационный номер может иметь победитель?
Ответ:
Решение: