ЕГЭ информатика, задание 5: №5 · Алгоритмы с числами
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему число R так:
1) строится двоичная запись числа N;
2) к этой записи дописывается справа остаток от деления суммы её цифр на 2;
3) пункт 2 повторяется для новой записи ещё раз.
Полученная запись — двоичная запись числа R. Укажи наименьшее N, для которого R больше 130.
Показать ответ и разбор
Ответ: 33
После шага 2 у записи всегда чётное число единиц, поэтому шаг 3 всегда дописывает 0. N = 32 = 100000₂ → 1000001 → 10000010₂ = 130, не больше 130. N = 33 = 100001₂ → 1000010 → 10000100₂ = 132 > 130. Ответ: 33. Решение на Python: перебор N в цикле и функция bin().
Потренируйся в боте. Такие задания с разбором, статистика по темам и работа над ошибками: бесплатно в Telegram.
Решить это задание в боте @infkostbot
Решить это задание в боте @infkostbot