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

(М. Ишимов) Исполнитель преобразует число на экране.

У исполнителя есть три команды, которые обозначены латинскими буквами: A. Вычесть 3 B. Вычесть 1 C. Найти целую часть от деления на 2

Программа для исполнителя – это последовательность команд. Сколько существует программ, для которых при исходном числе 39 результатом является число 7, и при этом траектория вычислений содержит числа 19 и 16?