ЕГЭ · ЗАДАНИЕ 5
Алгоритмы обработки чисел
Натуральное N записывают в двоичной системе. Затем дописывают справа последние две цифры двоичной записи N; при N=1 используют 01. Полученную запись переводят в десятичную систему и получают R. Найди минимальное N, при котором R > 148.
Источник задания
Сначала попробуй решить самостоятельно, затем открой разбор. Для автоматической проверки ответа включи JavaScript.
Показать решение по шагам
Разбор решения
Ответ: 37
for n in range(1, 300):
s = bin(n)[2:]
s += s[-2:].zfill(2)
r = int(s, 2)
if r > 148:
print(n)
breakПервое подходящее N = 37, результат R = 149. Перебор идёт по возрастанию, поэтому найдено минимальное N.