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