Исполнитель преобразует число на экране.
У исполнителя есть три команды, которым присвоены номера:
- Прибавить 1
- Прибавить 3
- Умножить на 2
Первая из них увеличивает число на экране на 1, вторая увеличивает число на 3, третья увеличивает число в 2 раза.
Программа для исполнителя — это последовательность команд.
Сколько существует программ, для которых при исходном числе 1 результатом является число 42, и при этом траектория вычислений содержит ровно одно из чисел 16 и 32?