19. Теория игр — Neuronis

ЕГЭ по информатике · 2026

Задание №19

Теория игр • два игрока • Python

Что это за задание

Задание повышенного уровня сложности
Два игрока по очереди меняют количество камней (или предметов)
Нужно определить, кто выигрывает при оптимальной игре
Ответ: имя игрока или число ходов
Примерное время: 15–20 минут

Тестовые баллы

Первичный балл	Итоговый балл
1	2–7

Важно (2026)

Определите позиции «выигрыш» и «проигрыш»
Стройте дерево ходов снизу вверх
Учитывайте, кто делает первый ход
Проверяйте малые значения вручную

Полезные приёмы в Python

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

… — Neuronis