У исполнителя X12 две команды, которым присвоены номера:
1. Прибавь 1
2. Умножь на 2
Первая из них увеличивает число на экране на 1, вторая—в 2 раза. Программа для исполнителя X12—это последовательность команд.
Сколько существует программ, которые число 2 преобразуют в число 32, и при этом траектория вычислений содержит число 10?
Траектория вычислений программы — это последовательность результатов выполнения всех команд программы.Например, для программы 1221 при исходном числе 5 траектория будет состоять из чисел 6, 12, 24, 25.
Ответ: 56