Присоединиться

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

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

Условие

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

Ответ

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

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

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

  1. Как рассуждать

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

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

  1. Число 28 не делится на 3, значит, оно…

  2. Т. к. мы хотим получить не более пяти команд…

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

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

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