Исполнитель преобразует число на экране.
У исполнителя есть две команды, которые обозначены буквами:
A. Прибавить 1
B. Умножить на 2
Программа для исполнителя – это последовательность команд. Траектория вычислений программы – это последовательность результатов выполнения всех команд программы.
Например, для программы BAB при исходном числе 2 траектория вычислений содержит числа 4, 5, 10.
Сколько существует программ, которые преобразуют исходное число 1 в число 17 и при этом траектория вычислений содержит не более 4 чётных чисел?