Задание 5. Информатика. ЕГЭ. Поляков-1768
- Просмотры: 15
- Изменено: 6 апреля 2025
Автомат обрабатывает натуральное число \(N\) по следующему алгоритму:
- Строится двоичная запись числа \(N.\)
- Запись «переворачивается», то есть читается справа налево. Если при этом появляются ведущие нули, они отбрасываются.
- Полученное число переводится в десятичную систему счисления и выводится на экран.
Какое наименьшее число, превышающее \(500,\) после обработки автоматом даёт результат \(19?\)
Решение:
Python
def R(N):
return int(f'{N:b}'[::-1], 2)
for N in range(501, 10000):
if R(N) == 19:
print(N)
break
Ответ: \(800\)