За один шаг автомат может либо прибавить к данному натуральному числу 1 либо заменить это число на его наибольший простой делитель. за какое наименьше е число шагов из числа 2015 можно получит 2 ?( заметьте что 2015=31·13·5 )

е число шагов из числа 2015 можно получит 2 ?( заметьте что 2015=31·13·5 )

Ответы:
Захар Львов
08-03-2019 06:23

сначала делаем 2 шага ,  делим 2013 на 3 , получаем 671 , делаем еще 3 шага , получаем 678 , делим на 3 , получаем 227, делаем еще 2 шага , получаем 225, делим на 5 , получаем 45, делим на 5 , получаем 9 , Делим на 3 , получаем 3 , делим еще раз на 3 и все результат:13 шагов

Картинка с текстом вопроса от пользователя Алексей Зеленин

⭐⭐⭐⭐⭐ Лучший ответ на вопрос «За один шаг автомат может либо прибавить к данному натуральному числу 1 либо заменить это число на его наибольший простой делитель. за какое наименьше » от пользователя Алексей Зеленин в разделе Математика. Задавайте вопросы и делитесь своими знаниями.

Открой этот вопрос на телефоне - включи камеру и наведи на QR-код!