Задание 23 ЕГЭ, информатика: Количество программ с избегаемым этапом

ЕГЭ ИнформатикаЗадание 23

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

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

A.  Прибавить 1

B.  Умножить на 2

C.  Умножить на 3

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

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

Траектория вычислений программы  — это последовательность результатов выполнения всех команд программы.

Например, для программы ABC при исходном числе 7 траектория состоит из чисел 8, 16, 48.

В подтеме 15 задач
Подробный разбор этой задачи готовится. Пока: ответ выше, гайд по теме «Количество программ с избегаемым этапом» и разбор задания 23 — как решать такие задачи по шагам.

Ещё задачи этой подтемы