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