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

Первая из них уменьшает число на экране на 1, вторая удваивает его.

Условие

У исполнителя Удвоитель две команды, которым присвоены номера: 1. вычти 1,2. умножь на 2. Первая из них уменьшает число на экране на 1, вторая удваивает его. Запишите порядок команд в программе, которая преобразует число 17 в число 135 и содержит не более 4 команд. Указывайте лишь номера команд. (Например, программа 212 — это программа умножь на 2,вычти 1,умножь на 2, Эта программа преобразует число 3 в число 10.)

Ответ

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

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

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

Как рассуждать
Решение. Умножение на число обратимо не для любого числа, поэтому, если мы пойдём от числа 135 к числу 17, тогда однозначно восстановим программу. Полученные команды будут записываться справа налево.

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

Число 135 не делится на 2, значит, оно…
Т. к. мы хотим получить не более 4 команд, то…

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

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

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

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

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