Олимпиадный тренинг

Задача . ЕГЭ 23. L3-12. Траектория не содержит двух заданных чисел


Задача

Темы:

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

A. Прибавить {1}
B. Прибавить {2}
C. Умножить на {3}

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

Сколько существует программ, для которых при исходном числе {4} результатом является число {5}, и при этом траектория вычислений не содержит чисел {6} и {7}?

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


Статистика успешных решений по компиляторам
Комментарий учителя