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