Перейти к содержанию

Сколько существует программ, которые число 4 преобразуют в число 14, и при этом траектория вычислений содержит число 11

У исполнителя A12M2 две команды, которым присвоены номера:

1. Прибавь 1
2. Прибавь 2
3. Умножь на 2

Программа для исполнителя A12M2 — это последовательность команд. Сколько существует программ, которые число 4 преобразуют в число 14, и при этом траектория вычислений содержит число 11?

Траектория вычислений программы — это последовательность результатов выполнения всех команд программы.Например, для программы 1211 при исходном числе 2 траектория будет состоять из чисел 3, 5, 6, 7.


Ответ: 75