Задание 5. Информатика. ЕГЭ. Поляков-3207
- Просмотры: 20
- Изменено: 7 апреля 2025
Автомат обрабатывает натуральное число \(N > 1\) по следующему алгоритму:
- Строится двоичная запись числа \(N.\)
- В конец записи (справа) дописывается вторая справа цифра двоичной записи.
- В конец записи (справа) дописывается вторая слева цифра двоичной записи.
- Результат переводится в десятичную систему.
Пример. Дано число \(N = 11.\) Алгоритм работает следующим образом.
- Двоичная запись числа \(N:\) \(11 = 1011_2\)
- Вторая справа цифра \(1,\) новая запись \(10111_2.\)
- Вторая слева цифра \(0,\) новая запись \(101110_2.\)
- Десятичное значение полученного числа \(46.\)
При каком наибольшем числе \(N\) в результате работы алгоритма получится число, не превышающее \(165?\) В ответе запишите это число в десятичной системе счисления.
Решение:
Python
def R(N):
bn = f'{N:b}'
bn += bn[-2]
bn += bn[1]
return int(bn, 2)
#print(R(11))
for N in range(1000, 1, -1):
if R(N) <= 165:
print(N)
break
Ответ: \(41\)