Исполнитель преобразует число на экране. У исполнителя есть две команды, которые обозначены латинскими буквами:
A. Прибавить {1}
B. Умножить на {2}
Программа для исполнителя — это последовательность команд. Траектория вычислений программы — это последовательность результатов выполнения всех команд программы.
Сколько существует программ, для которых при исходном числе {3} результатом является число {4}, и при этом длина программы не превышает {5} команд?
Например, для программы ABA при исходном числе {6} траектория состоит из чисел {7}.