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

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

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

Условие

У исполнителя Калькулятор две команды, которым присвоены номера: 1. возведи в квадрат,2. прибавь 1. Первая из них возводит число на экране в квадрат, вторая увеличивает его на 1. Запишите порядок команд в программе, которая преобразует число 2 в число 100 и содержит не более 4 команд. Указывайте лишь номера команд. (Например, программа 2122 — это программа прибавь 1,возведи в квадрат,прибавь 1,прибавь 1. Эта программа преобразует число 1 в число 6.)

Ответ

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

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

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

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

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

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

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

  2. Корень числа 10 не является целым числом…

  3. Тогда окончательно получаем…

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

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

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