Другое задание №20
Задание №20Теория игр — 2Среднее
НавыкиТеория игр: выигрыш не позднее 2-го хода
Игра ведется с одной кучей камней. За один ход игрок может: добавить 4 камней; умножить количество камней в выбранной куче на 3. Игрок выигрывает, если после его хода в куче становится не менее 90 камней. Начальное количество камней S меньше 90. Найдите минимальное S, при котором первый игрок не может выиграть первым ходом, но имеет стратегию выиграть не позднее своего второго хода независимо от ответа второго игрока.
0:00
Задание 20 ЕГЭ по информатике: теория игр — 2, пример 43 — ИмпульсЕГЭ