.02 Подсчет количества адресов в сети
Ошибка.
Попробуйте повторить позже
В терминологии сетей TCP/IP маска сети – это двоичное число, меньшее ; в маске сначала (в старших разрядах)
стоят единицы, а затем с некоторого места нули. Маска определяет, какая часть IP-адреса узла сети относится к
адресу сети, а какая -– к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам,
что и IP-адрес — в виде четырех байт, причем каждый байт записывается в виде десятичного числа.
Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и
маске.
Например, если IP-адрес узла равен 131.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 131.32.240.0.
Сеть задана IP-адресом 156.27.8.160 и маской сети 255.255.255.248. Сколько в этой сети IP-адресов, для которых сумма единиц в двоичной записи IP-адреса четна?
В ответе укажите только число.
Решение руками:
Рассмотрим таблицу, где IP-адрес сети и маска уже переведены в двоичную систему счисления:
IP маска | 11111111.11111111.11111111.11111000 |
IP сети | 10011100.00011011.00001000.10100000 |
IP узла | 10011100.00011011.00001000.10100xxx |
Последние 3 бита, обозначенные через символ «x» мы можем изменять.
Первоначально получаем, что количество единиц равно 11, то есть их сумма нечетна. Для того, чтобы сделать сумму четной, необходимо, чтобы в последних 5 битах была 1 либо 3 единицы.
Одну единицу мы можем поставить тремя способами, три единицы – одним способом.
Получаем, что в этой сети IP-адресов, для которых сумма единиц в двоичной записи IP-адреса
четна.
Решение Python:
Чтобы решить задачу, нужно перебрать все IP-адреса в сети, заданной адресом 156.27.8.160 и маской 255.255.255.248. Каждый адрес переводим в двоичную запись и считаем количество единиц. Если сумма этих единиц является четной, то такой адрес учитывается и увеличивает счетчик. В конце значение счетчика и будет количеством подходящих IP-адресов в данной сети.
from ipaddress import * # Создаем объект ip_network net = ip_network("156.27.8.160/255.255.255.248") # Инициализируем счетчик c = 0 # Перебираем ip адреса сети for i in net: # Если количество единиц в двоичном представлении ip адреса кратно 2 if bin(int(i)).count("1") % 2 == 0: # Увеличиваем счетчик c += 1 # Печатаем ответ print(c)
Специальные программы

Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!