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

Средний уровеньКраткий ответ

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

Похожие задания