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

С Вами Имаев Артем и сегодня у нас продолжение моего миникурса по теории игр - "Игромания"! Это тип задачи с двумя кучами, причем где одна куча неизвестна. Данный номер впервые появился в 2018 году прямо на ЕГЭ. Данный тип достаточно сложноватый, но сейчас мы полностью разберем, как его решать. Итак, у нас есть два хода: +2 и *2 Игра завершается в тот момент, когда сумма камней >=75 (победа). Смотрим на номер 1. а). Получается, чтоб выиграл Петя, он должен получить сумму больше или равную 75...