ID: 23.30064 • Источник: Статград • Сложность: basic

Задание №23

Количество программ, ограничение на траекторию

Исполнитель преобразует число на экране.

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

A. прибавь 3
B. возведи в квадрат
C. прибавь 5

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

Сколько существует программ, для которых при исходном числе 10 результатом является число 52, и при этом траектория вычислений содержит числа 26 и 41? Траектория вычислений должна содержать оба числа.

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

Например, для программы ACB при исходном числе 3 траектория состоит из чисел 6, 11, 121.