Исполнитель преобразует число на экране.
У исполнителя есть три команды, которым присвоены номера:
- Прибавить 1
- Прибавить 2
- Заменить все цифры «1» на «5»
Первая из них увеличивает число на экране на 1, вторая увеличивает число на 2. Третья применяется только к числу, в записи которого есть хотя бы одна цифра «1», и заменяет все такие цифры на «5» (например, число 12 превратится в 52, а 121 — в 525).
Программа для исполнителя — это последовательность команд.
Сколько существует программ, для которых при исходном числе 9 результатом является число 56, и при этом траектория вычислений содержит число 15 и не содержит числа 12 и 35?