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