Задание 20 ЕГЭ по информатике: Выигрышная стратегия

Требуется указать позиции, из которых игрок выигрывает не более чем за два хода при любой игре соперника. Проверяют умение построить рассуждение с чередованием «существует ход» для своего игрока и «при любом ответе» для соперника.

Страница обновлена 5 сентября 2026

Коротко о задании

Уровень сложностиповышенный
Максимальный балл1 балл
Форма ответацелое число
Сколько минут закладывать7 минут
Коды кодификатора
  • 2.15 Игры двух игроков. Дерево перебора, выигрышные стратегии

Проект демоверсии

Структура по проекту демоверсии ФИПИ 2027; официальную версию ФИПИ публикует в ноябре. По проекту спецификации ФИПИ 2027 (обсуждение до 30 сентября 2026). Число заданий, баллы и продолжительность прежние, переписаны формулировки номеров 10, 13, 23 и форма записи ответа в 27.

Источник — ФИПИ, проект спецификации КИМ ЕГЭ 2027 по информатике (28 августа 2026).

Как решать

  1. Разметьте позиции, выигрышные за один ход, из предыдущего задания.
  2. Найдите позиции, из которых любой ход соперника ведёт в такую позицию.
  3. Отделяйте «есть хотя бы один ход» от «при любом ответе соперника».
  4. Соберите ответ по заданному вопросу: наименьшее значение, количество или перечень.

Типичные ошибки

  • Считают позицию выигрышной, если ход находится лишь при удобном ответе соперника.
  • Смешивают ходы первого и второго игрока при разборе.
  • Отвечают перечнем, когда просят одно число, и наоборот.
Совет на экзамене

Пишите разбор в два столбца: ходы первого игрока и ответы второго. Путаница в очерёдности — главная причина неверного ответа.

Теория по заданию 20

Игры двух игроков. Дерево перебора, выигрышные стратегииГотовится
Коротко

Вопросы про задание 20

Сколько баллов даёт задание 20 ЕГЭ по информатике?

За задание 20 можно получить максимум 1 балл из 29 первичных баллов всей работы. Форма ответа — целое число.

Какой уровень сложности у задания 20 по информатике?

Задание 20 относится к заданиям повышенного уровня сложности; таких в работе 11 из 27.

Сколько времени тратить на задание 20?

Закладывайте около 7 минут: на всю работу даётся 3 часа 55 минут при 27 заданий. Если решение не приходит за это время, отметьте номер и вернитесь к нему позже.

Какие темы нужно знать для задания 20?

По кодификатору ФИПИ задание 20 опирается на разделы: Игры двух игроков. Дерево перебора, выигрышные стратегии.