Задание 5. Информатика. ЕГЭ 2024. Крылов-20
- Просмотры: 126
- Изменено: 24 ноября 2024
На вход алгоритма подаётся натуральное число \(N\). Алгоритм строит по нему новое число \(R\) следующим образом.
- Строится двоичная запись числа \(N\).
- Каждый разряд этой записи заменяется двумя разрядами по следующему правилу: если в разряде стоит \(0\), то вместо него пишется \(00\); если в разряде стоит \(1\), то \(1\) заменяется на \(11\).
Например, двоичная запись \(1001\) числа \(9\) будет преобразована в \(11000011\).
Полученная таким образом запись (в ней в два раза больше разрядов, чем в записи исходного числа \(N\)) является двоичной записью числа \(R\) — результата работы данного алгоритма.
Укажите минимальное число \(R\), большее \(63\), которое может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.
Решение:
Python
def R(N):
tmp = bin(N)[2:]
a = [c + c for c in tmp]
return int(''.join(a), base=2)
arr = [R(N) for N in range(1, 100) if R(N) > 63]
print(min(arr))
Ответ: \(192\)