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