Задание
Исполнитель преобразует число на экране. У исполнителя есть две команды, которые обозначены буквами:
А. Прибавить 1
Б. Умножить на 3
Например, для программы БА при исходном числе 4 траектория будет состоять из чисел 12, 13. Программа для исполнителя – это последовательность команд. Траектория вычислений программы – это последовательность результатов выполнения всех команд программы.
Определите количество программ, для которых при исходном числе 2 результатом является число 70.
Траектория вычислений содержит число 15 и не содержит число 24.