.02 Подсчет количества адресов в сети
Готовиться с нами - ЛЕГКО!
Ошибка.
Попробуйте повторить позже
В терминологии сетей TCP/IP маска сети – это двоичное число, меньшее 
; в маске сначала (в старших разрядах)
стоят единицы, а затем с некоторого места нули. Маска определяет, какая часть IP-адреса узла сети относится к
адресу сети, а какая -– к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам,
что и IP-адрес — в виде четырех байт, причем каждый байт записывается в виде десятичного числа.
Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и
маске.
Например, если IP-адрес узла равен 131.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 131.32.240.0.
Сеть задана IP-адресом 134.127.52.160 и маской сети 255.255.255.224. Сколько в этой сети IP-адресов, для которых сумма единиц в двоичной записи IP-адреса четна?
Решение Python:
Для решения задачи нужно рассмотреть все IP-адреса, входящие в сеть 134.127.52.160 с маской 255.255.255.224.
Такая маска в двоичной записи содержит 27 единиц и 5 нулей, значит, в сети всего 
= 32 IP-адреса (включая адрес
сети и широковещательный). Далее каждый адрес переводится в двоичное представление, и для него подсчитывается
количество единиц. Если сумма единиц в записи IP-адреса является чётной, то этот адрес учитывается в счетчике. В
итоге программа перебирает все адреса сети и выводит количество тех, для которых выполняется условие чётности
суммы единиц.
from ipaddress import *
# Инициализируем счетчик
count = 0
# Создаем объект ip_network
net = ip_network("134.127.52.160/255.255.255.224")
# Перебираем ip адреса сети
for i in net:
# Если в двоичном представлении ip адреса количество единиц четно
if bin(int(i))[2:].count("1") % 2 == 0:
# Увеличиваем счетчик
count += 1
# Печатаем ответ
print(count)
Решение руками:
Рассмотрим таблицу, где IP-адрес сети и маска уже переведены в двоичную систему счисления:
| IP маска | 11111111.11111111.11111111.11100000 |
| IP сети | 10000110.01111111.00100000.10100000 |
| IP узла | 10000110.01111111.00100000.101xxxxx |
Последние 5 битов, обозначенные через символ «x» мы можем изменять.
Первоначально получаем, что количество единиц равно 13, то есть их сумма нечётна. Для того, чтобы сделать сумму четной, необходимо, чтобы в последних 5 битах была 1 единица, 3 единицы, либо 5 единицы.
1 единицу мы можем поставить 5 способами.
3 единицы можно поставить 
способами.
5 единиц расставить на 5 позиций можно 1 способом.
Получаем, что в этой сети 
IP-адресов, для которых сумма единиц в двоичной записи IP-адреса
четна.
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
