У исполнителя Квадратор две команды, которым присвоены номера 1. возведи в квадрат 2. прибавь 1 Первая из них возводит число на экране во вторую степень, вторая увеличивает число на 1 Составьте алгоритм получения из числа 3 числа 49, содержащий не более 5 команд В ответе запишите только номера команд (Например, 12221 — это алгоритм: возведи в квадрат прибавь 1 прибавь 1 прибавь 1 возведи в квадрат, который преобразует число 2 в число 49.) Если таких алгоритмов более одного, то запишите любой из них. Ответ

Решение:

Для получения числа 49 из числа 3, используя команды "возведи в квадрат" (1) и "прибавь 1" (2) не более чем за 5 шагов, нам нужно найти последовательность команд. Пробуем различные варианты:

1. Пробуем сначала возвести в квадрат:
   3² = 9. Теперь нужно из 9 получить 49.
   9 + 1 = 10
   10 + 1 = 11
   11 + 1 = 12
   ... Это долгий путь.
   Попробуем возвести 9 в квадрат: 9² = 81. Это больше 49.
2. Пробуем сначала прибавить 1:
   3 + 1 = 4.
   Теперь из 4 получить 49:
   4² = 16.
   16 + 1 = 17.
   17 + 1 = 18.
   ...
   Попробуем возвести 16 в квадрат: 16² = 256. Это больше 49.
3. Попробуем другую комбинацию:
   3 + 1 = 4 (команда 2)
   4 + 1 = 5 (команда 2)
   5 + 1 = 6 (команда 2)
   6 + 1 = 7 (команда 2)
   7² = 49 (команда 1)
   Это 5 команд: 22221.
4. Еще один вариант:
   3 + 1 = 4 (команда 2)
   4² = 16 (команда 1)
   16 + 1 = 17 (команда 2)
   17 + 1 = 18 (команда 2)
   18 + 1 = 19 (команда 2)
   ... Это уже больше 5 команд.
5. Пробуем другой подход:
   3² = 9 (команда 1)
   9 + 1 = 10 (команда 2)
   10 + 1 = 11 (команда 2)
   11 + 1 = 12 (команда 2)
   12 + 1 = 13 (команда 2)
   ...
   Мы уже нашли один рабочий алгоритм: 22221.

Ответ: 22221