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