Задание 19 ЕГЭ, математика (профиль): Числа и их свойства
Дано натуральное число n. За один ход разрешается либо прибавить к числу его наибольший делитель, не равный самому числу либо вычесть из числа его наименьший делитель, больший 1
а) Можно ли за несколько таких ходов из числа 4 получить число 15?
б) Можно ли за несколько таких ходов из числа 10 получить число 13?
в) Какое наименьшее количество ходов потребуется, чтобы из числа 2 получить число 60?
Подробного разбора у этой задачи ещё нет.
Пока — ответ выше, гайд по теме «Числа и их свойства» и разбор задания 19 — как решать такие задачи по шагам.
Похожие задачи
- № 642752Из пары натуральных чисел (a; b), где … за один ход получают пару (a + b; a – b).а) Можно ли за несколько таких ходов по
- № 639488Дано натуральное число. На каждом ходе из него либо вычитают утроенную сумму цифр, либо прибавляют утроенную сумму цифр,
- № 678037Пусть … — натуральное число, p — его наибольший простой делитель, q — его наименьший простой делитель, … … … и … а) Може
- № 521000а) Можно ли вычеркнуть несколько цифр из числа 123456789 так, чтобы получилось число, кратное 72?б) Можно ли вычеркнуть
- № 554421На доске записаны числа 1, 2, 3, …, 27. За один ход разрешается стереть произвольные три числа, сумма которых меньше 31
- № 646300Натуральное числа n имеет ровно 21 делитель, включая 1 и само число.а) Может ли число n делиться на 21?б) Может ли число