Задание 4. У исполнителя Программист две команды, которым присвоены номера: 1. вычти 3; 2. умножь на 4. Первая из них уменьшает число на экране на 3, вторая увеличивает число в 4 раза. Составьте алгоритм получения из числа 1 числа 49, содержащий не более 5 команд. В ответе запишите только номера команд.

Применим команды в порядке 2, 1, 2, 1, 2: 1 → 4 → 1 → 4 → 1 → 4? Проверим внимательнее: последовательность 21212 даёт 1 → 4 → 1 → 4 → 1 → 4, поэтому до 49 она не приводит.

Подберём подходящий порядок: 1 → 4 → 16 → 13 → 52 → 49. Это соответствует командам: умножить на 4, умножить на 4, вычесть 3, умножить на 4, вычесть 3.

Ответ: 22121