Анализ хода исполнения алгоритма

(Л. Шастин) Исполнитель преобразует число на экране. У исполнителя есть три команды, которые обозначены латинскими буквами:

А. Вычесть первую цифру В. Вычесть последнюю цифру, если она не равна нулю, иначе вычесть 2 С. Найти целую часть от деления на 2

Программа для исполнителя — это последовательность команд. Сколько существует программ, для которых при исходном числе 47 результатом является число 14, при этом траектория вычислений содержит числа 40 и 18? Траектория вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы СВА при исходном числе 51 траектория будет состоять из чисел 25, 20, 18.