Реши задание на изображении

Ответ: 21211

Проверка по шагам:

\[ 3 \xrightarrow{2} 3^2=9 \xrightarrow{1} 8 \xrightarrow{2} 8^2=64 \xrightarrow{1} 63 \xrightarrow{1} 62 \]

Почему удобно так: последней командой не может быть возведение в квадрат, потому что \(62\) не является квадратом натурального числа. Значит, перед последним «вычти 1» должно получиться \(63\). Число \(63\) легко получить как \(64-1\), а \(64=8^2\). В свою очередь, \(8\) из \(3\) получается за два шага:

\[ 3^2-1=8. \]

Получаем алгоритм из 5 команд: возведи в квадрат, вычти 1, возведи в квадрат, вычти 1, вычти 1 — то есть 21211.