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

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

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

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

Программа для исполнителя A12M2 — это последовательность команд.

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

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


Ответ: 160