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

Та же игра, что в задании 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

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

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

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

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

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

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

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