Составьте алгоритм получения из числа 2 числа 80, содержащий не более 5
Условие
У исполнителя Квадратор две команды, которым присвоены номера:1. возведи в квадрат2. вычти 1Первая из них возводит число на экране во вторую степень, вторая уменьшает его на 1.Исполнитель работает только с натуральными числами.
Составьте алгоритм получения из числа 2 числа 80, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 21221 — это алгоритм:вычти 1возведи в квадратвычти 1вычти 1возведи в квадрат,который преобразует число 4 в 49.) Если таких алгоритмов более одного, то запишите любой из них.
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Не любое число является квадратом целого числа, поэтому, если мы пойдем от числа 84 к числу 3, тогда однозначно восстановим программу. Полученные команды будут записываться справа налево.
Осталось ещё 4 шага
Число 80 не является квадратом, поэтому оно…
Число 81 является квадратом числа 9: 81 = 9 ·…
Число 4 является квадратом числа 2: 4 = 2 ·…
Приведем другое решение на языке Python.def…
Бесплатно · займёт минуту