Количество программ с обязательным и избегаемым этапами: 8, 7, 51, 13 · ЕГЭ №13

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

Оператор присваивания и ветвления. Перебор вариантов, построение дерева
ЕГЭ 2025 (досрок) Инф.

Исполнитель преобразует число на экране.
У исполнителя есть три команды, которые обозначены латинскими буквами:
A. Прибавить 1\textbf{A. Прибавить 1}
B. Прибавить 2\textbf{B. Прибавить 2}
C. Умножить на 2\textbf{C. Умножить на 2}
Программа для исполнителя – это последовательность команд.
Сколько существует программ, которые преобразуют число 7 в число 51, и при этом траектория вычислений содержит числа 13 и 15, но не содержит числа 35?
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы A СB\textbf{A СB} при исходном числе 2 траектория состоит из чисел 3, 6, 8.

Ответ: