РУҚА
23

Ответ: Подсчёт программ исполнителя

ЕГЭ · Информатика · Задание 23 · Алгоритмы и исполнители
ПовышеннаяФИПИ43B305Короткий ответ≈ 5 минутОтвет сверен с ключом
Правильный ответ
360
360
так ответ выглядит в бланке

Это официальный ключ к заданию, источник — открытый банк заданий ФИПИ. Свой ответ можно сверить на странице задачи.

В бланк: число или слово без единиц измерения; дробную часть отделяйте запятой.

Условие

Исполнитель преобразует число на экране. У него есть две команды: 1) «Вычти 1» — уменьшает число на 1; 2) «Найди целую часть от деления на 2» — заменяет число целой частью от деления на 2. Программа является последовательностью команд. Сколько существует программ, для которых при исходном числе 30 результатом является число 1, если траектория вычислений содержит число 10? Траектория вычислений — последовательность результатов выполнения всех команд.

Открыть задачу и решить самому

Где здесь ошибаются

Не учитывать, что число 10 должно встретиться именно в траектории.

Сложить, а не перемножить количество программ для двух частей пути.

Посчитать одинаковые последовательности команд как одну программу.

Откуда взялся этот ответРазбор разложен на 4 шага: видно каждое преобразование и где теряется балл.
Открыть решение

Ответ к заданию 23 ЕГЭ, информатика

Ответ сверен с официальным ключом к заданию, поэтому им можно проверять себя без оговорок. Рядом — формат записи в бланк: за лишние единицы измерения балл снимают, даже если число верное.

Задача из темы «Алгоритмы и исполнители»: в ней 432 задачи — у каждой есть ответ и разбор по шагам. Регистрация не нужна.