Например, программа 121 задает такую последовательность команд: прибавь
Условие
У исполнителя Калькулятор1 две команды, которым присвоены номера: 1. прибавь 12. умножь на 5 Первая из них увеличивает число на экране на 1, вторая умножает его. Например, программа 121 задает такую последовательность команд: прибавь 1умножь на 5прибавь 1 Эта программа преобразует, например, число 7 в число 41. Запишите в ответе программу, которая содержит не более пяти команд и переводит число 3 в число 505.
Ответ
12212
Решение по шагам
Как рассуждать
Умножение на число обратимо не для любого числа, поэтому, если мы пойдём от числа 505 к числу 3, то однозначно восстановим программу.
Осталось ещё 3 шага — откроются после входа:
- Шаг 2
- Шаг 3
- Шаг 4
Бесплатно · займёт минуту
Другие задачи по теме «Анализ и построение алгоритмов для исполнителей»
Если N не кратно 3, то остаток от деления умножается на 5, переводится11 классСтроится восьмеричная запись числа N.2. Далее эта запись обрабатывается11 классN. Алгоритм строит по нему новое число R следующим образом.1. Строится11 классN. Алгоритм строит по нему новое число R следующим образом.1. Строится11 классN. Алгоритм строит по нему новое число R следующим образом. 1. Строится11 класс