Поиск количества программ с обязательным этапом
Исполнитель преобразует число, записанное на экране. У исполнителя есть две команды, которые обозначены латинскими буквами:
A. Вычти 3
В. Поменяй местами
Первая из этих команд уменьшает число на экране на 3. Вторая команда может применяться только к числу, у которого цифра разряда десятков по значению больше цифры, стоящей в разряде единиц, и действует, заменяя число на экране числом, в котором цифры двух младших разрядов поменялись местами.
Программа для исполнителя - это последовательность команд.
Сколько существует программ, для которых при исходном числе 1001 результатом является 902, при этом траектория вычислений содержит число 959?
Траектория вычислений программы - это последовательность результатов выполнения всех команд программы.
Например, для программы ABА при исходном числе 15 траектория состоит из чисел 13, 31, 28.