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

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

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

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

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

C.  Возвести в квадрат.

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

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

Траектория вычислений программы  — это последовательность результатов выполнения всех команд программы. Например, для программы BAC при исходном числе 1 траектория будет состоять из чисел 2, 3, 9.