Задание 21 ЕГЭ по информатике: Дерево игры
Задание высокого уровня по той же игре: нужно построить дерево перебора на несколько ходов вперёд и найти позиции с заданным свойством. Проверяют полноту разбора, потому что одна пропущенная ветвь меняет ответ целиком.
Страница обновлена 5 сентября 2026
Коротко о задании
| Уровень сложности | высокий |
|---|---|
| Максимальный балл | 1 балл |
| Форма ответа | целое число |
| Сколько минут закладывать | 10 минут |
| Коды кодификатора |
|
Проект демоверсии
Структура по проекту демоверсии ФИПИ 2027; официальную версию ФИПИ публикует в ноябре. По проекту спецификации ФИПИ 2027 (обсуждение до 30 сентября 2026). Число заданий, баллы и продолжительность прежние, переписаны формулировки номеров 10, 13, 23 и форма записи ответа в 27.
Источник — ФИПИ, проект спецификации КИМ ЕГЭ 2027 по информатике (28 августа 2026).
Как решать
- Постройте дерево от нужной позиции, отмечая, чей ход в каждом узле.
- Пометьте листья как выигрыш первого или второго игрока.
- Поднимайтесь вверх: узел первого игрока выигрышен, если выигрышен хотя бы один потомок.
- В узле второго игрока требуйте, чтобы выигрышными были все потомки.
- Соберите ответ по разметке нужных узлов дерева.
Типичные ошибки
- Обрывают дерево, не дойдя до конца партии.
- Применяют правило «хотя бы один» к ходам обоих игроков.
- Теряют ветвь при похожих ходах, считая их одинаковыми.
Одиннадцать минут — реалистичный потолок. Если дерево не помещается на листе, напишите короткий рекурсивный перебор в среде программирования.