Задание

Исполнитель преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:

1. Прибавь 1.

2. Умножь на 3.

Программа для исполнителя \(-\) это последовательность команд.

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

Траектория вычислений программы \(-\) это последовательность результатов выполнения всех команд программы.

Например, для программы 1211 при исходном числе 2 траектория будет состоять из чисел 3, 9, 10, 11.