Информатика
Раздел: Информатика / 1. Информация и информационные процессы / 1.5. Логика и алгоритмы / 1.5.2. Цепочки (конечные последовательности), деревья, списки, графы, матрицы (массивы), псевдослучайные последовательности
Не любое число является квадратом целого числа, поэтому, если мы пойдём от числа 102 к числу 2, тогда однозначно восстановим программу. Полученные команды будут записываться справа налево.
1) Число 102 не является квадратом, значит, оно получено добавлением двух единиц к числу 100: 102 = 100 + 2 (команда 1 дважды).
2) Т. к. мы хотим получить не более 6 команд, то для получения числа 100 возведём в квадрат 10: 100 = 102 (команда 2).
Повторим рассуждение 1) для числа 10: 10 = 9 + 1 (команда 1), а для числа 9 применим рассуждение 2): 9 = 32(команда 2). Затем снова повторим рассуждение 1) для числа 3: 3 = 2 + 1 (команда 1).
Тогда ответ: 121211