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

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

    №13 по КИМ

    В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске.

    Сеть с маской 255.255.240.0 содержит узел с IP-адресом 228.172.236.0. Сколько в этой сети IP-адресов, для которых количество единиц в двоичной записи IP-адреса не кратно 5?

    В ответе укажите только число.

    Ответ

    Ответ:

    3381

    Решение

    def digs(n):
        q = 0
        while n:
            q += n & 1
            n >>= 1
        return q

    def p2(n):
        return 2 * p2(n - 1) if n else 1

    def main():
        mask = (255 << 24) + (255 << 16) + (240 << 8)
        ip = (228 << 24) + (172 << 16) + (236 << 8)
        net = mask & ip

        q = 0

        for i in range(p2(12)):
            q += int(digs(net + i) % 5 != 0)

        print(q)

    if __name__ == "__main__":
        main()

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

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

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

    15
    Задание №78653Задание №78598Задание №78593Задание №79807Задание №79808Задание №83353Задание №55069Задание №55068Задание №55067Задание №55065Задание №55064Задание №57761Задание №57760Задание №57759Задание №69245
    Бесплатно

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

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

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