Задание 20 ЕГЭ по информатике

БазовыйКЭС 2.15
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может:
- убрать из одной из куч (по своему выбору) 3 камня;
- уменьшить количество камней в одной из куч (по своему выбору) в 3 раза (количество камней, полученное при делении, округляется до меньшего).
Например, пусть в одной куче 20 камней, в другой 30 камней; такую позицию в игре обозначим (20, 30). Тогда за один ход можно получить любую из четырёх позиций: (17, 30), (20, 27), (6, 30), (20, 10).
Игра завершается в тот момент, когда суммарное количество камней в двух кучах становится не более 53. Победителем считается игрок, сделавший последний ход, то есть первым получивший такую игровую позицию, при которой в двух кучах суммарно 53 камня или меньше. В начальный момент в первой куче было 19 камней, во второй куче S камней; S ≥ 35.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.
Известно, что Ваня выиграл своим первым ходом после неудачного хода Пети.

Найдите наименьшее и наибольшее значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:
- Петя не может выиграть за один ход;
- Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.
Найденные значения запишите в ответе в порядке возрастания.

Показать ответ
108 323

Источник: Резерв 22.06.26 · kompege.ru

Похожие задания

20За один ход игрок может: – добавить в одну из куч (по своему выбору) 4 камня; – увеличить количество камней в…Петя выигрывает вторым ходом20За один ход игрок может: - убрать из одной из куч (по своему выбору) 2 камня; - уменьшить количество камней в…Петя выигрывает вторым ходом20За один ход игрок может: - добавить в одну из куч (по своему выбору) камень; - увеличить количество камней в…Петя выигрывает вторым ходом20За один ход игрок может: - добавить в одну из куч (по своему выбору) камень; - увеличить количество камней в…Петя выигрывает вторым ходом20За один ход игрок может: - убрать из кучи 3 камня; - убрать из кучи 7 камней; - уменьшить количество камней в…Петя выигрывает вторым ходом20За один ход игрок может: – добавить в одну из куч (по своему выбору) 4 камня; – увеличить количество камней в…Петя выигрывает вторым ходом20За один ход игрок может: - добавить в кучу 1 камень; - добавить в кучу 5 камней; - увеличить количество…Петя выигрывает вторым ходом20За один ход игрок может добавить в любую кучу (по своему выбору) 3 камня или 13 камней. Игра завершается…Петя выигрывает вторым ходом

Нужен репетитор по информатике?

Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.

Репетиторы по информатике

Подбор репетитора

Напишите, что нужно, — команда Precettore подберёт репетитора и свяжется с вами.

Готовьтесь к ЕГЭ по информатике в Precettore

Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.