ОГЭ и ЕГЭ по информатике. Олимпиады по программированию
Образование · 25 марта 2026 г.
На вход алгоритма подаётся натуральное числоN. Алгоритм строит по нему новое числоR сле... — 25 марта 2026 г. в 08:58:26.384
На вход алгоритма подаётся натуральное числоN. Алгоритм строит по нему новое числоR следующим образом. 1.Строится двоичная запись числаN. 2.К этой записи дописываются справа ещё два разряда по следующему правилу: а)складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись11100 преобразуется в запись111001; б)над этой записью производятся те же действия— справа дописывается остаток от деления суммы цифр на 2. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числаN) является двоичной записью искомого числаR. Укажите минимальное числоR, которое превышает 43 и может являться результатом работы алгоритма. В ответе это число запишите в десятичной системе.