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

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

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

    №5 по КИМ

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

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

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

    Ответ:

    29

    Решение

    def check(x):

      s = bin(x)[2:]
      for i in range(2):
        if int(s) % 2 == 0: s +='1'
        else: s += '0'
      return int(s)

    for x in range(255, 0, -1):
      if check(x) < int(bin(121)[2:]):
        print(x)
        break

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

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

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

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

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

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

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

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