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