dzikita2

08.04.2023 11:51 •  Информатика

От решите Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи
камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в
одну из куч (по своему выбору) три камня или увеличить количество камней в куче в два раза.
Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее
52. Победителем считается игрок, сделавший последний ход, т.е. первым получивший такую
позицию, что в кучах всего будет 52 камня или больше. В начальный момент в первой куче было 6
камней, во второй – S камней, 1 ≤ S ≤45.
Определите выигрышная или проигрышная позиция для игрока, делающего первый ход,
если перед игроками лежит: а) 17; б) 20; с) 21 камней.