Игра ведется с двумя кучами камней. В первой куче 30 камней, во второй куче S камней. За один ход игрок выбирает одну кучу и может: добавить 2 камней; добавить 5 камней; умножить количество камней в выбранной куче на 2. Игрок выигрывает, если после его хода суммарно в двух кучах становится не менее 95 камней. Изначально сумма меньше 95. Найдите минимальное значение S, при котором первый игрок не может выиграть первым ходом, но имеет стратегию выиграть не позднее своего второго хода независимо от ответа второго игрока.
0:00
Задание 20 ЕГЭ по информатике: теория игр — 2, пример 15 — ИмпульсЕГЭ