id 856261 балл
Поиск количества программ с обязательным этапом
Исполнитель Лёня преобразует число на экране. У исполнителя есть две команды, которые обозначены латинскими буквами:
A. Прибавь 2
B. Прибавь максимальную цифру текущего числа
Программа для исполнителя – это последовательность команд, которые увеличивают число.
Сколько существует программ, для которых при исходном числе 32 результатом является число 76, и при этом траектория вычислений содержит число 55?
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы.
Например, для программы BA при исходном числе 81 траектория будет состоять из чисел 89, 91.