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

Запишите порядок команд в программе, которая преобразует число 1 в

Условие

У исполнителя Калькулятор две команды, которым присвоены номера:1. прибавь 2,2. умножь на 5.Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, умножает его на 5.Например, программа 2121 - это программа умножь на 5,прибавь 2,умножь на 5,прибавь 2,которая преобразует число 2 в число 62. Запишите порядок команд в программе, которая преобразует число 1 в число 45 и содержит не более четырёх команд. Указывайте лишь номера команд. Если таких программ более одной, то запишите любую из них.

Ответ

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

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

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

1
Как рассуждать
Решение. Умножение на число обратимо не для любого числа, поэтому, если мы пойдём от числа 45 к числу 1, тогда однозначно восстановим программу. Полученные команды будут записываться справа налево.
1. Число 45 делится на 5, так как необходимо использовать не более четырёх команд оптимально для получения числа 45 использовать умножение: 45 = 9 *

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

(команда 2)2) Число 9 не делится на…
(команда 1)3) Число 7 не делится на…
(команда 1)4) Число 5 делится на 5: 5 = 5 *…

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

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

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

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

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