22
Ответ: Двоичный алгоритм дописывания разрядов
ЕГЭ · Информатика · Задание 22 · Алгоритмы и исполнители
ПовышеннаяФИПИBB72E5Короткий ответ≈ 4 минутыОтвет сверен с ключом
Правильный ответ
25
25
так ответ выглядит в бланкеЭто официальный ключ к заданию, источник — открытый банк заданий ФИПИ. Свой ответ можно сверить на странице задачи.
В бланк: число или слово без единиц измерения; дробную часть отделяйте запятой.
Условие
На вход алгоритма подаётся натуральное число $N$. Алгоритм строит число $R$: к двоичной записи числа $N$ дважды справа дописывается остаток от деления суммы её цифр на $2$. Укажите наименьшее число $N$, для которого результат работы алгоритма больше $100$. Ответ запишите в десятичной системе счисления.
Где здесь ошибаются
При втором шаге считают сумму цифр исходной записи, а не уже дополненной.
Забывают перевести полученную двоичную запись в десятичную систему.
Проверяют только условие $R>100$, но не убеждаются, что число $N$ наименьшее.