Войти
или
Зарегистрироваться
Маркетплейс
Курсы
Учебник
Учебник 2.0
ЕГЭ
ОГЭ
Олимпиады
Рубрикатор
Компилятор
Онлайн Компилятор
Компилятор Python с отладкой
Питон - Черепашка
Эмулятор исполнителя Робот - Кумир
Редактор HTML Code
SQLite Studio - работа с БД
Клавиатурный тренажёр программиста
Олимпиадный тренинг
Задача
.
Задача_1.2.1.b
Задача
Темы:
Два игрока, Пятачок и Винни, играют в следующую игру.
Перед игроками лежит одна куча из
S
камней. Игроки ходят по очереди, первый ход делает Пятачок. За один ход игрок может:
- добавить в кучу
5
,
7
или
11
камней;
- увеличить количество камней в
2
или
3
раз.
Игра заканчивается, если количество камней в куче становится не менее
2023
.
Проигравшим считается игрок, сделавший последний ход, т.е. первым получивший такую позицию, при которой в куче будет не меньше, чем
2023
камней.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. В начальный момент в куче может быть от
1
до
2022
камня.
Определите количество начальных значений камней в куче, при которых выигрышная стратегия есть у Винни (1 строка ответа).
Какое максимальное количество ходов при этом может быть в игре (2 строка ответа).
Для каких значений количества камней это возможно? (3 строка ответа: значения в порядке возрастания, разделитель пробел)
1000
ms
256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач
Статистика успешных решений по компиляторам