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

id 854711 балл

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

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

A. Прибавь 3

B. Прибавь 4

C. Умножь на 2

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

Сколько существует программ, для которых при исходном числе 3 результатом является 63, при этом траектория вычислений содержит 15 или 26, и не содержит чисел 20 и 33?

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

Например, для программы ABС при исходном числе 13 траектория состоит из чисел 16, 20, 40.