Question

у исполнителя вычислитель имеется две команды: 1 прибавь 1, 2 возведи в квадрат, первая из этих команд увеличивает число на экране на 1, вторая возводит в квадрат, программа для исполнителя вычислитель это последовательность номеров команд.
Например, 22111-это программа :
Возведи в квадрат
Возведи в квадрат
Прибавь 1
Прибавь 1
Прибавь 1
С помощью этой программы какой команды можно число 5 преобразовать в число 2500,используя максимум 6 команд?
1)122121
2)12211
3)112121
4)11212

Answer 1

5 + 1 = 6
6 + 1 = 7
7 * 7 = 49
49 + 1 = 50
50 * 50 = 2500

1 1 2 1 2

Ответ: 4