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

Условие, ответ и разбор задачи

Оператор присваивания и ветвления. Перебор вариантов, построение дереваЕГКР 18.04.2026 Инф.

Исполнитель преобразует число, записанное на экране. У исполнителя есть три команды, которые обозначены латинскими буквами:
А. Вычти 3\textbf{А. Вычти 3}
B. Вычти 8\textbf{B. Вычти 8}
C. Найди целую часть от деления на 2\textbf{C. Найди целую часть от деления на 2}
Программа для исполнителя – это последовательность команд.

Сколько существует программ, для которых при исходном числе 76 результатом является 12, и при этом траектория вычислений содержит 41 и не содержит 73?
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы.

Например, для программы СВА при исходном числе 29 траектория состоит из чисел 14, 6, 3.

Ответ: