ОГЭ и ЕГЭ по информатике. Олимпиады по программированию
Образование · 23 июня 2026 г.
На вход алгоритма подаётся натуральное числоN. Алгоритм строит по нему новое числоR сле... — 23 июня 2026 г. в 15:57:45.744
На вход алгоритма подаётся натуральное числоN. Алгоритм строит по нему новое числоR следующим образом. 1.Строится двоичная запись числаN. 2.К этой записи дописываются справа ещё два разряда по следующему правилу: а)складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись11100 преобразуется в запись111001; б)над этой записью производятся те же действия— справа дописывается остаток от деления суммы цифр на 2. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числаN) является двоичной записью искомого числаR. Укажите минимальное числоR, которое превышает 43 и может являться результатом работы алгоритма. В ответе это число запишите в десятичной системе.🟢 for n in range (1,100): s = bin(n)[2:] if s.count('1') % 2 == 0: s += '00' else: s += '10' r = int(s,2) if r>43: print(r) break