Задача_1.1.1.b
Задача
Два игрока, Пятачок и Винни, играют в следующую игру.
Перед игроками лежит одна куча из S камней. Игроки ходят по очереди, первый ход делает Пятачок. За один ход игрок может:
- добавить в кучу 5, 7 или 11 камней;
- увеличить количество камней в 2 или 3 раза.
Игра заканчивается, если количество камней в куче становится не менее 2023. Победителем считается игрок, сделавший последний ход, т.е. первым получивший такую позицию, при которой в куче будет не меньше, чем 2023 камней.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. В начальный момент в куче может быть от 1 до 2022 камня.
Определите количество начальных значений камней в куче, при которых выигрышная стратегия есть у Винни (1 строка ответа).
Какое максимальное количество ходов при этом может быть в игре (2 строка ответа).
Для каких значений количества камней это возможно? (3 строка ответа: значения в порядке возрастания, разделитель пробел)
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя