Исполнитель преобразует число на экране. У исполнителя есть три команды:
A. Прибавить 1
B. Прибавить 3
C. Умножить на 2
Команду C разрешается применять только тогда, когда текущее число на экране является чётным. Если число нечётное, команду C применять нельзя.
Программа для исполнителя — это последовательность команд. Сколько существует программ, для которых при исходном числе 3 результатом является число 40, и при этом траектория вычислений содержит число 20 и не содержит числа 30?