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

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

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

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

C. Возвести в куб

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

Команда А прибавляет к числу 2. Команда В возводит число в квадрат. Команда С возводит число в куб.

Сколько существует программ, для которых при исходном числе 10 результатом является число 1000?

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

Например, для программы ABB при исходном числе 3 траектория состоит из чисел 5, 25, 625.