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

ПовышеннаяКЭС 2.13КЭС 2.14
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней в куче в два раза. Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней.
Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 59. Победителем считается игрок, сделавший последний ход, т.е. первым получивший такую позицию, при которой в кучах оказывается 59 или больше камней.
В начальный момент в первой куче было пять камней, во второй куче – S камней; 1 ≤ S ≤ 53.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.
Найдите два наименьших значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:
– Петя не может выиграть за один ход;
– Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.
Найденные значения запишите в ответе в порядке возрастания.

Показать ответ
24 26
Подсказки (2)
  1. Сначала определите правила изменения позиции и условие окончания игры из задания 19.
  2. Нужно найти позиции, из которых Петя не выигрывает первым ходом, но после любого хода Вани получает позицию с гарантированной победой следующим ходом.
Решение
1. В условии приведена ссылка на игру из задания 19, однако правила этой игры и начальная позиция отсутствуют.

2. Поэтому два искомых значения S не могут быть вычислены по представленному фрагменту.
Частые ошибки
  • Попытка определить ответ без правил игры из задания 19.
  • Подмена отсутствующего условия типовой игрой с другой механикой ходов.

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

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

20За один ход игрок может добавить в кучу один камень или увеличить количество камней в куче в два раза.…Петя выигрывает вторым ходом · B4B26820За один ход игрок может: – убрать из кучи 2 камня; – убрать из кучи 4 камня; – уменьшить количество камней в…Петя выигрывает вторым ходом · B4E17E20За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней…Петя выигрывает вторым ходом · BC6B2D20За один ход игрок может добавить в кучу один или три камня либо увеличить количество камней в куче в два…Петя выигрывает вторым ходом · C6E2F620За один ход игрок может добавить в кучу один или четыре камня либо увеличить количество камней в куче в три…Петя выигрывает вторым ходом · F7CD8720За один ход игрок может: – добавить в одну из куч (по своему выбору) 4 камня; – увеличить количество камней в…Петя выигрывает вторым ходом · F931BC20За один ход игрок может добавить в кучу один или четыре камня либо увеличить количество камней в куче в три…Петя выигрывает вторым ходом · F9D11720За один ход игрок может: – добавить в одну из куч (по своему выбору) 3 камня; – увеличить количество камней в…Петя выигрывает вторым ходом · 1D271B

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

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

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

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

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

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

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