Жауабы: Подсчёт программ через число 9
Это официальный ключ тапсырмаға, источник — ФИПИ тапсырмаларының ашық банкі. Свой ответ можно сверить на странице тапсырма.
Бланкке: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
Исполнитель Вычислитель преобразует число, записанное на экране. Он умеет выполнять команды: прибавить 1, прибавить 2 и умножить на 3. Программа для Вычислителя — это последовательность команд. Сколько существует программ, которые преобразуют исходное число 3 в число 14 и при этом траектория вычислений программы содержит число 9? Траектория вычислений программы — это последовательность результатов выполнения всех команд программы.
Где здесь ошибаются
Складывают количество программ вместо перемножения способов пройти две независимые части пути.
Не учитывают команды «прибавить 1» и «прибавить 2» при подсчёте переходов.
Считают траектории, не проходящие через число 9.