Другое задание №19
Задание №19Теория игр (стратегия) — 1Лёгкое
НавыкиТеория игр: выигрыш первым ходом
Игра ведется с двумя кучами камней. В первой куче 10 камней, во второй куче S камней. За один ход игрок может выбрать одну из куч и выполнить одно действие: добавить 1 камней; увеличить количество камней в куче в 2 раза. Игрок выигрывает, если суммарно в двух кучах становится не менее 40 камней. Изначально сумма меньше 40. Найдите наибольшее S, при котором первый игрок не может выиграть первым ходом.
0:00
Задание 19 ЕГЭ по информатике: теория игр (стратегия) — 1, пример 2 — ИмпульсЕГЭ