11 класс·средний уровень

Например, программа 121 задаёт такую последовательность команд: прибавь

Условие

У исполнителя Калькулятор1 две команды, которым присвоены номера:1. прибавь 1,2. умножь на 5.Выполняя первую из них, Калькулятор1 прибавляет к числу на экране 1, а выполняя вторую, умножает его на 5.Программа для этого исполнителя — это последовательность номеров команд. Например, программа 121 задаёт такую последовательность команд: прибавь 1,умножить 5,прибавь 1,Эта программа преобразует, например, число 7 в число 41. Запишите в ответе программу, которая содержит не более шести команд и переводит число 3 в число 506.

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

1
Как рассуждать
Решение. Поскольку обе команды обратимы, получим с помощью обратных команд число 3 из числа 506.
1. Сначала нужно отнять 1, потому что нельзя нацело поделить на 5.
2. Дальше 505 поделим на 5 и получим 101.
3. Дальше из 101 вычтем 1 и получим 100.
4. 100 поделим на 5 и получим 20.
5. 20 поделим на 5 и получим 4.
6. Из 4 вычтем 1 и получим

Осталось ещё 1 шаг

Тогда набор команд для преобразования числа…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Анализ и построение алгоритмов для исполнителей»

Если N не кратно 3, то остаток от деления умножается на 5, переводится11 классСтроится восьмеричная запись числа N.2. Далее эта запись обрабатывается11 классN. Алгоритм строит по нему новое число R следующим образом.1. Строится11 классN. Алгоритм строит по нему новое число R следующим образом.1. Строится11 классN. Алгоритм строит по нему новое число R следующим образом. 1. Строится11 класс

Похожая задача?Сфотографируйте своё условие — ИИ разберёт его по шагам так же