Запишите порядок команд в программе, которая преобразует число 1 в
Условие
У исполнителя Квадратор две команды, которым присвоены номера: 1. возведи в квадрат,2. прибавь 1.Первая из них возводит число на экране в квадрат, вторая увеличивает его на 1. Запишите порядок команд в программе, которая преобразует число 1 в число 17 и содержит не более 4 команд. Указывайте лишь номера команд. (Например, программа 2122 — это программа прибавь 1,возведи в квадрат,прибавь 1,прибавь 1. Эта программа преобразует число 1 в число 6.)
Ответ
2112
Решение по шагам
Как рассуждать
Решение. Возведение в степень обратимо не для любого числа, поэтому, если мы пойдём от числа 10 к числу 1, тогда однозначно восстановим программу. Полученные команды будут записываться справа налево.
Осталось ещё 3 шага — откроются после входа:
- Шаг 2
- Шаг 3
- Шаг 4
Бесплатно · займёт минуту
Другие задачи по теме «Анализ и построение алгоритмов для исполнителей»
Если N не кратно 3, то остаток от деления умножается на 5, переводится11 классСтроится восьмеричная запись числа N.2. Далее эта запись обрабатывается11 классN. Алгоритм строит по нему новое число R следующим образом.1. Строится11 классN. Алгоритм строит по нему новое число R следующим образом.1. Строится11 классN. Алгоритм строит по нему новое число R следующим образом. 1. Строится11 класс