Информатика. ЕГЭ. Задание 5. Информатика. ЕГЭ. Поляков-1769

Информатика. ЕГЭ

Перейти к заданиям

Просмотры: 207

Изменено: 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\)

Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене

Методы решения задания 16 ЕГЭ по Информатике «Вычисление рекуррентных выражений»

Поддержите автора сайта, если материалы, размещённые здесь, оказались вам полезны.