Задача
№ 13835
Игры и стратегии
Ур. 4
Всероссийская олимпиада школьников по математике, 11 класс, муниципальный этап 2022/23 уч. г. (Москва), задача 5
Юра и Яша играют в следующую игру, делая ходы по очереди. Первым ходит Юра.
Изначально на доске написано число $n$. Игрок в свой ход может прибавить к числу на доске любой его натуральный делитель, стереть старое число и записать новое. (Например, если на доске написано число 12, то можно его стереть и написать одно из чисел 13, 14, 15, 16, 18, 24.)
Рассмотрим все возможные натуральные значения $n$ от 2 до 59 включительно.
1. Для скольких из них Юра имеет выигрышную стратегию, если проигрывает тот, кто получит после своего хода число, не меньшее 60?
2. Для скольких из них Юра имеет выигрышную стратегию, если побеждает тот, кто получит после своего хода число, не меньшее 60?
Изначально на доске написано число $n$. Игрок в свой ход может прибавить к числу на доске любой его натуральный делитель, стереть старое число и записать новое. (Например, если на доске написано число 12, то можно его стереть и написать одно из чисел 13, 14, 15, 16, 18, 24.)
Рассмотрим все возможные натуральные значения $n$ от 2 до 59 включительно.
1. Для скольких из них Юра имеет выигрышную стратегию, если проигрывает тот, кто получит после своего хода число, не меньшее 60?
2. Для скольких из них Юра имеет выигрышную стратегию, если побеждает тот, кто получит после своего хода число, не меньшее 60?
Ответ:
Решение: