Задание №38655 ЕГЭ по Информатике
Теория игр → 3 кучи
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит три кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч 5, 15 или 25 камня. Игра завершается в тот момент, когда в сумме в кучах будет не менее 99 камней. Победителем считается игрок, сделавший последний ход. В начальный момент в кучах было (3, S, 2S) камней, 1⩽S⩽25.
При некотором значении S Ваня одержал победу своим первым ходом после неудачного хода Пети. Укажите минимальное значение S, при котором это возможно.
Аналоги: Задание №35765
