ID: 23.30062 • Источник: Статград • Сложность: extra_hard
Задание №23
Количество программ
Исполнитель преобразует число на экране. У исполнителя есть две команды, которые обозначены латинскими буквами.
A. Вычесть 3
B. Поменять местами
Первая команда уменьшает число на экране на 3, вторая команда меняет разряды десятков и единиц в числе местами, причём она применяется только к числам, у которых цифра в разряде единиц меньше цифры в разряде десятков. Программа для исполнителя – это последовательность команд.
Сколько существует программ, для которых при исходном числе 43 результатом является число 13?
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы.
Например, для программы AAB при исходном числе 26 траектория состоит из чисел 23, 20, 2.