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

ВысокаяКЭС 2.15
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может:
– убрать из кучи 2 камня;
– убрать из кучи 4 камня;
– уменьшить количество камней в куче в 3 раза (количество камней, полученное при делении, округляется до меньшего).
Например, из кучи в 20 камней за один ход можно получить кучу из 18, 16 или 6 камней.
Игра завершается, когда количество камней в куче становится не более 17. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу из 17 или менее камней. В начальный момент в куче было S камней, S ≥ 18.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.
Найдите два наименьших значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:
– Петя не может выиграть за один ход;
– Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.
Найденные значения запишите в ответе в порядке возрастания.

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

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

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

20За один ход игрок может: – убрать из кучи 3 камня; – убрать из кучи 5 камней; – уменьшить количество камней в…Петя выигрывает вторым ходом · 8E224E20За один ход игрок может добавить в кучу один или четыре камня либо увеличить количество камней в куче в три…Петя выигрывает вторым ходом · 913CFB20За один ход игрок может: – убрать из кучи 3 камня; – убрать из кучи 7 камней; – уменьшить количество камней в…Петя выигрывает вторым ходом · 98B69720За один ход игрок может добавить в кучу один камень или увеличить количество камней в куче в два раза.…Петя выигрывает вторым ходом · B4B26820За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней…Петя выигрывает вторым ходом · BC6B2D20За один ход игрок может добавить в кучу один или три камня либо увеличить количество камней в куче в два…Петя выигрывает вторым ходом · C6E2F620За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней…Петя выигрывает вторым ходом · F7BE0F20За один ход игрок может добавить в кучу один или четыре камня либо увеличить количество камней в куче в три…Петя выигрывает вторым ходом · F7CD87

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

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

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

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

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

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

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