Оператор присваивания и ветвления. Перебор вариантов, построение дерева — задача ЕГЭ по информатике

Исполнитель преобразует число на экране.

У исполнителя есть три команды, которые обозначены латинскими буквами:

A. Вычесть 1

B. Вычесть 2

C. Найти целую часть от деления на 3

Программа для исполнителя – это последовательность команд.

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

Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы СB А при исходном числе 13 траектория состоит из чисел 4, 2, 1.