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