Олимпиадный тренинг

Задача . Замена цифры - 2


Задача

Темы:
Исполнитель преобразует число на экране.
У исполнителя есть три команды, которым присвоены номера:
  1. Прибавить 1
  2. Прибавить 2
  3. Заменить все цифры «1» на «3»
Первая из них увеличивает число на экране на 1, вторая увеличивает число на 2. Третья применяется только к числу, в записи которого есть хотя бы одна цифра «1», и заменяет все такие цифры на «3» (например, число 12 превратится в 32, а 121 — в 323).
Программа для исполнителя — это последовательность команд.
Сколько существует программ, для которых при исходном числе 9 результатом является число 54, и при этом траектория вычислений содержит число 13 и не содержит числа 14 и 43?
Статистика успешных решений по компиляторам
 Кол-во
Python11