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