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