Задача
Исполнитель преобразует число на экране.
У исполнителя есть четыре команды, которым присвоены номера:
1. Прибавить 1
2. Умножить на 2
3. Прибавить 3
Первая команда увеличивает число на экране на 1, вторая умножает его на 2, третья – увеличивает на 3.
Программа для исполнителя – это последовательность команд. Например, если в начальный момент на экране находится число 1, то программа 312 последовательно преобразует его в 4, 5, 10.
Сколько существует программ, которые преобразуют исходное число 2 в число 20 и при этом траектория вычислений содержит число 8 и не содержит чисел 11 и 15?
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы.
Например, для программы
312 при исходном числе 1 траектория будет состоять из чисел 4, 5, 10.