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

Запишите порядок команд в программе получения из 0 числа 56, содержащей

Условие

У исполнителя Калькулятор две команды, которым присвоены номера: 1. прибавь 22. умножь на 3 Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, утраивает его. Запишите порядок команд в программе получения из 0 числа 56, содержащей не более 5 команд, указывая лишь номера команд. (Например, программа 21211 - это программа: умножь на 3прибавь 2умножь на 3прибавь 2прибавь 2, которая преобразует число 2 в 28).

Ответ

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

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

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

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

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

Число 56 не делится на 3, значит, оно…
Т. к. мы хотим получить не более 5 команд, то…
и для числа 6: 6 = 2 * 3 (команда 2). Для…

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

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

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

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

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