ЕГЭ информатика, задание 5: №5 · Алгоритмы с числами
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R так: 1) строится двоичная запись числа N; 2) если число единиц в ней нечётное, справа дописывается «10», иначе — «01». Полученная запись — двоичная запись числа R. Укажи минимальное число N, после обработки которого с помощью этого алгоритма получается число R, большее 155.
Показать ответ и разбор
Ответ: 39
Перебираем N с 1: первое N, для которого R > 155, — это 39 (R = 157).
Лайфхак. на Python это цикл for N in range(1, 1000) и функция bin(N)[2:].
Потренируйся в боте. Такие задания с разбором, статистика по темам и работа над ошибками: бесплатно в Telegram.
Решить это задание в боте @infkostbot
Решить это задание в боте @infkostbot