Исполнитель преобразует число на экране. У исполнителя есть команды, которые обозначены буквами: А. Удвоить Б. Утроить и прибавить 2 Например, для программы АБ при исходном числе 2 траектория состоит из чисел 4, 14. Программа для исполнителя – это последовательность команд. Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Сколько различных результатов можно получить из исходного числа 1 после выполнения программы, содержащей ровно 9 команд?
Задание

Исполнитель преобразует число на экране. У исполнителя есть команды, которые обозначены буквами:
А. Удвоить
Б. Утроить и прибавить 2
Например, для программы АБ при исходном числе 2 траектория состоит из чисел 4, 14. Программа для исполнителя – это последовательность команд. Траектория вычислений программы – это последовательность результатов выполнения всех команд программы.

Сколько различных результатов можно получить из исходного числа 1 после выполнения программы, содержащей ровно 9 команд?