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

id 128641 балл

Поиск количества программ с обязательным и избегаемым этапами

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

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

B. Прибавить 4

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

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

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

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

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