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

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

Условие

У исполнителя Удвоитель две команды, которым присвоены номера: 1. прибавь 1,2. умножь на 2. Первая из них увеличивает число на экране на 1, вторая удваивает его.

Например, 2121 — это программа умножь на 2прибавь 1умножь на 2прибавь 1, которая преобразует число 1 в число 7.Запишите порядок команд в программе преобразования числа 4 в число 94, содержащей не более 8 команд, указывая лишь номера команд. Если таких программ более одной, то запишите любую из них.

Ответ

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

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

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

Как рассуждать
Решение. Умножение на число обратимо не для любого числа, поэтому, если мы пойдём от числа 94 к числу 4, то однозначно восстановим программу. Полученные команды будут записываться справа налево. Если число некратно 2, то отнимаем 1, а если кратно, то делим на 2: 94 / 2 = 47 (команда 2);47 − 1 = 46 (команда 1);46 / 2 = 23 (команда 2);23 − 1 = 22 (команда 1);22 / 2 = 11 (команда 2).11 − 1 = 10 (команда 1);10 / 2 = 5 (команда 2).5 − 1 = 4 (команда 1); Запишем последовательность команд в обратном порядке и получим

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

Полный разбор с проверкой ответа

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

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

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

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

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