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

• проигрышная, проигрышная, выигрышная
• выигрышная, проигрышная, выигрышная
• выигрышная, выигрышная, проигрышная
• проигрышная, выигрышная, проигрышная
• выигрышная, проигрышная, проигрышная
• проигрышная, выигрышная, выигрышная