Жауабы: Минимальное значение S
Это официальный ключ тапсырмаға, источник — ФИПИ тапсырмаларының ашық банкі. Свой ответ можно сверить на странице тапсырма.
Бланкке: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
Құжат тапсырмағаИнструкция к заданиям по информатикаға
Прочитайте текст и выполните тапсырмалар.
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч по своему выбору один камень или увеличить количество камней в куче в два раза. Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 255. Победителем считается игрок, сделавший последний ход, то есть первым получивший позицию, при которой в кучах будет 255 или больше камней.
В начальный момент в первой куче было 17 камней, во второй куче — $S$ камней, где $1 \leq S \leq 237$. Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Укажите минимальное значение $S$, когда такая ситуация возможна.
Где здесь ошибаются
Учитывают сумму после хода Пети, но не проверяют, что Ваня может завершить игру именно одним ходом.
Получают $S \geq 59{,}5$ и записывают 59 вместо ближайшего целого значения 60.
Путают удвоение одной кучи с удвоением общего количества камней.