№ 4. У Исполнителя Квадратор две команды: 1) возведи в квадрат; 2) прибавь 1. Запишите порядок команд в программе получения из числа 2 числа 26, содержащей наименьшее количество команд.

Применим команды к числу 2: команда 1 возводит число в квадрат, команда 2 прибавляет 1.

1. Команда 1: 2² = 4.
2. Команда 2: 4 + 1 = 5.
3. Команда 1: 5² = 25.
4. Команда 2: 25 + 1 = 26.

Короткого пути нет: из 2 за одну команду можно получить только 4 или 3; ни одно из этих чисел не позволяет достичь 26 ещё за одну команду. Проверка обратным ходом: от 26 необходимо получить 25 (обратная команда 2), затем 5 (обратная команда 1), затем 4 (обратная команда 2), затем 2 (обратная команда 1).

Ответ: 1212.