Question

У исполнителя Квадратор две команды, которым присвоены номера: 1. вычти 1 2. возведи в квадрат Первая из них уменьшает число на экране на 1, вторая возводит его во вторую степень. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 5 числа 80, содержащий не более 5 команд. В ответе запишите только номера команд.

Answer 1

Ответ: 11221

5-1=4

4-1=3

3^2=9

9^2=81

81-1=80

Answer 2

Для получения из числа 5 числа 80 с помощью не более 5 команд исполнителя "Квадратор" можно использовать следующий алгоритм:

1. Выполнить команду 2 (возвести в квадрат) - число станет 5^2 = 25.
2. Выполнить команду 1 (вычесть 1) - число станет 25 - 1 = 24.
3. Выполнить команду 2 (возвести в квадрат) - число станет 24^2 = 576.
4. Выполнить команду 2 (возвести в квадрат) - число станет 576^2 = 331776.
5. Выполнить команду 1 (вычесть 1) - число станет 331776 - 1 = 331775.

Таким образом, числу 5 соответствует последовательность команд: 2, 1, 2, 2, 1, и число 331775. Однако, число 80 невозможно получить из числа 5, используя только эти команды.