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

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

Выполняя первую из них, Калькулятор1 прибавляет к числу на экране 1, а

Условие

У исполнителя Калькулятор1 две команды, которым присвоены номера: 1. прибавь 1,2. умножь на 5. Выполняя первую из них, Калькулятор1 прибавляет к числу на экране 1, а выполняя вторую, умножает это число на 5. Программа для этого исполнителя — это последовательность номеров команд. Например, программа 121 задаёт такую последовательность команд: прибавь 1,умножь на 5,прибавь 1. Эта программа преобразует, например, число 7 в число 41. Запишите в ответе программу, которая содержит не более 5 команд и переводит число 1 в число 155.

Ответ

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

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

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

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

    Умножение на число обратимо не для любого числа, поэтому, если мы пойдём от числа 41 к числу 7, то однозначно восстановим программу.

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

  1. Полученные команды будут записываться справа…

  2. Если число некратно 5, то отнимаем 1, а если…

  3. Запишем последовательность команд в обратном…

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

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

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