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

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

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

Условие

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

Ответ

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

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

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

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

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

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

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

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

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

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

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