К содержанию
К списку задач

ЕГЭ 13 · Анализ хода исполнения алгоритма

Анализ хода исполнения алгоритма

Исполнитель преобразует число на экране. У исполнителя есть две команды, которым обозначены латинскими буквами: A. Прибавить 3 B. Умножить на 2 Программа для исполнителя – это последовательность команд. Сколько существует программ, для которых при исходном числе 3 результатом является число 105, и при этом траектория вычислений содержит число 30? Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы ABA при исходном числе 3 траектория состоит из чисел 6, 12, 15.

Запишите ответ в формате, указанном в условии.