Вопрос № 167051 - Информатика

Дед Мазай и заяц играют в очень простую игру. Перед ними куча из N одинаковых морковок. Каждый из них во время своего хода может взять из этой кучи любое количество морковок, равное натуральной степени числа 2, т.е.  2, 4, 8,… . Начинает игру либо дед Мазай, либо заяц. Затем игроки ходят по очереди. Тот, кто возьмет последнюю морковку, тот и выигрывает.
1 игрок – игрок, который делает первый ход,  2 игрок – игрок, который делает второй ход. Игроки играют оптимально, т.е. каждый делает наилучший для себя ход. Какой игрок выигрывает при правильной игре, и какой ход он должен сделать, если изначально куча содержит N=22 морковки?
В ответе через запятую перечислите номер выигрывающего игрока и все варианты первого хода в порядке возрастания, которые гарантирует ему выигрыш при правильной игре. Например, если при правильной игре второй игрок своим первым ходом может обеспечить себе гарантированный выигрыш, взяв из кучи 4 или 16 морковок, то ответ будет выглядеть: 2,4,16.
Варианты ответов
Вариантов нет (ответ точный)
Правильный ответ
Помогли ответы? Ставь лайк 👍
Расскажи другу:
Вопрос задал(а): Анонимный пользователь, 20 Сентябрь 2019 в 01:47
На вопрос ответил(а): Бунакова Мария, 20 Сентябрь 2019 в 01:48