Задача
№ 14201
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 4
Всероссийская олимпиада школьников по математике, 8 класс, школьный этап 2025/26 уч. г. (Москва), задача 8
В турнире онлайн-игры участвуют 64 персонажа. В каждом из 6 раундов персонажи разбиваются на пары, сражаются между собой, победитель проходит дальше.
Изначально уровни персонажей были равны $1, 2, \ldots, 64$. В битве всегда побеждает персонаж с б\'{о}льшим уровнем, а если уровни одинаковы, может победить любой. После каждого тура уровень персонажа может измениться на 1 в ту или иную сторону, а может остаться прежним.
Персонаж с каким наименьшим стартовым уровнем мог победить в турнире?
Изначально уровни персонажей были равны $1, 2, \ldots, 64$. В битве всегда побеждает персонаж с б\'{о}льшим уровнем, а если уровни одинаковы, может победить любой. После каждого тура уровень персонажа может измениться на 1 в ту или иную сторону, а может остаться прежним.
Персонаж с каким наименьшим стартовым уровнем мог победить в турнире?
Ответ:
Решение: