Экзамены с этой задачей: Математика ЕГЭ математика профиль Числа и их свойства (С7) Числа и их свойства

Предмет и тема: Математика, Арифметика и начала Алгебры, теория чисел. делимость, простые и составные числа,

Задача в следующих классах:

Сложность задачи : 1

Информация о книге не найдена

Условие

Дано натуральное число n. За один ход разрешается либо прибавить к числу его наибольший делитель, не равный самому числу (d_min < n), либо вычесть из числа его наименьший делитель больший $1$ (d_min > $1$).

1. Можно ли за несколько таких ходов из числа $4$ получить число $15$?
2. Можно ли за несколько таких ходов из числа $10$ получить число $13$?
3. Какое наименьшее количество ходов потребуется, чтобы из числа $2$ получить число $60$?

Ответ

А) да, Б) да; В) 11

Пока эту задачу никто не решил...