Бесплатное занятие с репетитором 1 на 1! Оценим уровень знаний, разберём тему,
сформируем план подготовки к ЕГЭ. Запишись через тг-бот

осталось мест 52
Новая Школа - онлайн-школа подготовки к ЕГЭ
При поддержке
Тренировки Пробники Статистика Карточки Учебник Об экзамене Учительская
  • Тренажёр заданий ЕГЭ
  • Тренажёр ЕГЭ по Информатике
  • Список заданий №5
  • Задание №5
  • Задание №41399 ЕГЭ Информатике

    Условие задания #41399

    №5 по КИМ

    Автомат обрабатывает десятичное натуральное число N по следующему алгоритму:

    1) Строится двоичная запись числа N.
    2) К этой записи дописываются справа ещё два разряда по следующему правилу: если N чётное, в конец числа (справа) приписывается 1, в противном случае справа приписывается 0.
    3) Пункт 2 повторяется ещё один раз.
    Например, двоичная запись 1001 числа 9 будет преобразована в 100100. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа – результата работы данного алгоритма.

    Укажите максимальное число N, для которого результат работы алгоритма будет меньше 141. В ответе это число запишите в десятичной системе счисления.
    Ответ

    Ответ:

    35

    Решение

    for N in range(1000):
        R = bin(N)[2:]
        for i in range(2):
            if N%2==0:
                R+='1'
            else:
                R+='0'
        x = int(R,2)
        if x<141:
            print(N)

    Видеоразбор:

    Понятно ли решение?

    Решения от учеников
    0

    Похожие задания

    15
    Задание №72807Задание №41422Задание №41421Задание №41418Задание №41417Задание №41416Задание №84553Задание №84554Задание №84555Задание №84557Задание №41404Задание №45477Задание №41402Задание №41401Задание №41399
    Бесплатно

    Решай задачи ЕГЭ в приложении

    Скачивай наш Тренажер ЕГЭ на iPhone или Android и тренируйся в любое время и в любом месте!

    Саша — ассистент в телеграмме