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

ПовышеннаяКЭС 2.15
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может:
– добавить в одну из куч (по своему выбору) 4 камня;
– увеличить количество камней в одной из куч (по своему выбору) в 3 раза.
Например, пусть в одной куче 20 камней, а в другой 30 камней; такую позицию в игре обозначим (20, 30). Тогда за один ход можно получить любую из четырёх позиций: (24, 30), (20, 34), (60, 30), (20, 90).
Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается в тот момент, когда суммарное количество камней в двух кучах становится не менее 154. Победителем считается игрок, сделавший последний ход, то есть первым получивший такую игровую позицию, при которой в двух кучах суммарно 154 камня или больше. В начальный момент в первой куче 11 камней, во второй куче – S камней; 1 ≤ S ≤ 142.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.
Найдите два наименьших значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:
– Петя не может выиграть за один ход;
– Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.
Найденные значения запишите в ответе в порядке возрастания.

Показать ответ
39 40
Подсказки (2)
  1. Для решения необходимо знать начальную позицию игры и разрешённые ходы игроков.
  2. Проверьте для каждого значения S, может ли Петя выиграть первым ходом, а затем существует ли стратегия выигрыша вторым ходом при любом ходе Вани.
Решение
1. В приведённом фрагменте есть только вопрос к игре, но нет правил: не указаны начальная позиция, допустимые ходы и условие окончания игры.
Частые ошибки
  • Пытаться восстановить правила игры по одному номеру задания.
  • Подставлять типичные правила игр с кучами без подтверждения в условии.

Источник: Открытый банк ФИПИ · openfipi.devinf.ru

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

20За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней…Петя выигрывает вторым ходом · BC6B2D20За один ход игрок может добавить в кучу один или три камня либо увеличить количество камней в куче в два…Петя выигрывает вторым ходом · C6E2F620За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней…Петя выигрывает вторым ходом · F7BE0F20За один ход игрок может добавить в кучу один или четыре камня либо увеличить количество камней в куче в три…Петя выигрывает вторым ходом · F7CD8720За один ход игрок может добавить в кучу один или четыре камня либо увеличить количество камней в куче в три…Петя выигрывает вторым ходом · F9D11720За один ход игрок может: – добавить в одну из куч (по своему выбору) 3 камня; – увеличить количество камней в…Петя выигрывает вторым ходом · 1D271B20За один ход игрок может добавить в кучу один камень или увеличить количество камней в куче в два раза. Для…Петя выигрывает вторым ходом · 4E625B20За один ход игрок может: – добавить в одну из куч (по своему выбору) 1 камень; – увеличить количество камней…Петя выигрывает вторым ходом · 5CEA18

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

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

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

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

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

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

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