Задание №23

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