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

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

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

    №5 по КИМ

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

    1) Строится двоичная запись числа N.
    2) К этой записи дописывается справа ещё разряд по следующему правилу: если N чётное, в конец числа (справа) приписывается 1, в противном случае справа приписывается 0.
    3) Пункт 2 повторяется ещё шесть раз.
     
    Укажите максимальное число N, для которого результат работы алгоритма будет меньше 24567. В ответе это число запишите в десятичной системе счисления.
    Ответ

    Ответ:

    191

    Решение

    def check(x):

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

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

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

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

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

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

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

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

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

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