Question

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

Answer 1

Ответ:

21222

Объяснение:

Как обычно, идём с конца.

58 - не квадрат, поэтому последняя операция могла быть только вычитание 2. Значит, до этого было 60.

60 - не квадрат, поэтому следующая операция могла быть только вычитание 2. Значит, до этого было 62.

62 - не квадрат, поэтому следующая операция могла быть только вычитание 2. Значит, до этого было 64.

64 - квадрат. Учитывая, что нам нужно получить 10, если бы тут тоже было вычитание 2, то и на следующем шаге была бы такая же операция, и к пятому шагу у нас было бы 68, а не 10. Поэтому тут было возведение в квадрат, до этого было 8

8 - не квадрат, поэтому следующая операция могла быть только вычитание 2. Значит, до этого было 10 (ура!).

Теперь в обычном порядке:

$10\xrightarrow{-2}8\xrightarrow{x^2}64\xrightarrow{-2}62\xrightarrow{-2}60\xrightarrow{-2}58$

Меняем все операции "-2" на 2, а "$x^2$" на 1 и получаем 21222