Задание 13 ЕГЭ по информатике

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

A. Прибавь 2

B. Прибавь 3

С. Умножь на 2

Первая команда увеличивает число на 2 раза, вторая – на 3 раза, третья – в 2 раза.

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

Сколько существует программ, для которых при исходном числе 2 результатом будет являться число 40, при этом траектория вычисления не содержит число 28, а также не содержит подпоследовательность команд BACA.

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

Например, для программы ABB при исходном числе 13 траектория состоит из чисел 11, 14, 17.