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