Игра ведется с двумя кучами камней. В первой куче 18 камней, во второй куче S камней. За один ход игрок выбирает одну кучу и может: добавить 1 камней; добавить 4 камней; умножить количество камней в выбранной куче на 2. Игрок выигрывает, если после его хода суммарно в двух кучах становится не менее 70 камней. Изначально сумма меньше 70. Найдите минимальное S, при котором первый игрок не может выиграть первым ходом, а второй игрок имеет выигрышную стратегию не позже своего второго хода при любой игре первого.
0:00
Задание 21 ЕГЭ по информатике: теория игр — 3, пример 7 — ИмпульсЕГЭ