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

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

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

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

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

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

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

  1. Сначала находим кучи, из которых ходящий выигрывает одним ходом: удвоение даёт 30 и больше при . Кучи от 15 до 29 — выигрышные одним ходом.
  2. Ваня выигрывает первым ходом, если после хода Пети в куче оказалось от 15 до 29 камней.
  3. Условие не требует, чтобы так было при любом ходе Пети: достаточно одного его хода в эту зону — Петя мог ошибиться.
  4. Удвоением Петя попадает в зону при , то есть при : из 8 камней он делает 16, и Ваня удваивает до 32. Прибавлением одного камня туда попадают только из 14.
  5. Наименьшее — 8.

Ответ: 8

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

Такая ситуация возможна

Условие.

Перед игрой в первую кучу кладут 30 камней, во вторую — камней (). Игроки Петя и Ваня ходят по очереди, первым ходит Петя. Каждым ходом можно добавить в любую из куч один камень или увеличить количество камней в любой из куч втрое. Побеждает тот, после чьего хода в двух кучах вместе стало не меньше 125 камней. Известно, что партию выиграл Ваня, причём своим первым ходом. При каком наименьшем такое развитие партии возможно?

Решение.

Из (30; 1) Петя может сходить в (90; 1) — партия ещё не окончена, но оттуда Ваня одним ходом получает (270; 1) и побеждает.

Для меньших такого хода у Пети нет. Гарантии вопрос не требует: достаточно одного неудачного хода, а не всех.

Ответ: 1

Выигрыш при любой игре соперника

Условие.

Петя и Ваня играют в игру. Перед ними куча из шашек, где . Ходят по очереди, первым ходит Петя. За ход игрок может убрать из кучи одну шашку или уменьшить количество шашек в куче вдвое (при нечётном количестве забирают на одну шашку больше, чем остаётся в куче). Побеждает тот, после чьего хода в куче осталось не больше 18 шашек. При каком наибольшем Ваня может выиграть своим первым ходом, как бы ни сходил Петя?

Решение.

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

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

Все ходы Пети ведут в позиции, откуда Ваня заканчивает партию одним ходом: 37 → 18, 19 → 18. Другого такого значения нет.

Ответ: 38

Такая ситуация возможна

Условие.

В первой куче 7 монет, во второй — монет (). Маша и Дима ходят по очереди, первой ходит Маша. За один ход разрешено добавить в любую из куч одну монету или увеличить количество монет в любой из куч вдвое. Побеждает тот, после чьего хода в двух кучах вместе стало не меньше 74 монет. Маша сделала неудачный первый ход, и Дима выиграл своим первым ходом. Найдите наименьшее значение , при котором такое возможно.

Решение.

Из (7; 17) Маша может сходить в (7; 34) — партия ещё не окончена, но оттуда Дима одним ходом получает (7; 68) и побеждает.

Для меньших такого хода у Маши нет. Гарантии вопрос не требует: достаточно одного неудачного хода, а не всех.

Ответ: 17

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

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

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

  1. Правила игры и что такое позиция
  2. Кто побеждает одним ходом
  3. Позиция, где любой ход отдаёт победу
  4. Программа для задания 19
  5. Две формулировки вопроса
  6. Две кучи

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

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

Сколько баллов за задание 19?
Один, если число совпало с верным. Задания 20 и 21 — про ту же игру, но оцениваются отдельно, каждое в 1 балл.
Нужна ли программа для заданий 19–21?
По спецификации специальные программы здесь не требуются: игру разбирают на черновике, выписывая позиции. Короткая программа-перебор тоже допустима — оценивают только ответ.
Что такое выигрышная стратегия?
Способ играть, при котором игрок выигрывает при любых ходах соперника. В задании 19 бывает и более слабое требование — выигрыш только при ошибке соперника.