Задание 5. Информатика. ЕГЭ. Поляков-1786
- Просмотры: 14
- Изменено: 6 апреля 2025
На вход алгоритма подаётся натуральное число \(N.\) Алгоритм строит по нему новое число \(R\) следующим образом.
- Строится двоичная запись числа \(N.\)
- Затем справа дописываются два разряда: символы \(01,\) если число \(N\) чётное, и \(10,\) если нечётное.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа \(N)\) является двоичной записью искомого числа \(R.\) Укажите минимальное число \(N,\) после обработки которого автомат получает число, большее \(73.\) В ответе это число запишите в десятичной системе.
Решение:
Python
def R(N):
return (N << 2) + N % 2 + 1
for N in range(1, 200):
if R(N) > 73:
print(N)
break
Ответ: \(19\)