21. Теория игр Вариант

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

Задание №21

Теория игр • стратегия • Python

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

  • Задание повышенного уровня сложности
  • Игра с особыми правилами хода
  • Нужно определить победителя или число выигрышных позиций
  • Ответ: число или строка
  • Примерное время: 15–20 минут

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

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

Важно (2026)

  • Внимательно разберите, кто ходит первым
  • Отметьте позиции, с которых проигрывает текущий игрок
  • Используйте индукцию по сумме параметров
  • Проверяйте на малых примерах

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

  • Рекурсивный анализ позиций
  • Множество проигрышных позиций
  • Перебор первого хода
  • «Показать решение»