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

Answer 2

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

1. Команда 1 (возведение в квадрат): 10 -> 100
2. Команда 2 (вычитание 2): 100 -> 98
3. Команда 1 (возведение в квадрат): 98 -> 9604
4. Команда 1 (возведение в квадрат): 9604 -> 92236816
5. Команда 2 (вычитание 2): 92236816 -> 92236814

Итак, алгоритм состоит из команд: 1, 2, 1, 1, 2.

Answer 3

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

1. Команда 1 (возведение в квадрат): 10 → 100
2. Команда 2 (вычитание 2): 100 → 98
3. Команда 1 (возведение в квадрат): 98 → 9604
4. Команда 2 (вычитание 2): 9604 → 9602
5. Команда 2 (вычитание 2): 9602 → 9600

Таким образом, мы получаем из числа 10 число 9600, используя всего 5 команд.