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

Пошаговое решение:

Пробуем различные комбинации команд:

• Начнем с числа 10.
• Команда 1: 10² = 100.
• Теперь нам нужно из 100 получить 58. Пробуем команду 2: 100 - 2 = 98. Это еще далеко от 58.
• Если применить команду 2 после возведения в квадрат, мы получим 100-2 = 98.
• Попробуем применить команду 2 сначала: 10 - 2 = 8.
• Теперь возведем 8 в квадрат: 8² = 64.
• Из 64 нужно получить 58. Вычтем 2: 64 - 2 = 62.
• Попробуем еще раз: 62 - 2 = 60.
• И еще раз: 60 - 2 = 58.

Таким образом, алгоритм: 10 -> (вычесть 2) -> 8 -> (возвести в квадрат) -> 64 -> (вычесть 2) -> 62 -> (вычесть 2) -> 60 -> (вычесть 2) -> 58.

Номера команд: 2 (10-2=8), 1 (8^2=64), 2 (64-2=62), 2 (62-2=60), 2 (60-2=58). Это 5 команд.

Ответ: 21222