Привет! Хочу поделиться с вами одним из самых удачных, на мой взгляд, алгоритмов решения задач на стратегию игр из ЕГЭ по информатике. Почему я считаю его самым удачным? Потому что он подходит для 90 % задач 19-21 и решает их безошибочно! Для тех, кто не знаком с рекурсией, рекомендую ознакомиться с ней, например, на сайте Питонтьютор ( https://pythontutor.ru/lessons/functions/ ). Условие задачи Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя...

Если бы я писала ЕГЭ, то начала бы с заданий на теорию игр: 19, 20, 21 . Судя по демоверсии ЕГЭ по информатике на 2025г, задания 19-21 будут такие же как и в предыдущих годах, единственно, раньше куча увеличивалась во время игры, а сейчас она уменьшается. Но суть решения от этого не меняется. Дело в том, что если разобраться с шаблоном, все эти задачи решаются, однотипно. И целых три задания можно решить минут за 5-10. Итак, вначале надо усвоить метод решения этой задачи на бумаге. Задания 19, 20, 21 представляют собой анализ игры с одной или двумя кучами камней...