Ответ: Программы с траекторией через 9
Это официальный ключ к заданию, источник — открытый банк заданий ФИПИ. Свой ответ можно сверить на странице задачи.
В бланк: число или слово без единиц измерения; дробную часть отделяйте запятой.
Исполнитель Вычислитель преобразует число, записанное на экране. Он умеет выполнять команды: прибавить 1, прибавить 2 и умножить на 3. Программа для Вычислителя — это последовательность команд. Сколько существует программ, которые преобразуют исходное число 1 в число 13 и при этом траектория вычислений программы содержит число 9? Траектория вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы 132 при исходном числе 7 траектория будет состоять из чисел 8, 24, 26.
Где здесь ошибаются
Считать все программы из 1 в 13, не учитывая обязательное прохождение через 9.
Сложить, а не перемножить количество путей до 9 и после 9.
Разрешить переходы, которые уменьшают число.