Задание 5. Информатика. ЕГЭ. Поляков-1776
- Просмотры: 21
- Изменено: 6 апреля 2025
(Досрочный ЕГЭ-2018) На вход алгоритма подаётся натуральное число \(N.\) Алгоритм строит по нему новое число следующим образом.
- Строится двоичная запись числа \(N.\)
- К этой записи дописываются справа ещё два разряда по следующему правилу: если \(N\) чётное, в конец числа (справа) дописываются два нуля, в противном случае справа дописываются две единицы. Например, двоичная запись \(1001\) числа \(9\) будет преобразована в \(100111.\)
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа \(N)\) является двоичной записью числа – результата работы данного алгоритма. Укажите минимальное число \(N,\) для которого результат работы алгоритма будет больше \(115.\) В ответе это число запишите в десятичной системе счисления.
Решение:
Python
def R(N):
return (N << 2) + (N & 1) * 3
#print(bin(R(9)))
for N in range(1, 200):
if R(N) > 115:
print(N)
break
Ответ: \(29\)