Исполнитель Калькулятор преобразует число, записанное на экране. У исполнителя есть две команды, которым присвоены номера:
1. Прибавь 1
2. Прибавь 5
Выполняя первую из них, исполнитель увеличивает число на экране на 1, выполняя вторую – увеличивает на 5. Программой для исполнителя называется последовательность команд.
Сколько существует программ, которые преобразуют исходное число 1 в число 30 так, что траектория вычисления не содержит чисел, в которых есть цифра 5?