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