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

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

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

    №5 по КИМ

    Алгоритм получает на вход натуральное число N>1 и строит по нему новое число R следующим образом:
    1) Строится двоичная часть числа N.
    2) Складываются все цифры полученной двоичной записи. В конец записи (справа) дописывается остаток от деления суммы на 2.
    3) Пункт 2 повторяется еще один раз.
    4) Результат переводится в десятичную систему счисления и выводится на экран.


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

    Ответ

    Ответ:

    11110111

    Решение

    n = 1
    while True:
        r = str(bin(n))[2:]
        for i in range(2):
            if r.count('1') % 2 == 0:
                r += '0'
            else:
                r += '1'
        if int(r, base=2) > 988:
            print(bin(n)[2:])
            break
        n += 1

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

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

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

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

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

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

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

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