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

Что проверяет задание 20

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

Ответдва числа в таблице ответа
Баллы1 балл
Проверяетумение найти выигрышную стратегию игры: при каком начальном числе камней первый игрок выигрывает своим вторым ходом при любой игре соперника
Сколько времени закладыватьоколо 7 минут по спецификации ФИПИ

Какие бывают подтипы

Пример с полным разбором

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

  1. Одним ходом выигрывают из куч от 15 до 29: удвоение даёт 30 и больше.
  2. Из 14 камней любой ход ведёт в эту зону — в 15 или в 28. Кто ходит из 14, тот проигрывает: соперник выигрывает следующим ходом.
  3. Значит, Пете нужно первым ходом оставить Ване ровно 14 камней. Это можно сделать из 13, добавив камень, и из 7, удвоив кучу.
  4. Сразу выиграть из 7 и 13 Петя не может: удвоение даёт 14 и 26 — меньше 30.
  5. Подходят 7 и 13.

Ответ: 7 и 13

Ещё задания с решением

Одна куча: два значения

Условие.

Перед игрой в кучу кладут камней (). Игроки Катя и Олег ходят по очереди, первой ходит Катя. Каждым ходом можно добавить в кучу один камень, добавить в кучу три камня или увеличить количество камней в куче вдвое. Побеждает тот, после чьего хода в куче стало не меньше 127 камней. Найдите два значения , при которых Катя не может выиграть первым ходом, но может выиграть своим вторым ходом, как бы ни играл Олег. Ответы запишите в порядке возрастания.

Решение.

Сначала отметим кучи, из которых ходящий заканчивает партию одним ходом (нужно, чтобы в куче стало не меньше 127 камней). Из 64 ход «×2» даёт 128 — партия окончена, а из 63 ни один ход до конца не доводит. Значит, это все кучи от 64 до 126.

Опорные позиции — те, из которых ходящий проигрывает сразу: партию одним ходом он не заканчивает, а после любого его хода соперник заканчивает её своим ходом.

Пример: из 60 Катя партию сразу не заканчивает, но ходит в опорную позицию 63, и на любой ответ Олега Катя заканчивает партию: 64 → 128, 66 → 132, 126 → 127.

Все подходящие значения: из каждого Катя ставит Олега в опорную позицию, а сама первым ходом не побеждает. В ответ идут 60 и 62.

Ответ: 60 62

Две кучи

Условие.

Петя и Ваня играют с двумя кучами: в первой 8 монет, во второй — монет, где . Ходят по очереди, первым ходит Петя. За ход игрок может положить в любую из куч ещё две монеты или утроить количество монет в любой из куч. Партия заканчивается, как только в двух кучах суммарно окажется не меньше 116 монет; победителем считается тот, кто сделал последний ход. Найдите два значения , при которых у Пети есть выигрышная стратегия, позволяющая победить своим вторым ходом при любой игре Вани, но нет стратегии, позволяющей победить первым ходом. Ответы запишите в порядке возрастания.

Решение.

Опорные позиции — те, из которых ходящий проигрывает сразу: партию одним ходом он не заканчивает, а после любого его хода соперник заканчивает её своим ходом. Среди позиций, где в первой куче 8, опорных нет — они появляются только после первых ходов, их находим по ходу разбора.

Пример: из (8; 30) Петя партию сразу не заканчивает, но ходит в опорную позицию (24; 30), и на любой ответ Вани Петя заканчивает партию: (26; 30) → (26; 90), (24; 32) → (24; 96), (72; 30) → (216; 30), (24; 90) → (26; 90).

Все подходящие значения: из каждого Петя ставит Ваню в опорную позицию, а сам первым ходом не побеждает. В ответ идут 30 и 35.

Ответ: 30 35

Одна куча: два значения

Условие.

В куче монет (). Коля и Лиза ходят по очереди, первым ходит Коля. За один ход разрешено убрать из кучи одну монету или уменьшить количество монет в куче вдвое (при нечётном количестве в куче остаётся на одну монету больше, чем забирают). Побеждает тот, после чьего хода в куче осталось меньше 67 монет. Найдите два наибольших значения , при которых Коля не может выиграть первым ходом, но может выиграть своим вторым ходом, как бы ни играла Лиза. Ответы запишите в порядке возрастания.

Решение.

Сначала отметим кучи, из которых ходящий заканчивает партию одним ходом (нужно, чтобы в куче осталось не больше 66 монет). Из 132 ход «вдвое» даёт 66 — партия окончена, а из 133 ни один ход до конца не доводит. Значит, это все кучи от 67 до 132.

Опорные позиции — те, из которых ходящий проигрывает сразу: партию одним ходом он не заканчивает, а после любого его хода соперник заканчивает её своим ходом.

Пример: из 265 Коля партию сразу не заканчивает, но ходит в опорную позицию 133, и на любой ответ Лизы Коля заканчивает партию: 132 → 66, 67 → 66.

Все подходящие значения: из каждого Коля ставит Лизу в опорную позицию, а сам первым ходом не побеждает. В ответ идут 265 и 266.

Ответ: 265 266

Частые ошибки

Что нужно знать для задания 20

Оглавление курса «ЕГЭ по информатике» под это задание. Содержание открывается после оплаты.

  1. Что спрашивает задание 20
  2. Опорная позиция: куда загонять соперника
  3. Два ответа: как найти оба
  4. Программа: выигрыш за несколько своих ходов
  5. Две кучи

Открыть темы в курсе

Ответы на частые вопросы

Сколько баллов за задание 20?
Один: оба числа должны совпасть с верными и стоять в порядке, указанном в условии, — по возрастанию.
Что значит «выиграть своим вторым ходом»?
Партия идёт так: ход Пети, ответ Вани, второй ход Пети — и после него игра закончена. Стратегия должна срабатывать при любом ответе Вани.
Связаны ли задания 19, 20 и 21?
Да: в заданиях 20 и 21 ссылаются на игру из задания 19. Правила одни, меняется вопрос; каждое задание оценивается отдельно.