ЕГЭ Информатика · Задание 19 Теория игр

🎮 Задание (теория игр, одна или две кучи)

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

  • Классическое задание ЕГЭ на теорию игр
  • Два игрока ходят по очереди: сначала Петя, потом Ваня
  • Выигрывает тот, кто сделал последний ход
  • Нужно найти минимальное S, при котором Ваня выигрывает своим первым ходом

⭐ Баллы

🔹 Первичные баллы

  • Минимум: 0
  • Максимум: 1

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

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

📊 Экзамен в целом

  • Максимальный первичный балл за экзамен: 29
  • Максимальный тестовый балл: 100

⚠️ Важно понять

  • Петя делает неудачный ход
  • После этого Ваня сразу выигрывает своим первым ходом
  • Значит:
    • После хода Пети сумма < S
    • Но Ваня может сделать ход и получить сумму ≥ S