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