Система команд исполнителя Квадратор состоит из двух команд, которым присвоены...

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 (ура!).

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

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