снежана1281

26.04.2020 07:20 •  Информатика

Два игрока, Паша и Вася, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Паша. За один ход игрок может добавить в кучу один камень или увеличить количество камней в куче в три раза и затем убрать из кучи два камня. Игра завершается в тот момент, когда количество камней в куче становится не менее 31. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 31 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤30. Определите выигрышная или проигрышная позиция для игрока, делающего первый ход, если перед игроками лежит: а) 4; б) 7; с) 10 камней (камня).