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

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

Задание №20

Теория игр • кучи камней • Python

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

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

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

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

Важно (2026)

  • Запишите все допустимые ходы из условия
  • Классифицируйте позиции по исходу
  • Проверьте базовые позиции с малым числом камней
  • Сверяйте с программой

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

  • Функция can_win(n) с перебором ходов
  • Кэширование результатов позиций
  • Таблица для малых n на бумаге
  • Режим «Показать решение»