Исполнитель преобразует число на экране. У исполнителя есть три команды, которые обозначены латинскими буквами:
A. Вычесть {1}
B. Вычесть {2}
D. Поменять местами цифры разрядов десятков и единиц
Команда D применяется только к числу, у которого цифра разряда десятков строго больше цифры разряда единиц, и заменяет число на экране числом, в котором эти две цифры поменялись местами.
Программа для исполнителя — это последовательность команд. Траектория вычислений программы — это последовательность результатов выполнения всех команд программы.
Сколько существует программ, для которых при исходном числе {3} результатом является число {4}, и при этом траектория вычислений не содержит числа {5}?
Например, для программы BAD при исходном числе {6} траектория состоит из чисел {7}.