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