Главная › Информатика › №5 · Алгоритмы с числами

ЕГЭ информатика, задание 5: №5 · Алгоритмы с числами

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R так: 1) строится двоичная запись числа N; 2) к этой записи дописывается справа остаток от деления суммы её цифр на 2; 3) пункт 2 повторяется для новой записи. Полученная запись — двоичная запись числа R. Укажи минимальное число R, большее 143, которое может получиться в результате работы алгоритма.

Показать ответ и разбор
Ответ: 144

Перебираем N и считаем R; наименьшее R больше 143 — это 144.

Лайфхак. на Python это цикл for N in range(1, 1000) и функция bin(N)[2:].
Потренируйся в боте. Такие задания с разбором, статистика по темам и работа над ошибками: бесплатно в Telegram.
Решить это задание в боте @infkostbot

Ещё задания по теме