Автомат обрабатывает натуральное число \(N > 1\) по следующему алгоритму:
Пример. Дано число \(N = 11.\) Алгоритм работает следующим образом.
Для скольких значений \(N\) в результате работы алгоритма получится число, принадлежащее отрезку \([150; \, 250]?\)
Решение:
Python
def R(N):
bn = f'{N:b}'
bn += bn[-2]
bn += bn[1]
return int(bn, 2)
#print(R(11))
q = 0
for N in range(1000, 1, -1):
q += 150 <= R(N) <= 250
print(q)
Ответ: \(24\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене