Исполнитель преобразует число на экране. У… — Оператор присваивания и ветвления. Перебор вариантов, построение дерева — ЕГЭ

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

\textbf{A. Вычти 1}

\textbf{B. Найди целую часть от деления на 2}

Первая из них уменьшает число на экране на 1, вторая заменяет число на экране на целую части от деления числа на 2. Программа для исполнителя - это последовательность команд.
Сколько существует программ, для которых при исходном числе 40 результатом является 6, и при этом траектория вычислений содержит число 16?

\textbf{A. Вычти 1}

\textbf{B. Найди целую часть от деления на 2}