Условие
В турнире онлайн-игры участвуют 64 персонажа. В каждом из 6 раундов персонажи разбиваются на пары, сражаются между собой, победитель проходит дальше.
Изначально уровни персонажей были равны 1, 2, …, 64. В битве всегда побеждает персонаж с большим уровнем, а если уровни одинаковы, может победить любой. После каждого тура уровень персонажа может измениться на 1 в ту или иную сторону, а может остаться прежним.
Персонаж с каким наименьшим стартовым уровнем мог победить в турнире?
Попытки закончились
Попытки закончились
Если не получается
Как начисляется опыт
- Разбор условия — +10
- Мини-задача: сам — +20, пропуск — 0
- Верный ответ — +30
- На ответ — 3 попытки
- В мини-задаче — 3 попытки
- «Проверь себя» — ★ и +30 за задачу
Сколько раз меняется уровень
Сколько раз может измениться уровень персонажа до финала (до начала 6-го раунда)?
Самый сильный за один раунд
Перед раундом самый большой уровень среди оставшихся был 50. Каким самым маленьким может стать самый большой уровень после этого раунда?
Сильный финалист
В финале двое. Хотя бы у одного из них уровень не меньше какого числа?
Хватит ли уровня 53
Персонаж начал с уровня 53. Какой самый большой уровень может быть у него в финале?
Пример и ответ
Так персонаж с каким наименьшим стартовым уровнем мог победить в турнире?
Сначала попробуй решить сам
1
Шаг 1 · разбираем условие
Что дано и что нужно найти
2:15
Прочитаем условие по кусочкам и переведём каждый на простой язык. Здесь мы ещё ничего не решаем — только разбираемся, что к чему.
-
«В турнире онлайн-игры участвуют 64 персонажа. В каждом из 6 раундов персонажи разбиваются на пары, сражаются между собой, победитель проходит дальше.»
Это турнир на вылет. В каждой паре один выигрывает и идёт дальше, другой выбывает.
После каждого раунда персонажей становится вдвое меньше. После 6-го раунда остаётся один — победитель турнира.
-
«Изначально уровни персонажей были равны 1, 2, …, 64.»
У каждого персонажа есть уровень — число. В начале у всех уровни разные: от 1 до 64. Этот уровень в начале и есть стартовый уровень.
-
«В битве всегда побеждает персонаж с большим уровнем, а если уровни одинаковы, может победить любой.»
Слабый сильного не победит никогда. Если уровни равны — победить может любой из двоих.
-
«После каждого тура уровень персонажа может измениться на 1 в ту или иную сторону, а может остаться прежним.»
Тур — это то же, что раунд. После раунда уровень у каждого может стать на 1 больше, на 1 меньше или остаться таким же. У разных персонажей — по-разному.
-
«Персонаж с каким наименьшим стартовым уровнем мог победить в турнире?»
Слово «мог» значит: пары и изменения уровней могут сложиться как угодно. Нам можно выбрать самый удачный для персонажа случай.
64 персонажа. Число — стартовый уровень.
После каждого раунда персонажей вдвое меньше.
Задача: найти самый маленький стартовый уровень, с которым персонаж может выиграть все 6 раундов, если пары и изменения уровней сложатся для него удачно.
Сначала реши основную задачу
3 задачи без подсказок
Тот же турнир, другие числа.