🎮 Задание №21 ЕГЭ по информатике (теория игр, две кучи)

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

• Продолжение игры из задания 19
• Проверяется умение анализировать выигрышные стратегии
• Нужно найти значение S, при котором выигрывает Ваня
• Ответ — одно минимальное число

⭐ Баллы

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

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

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

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

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

⚠️ Условия, которые легко перепутать

• Ваня может выиграть за 1 или 2 хода
• При этом:
  • у него нет стратегии гарантированного выигрыша за 1 ход
  • но есть стратегия выигрыша не позже второго хода
• Петя может ходить как угодно

💡 Логика решения

• Перебираем S от 1 до ...
• Проверяем:
  • Петя не может выиграть сразу
  • Ваня не выигрывает гарантированно за 1 ход
  • Но при этом у Вани есть стратегия, которая приводит к победе максимум за 2 хода
• Берём минимальное S, которое подходит