Задача к ЕГЭ по информатике на тему «Подсчет количества адресов в сети» №6

В терминологии сетей TCP/IP маска сети — это двоичное число, меньшее 232  ; в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого места нули. Маска определяет, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес — в виде четырех байт, причем каждый байт записывается в виде десятичного числа. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске.

Например, если IP-адрес узла равен 131.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 131.32.240.0.

Сеть задана IP-адресом 44.249.80.224 и маской сети 255.255.255.252. Сколько в этой сети узлов, для которых количество единиц в двоичной записи IP-адреса больше 14?

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

Решение руками:

Рассмотрим таблицу, где IP-адрес сети и маска уже переведены в двоичную систему счисления:

IP маска 11111111.11111111.11111111.11111100
IP сети 00101100.11111001.01010000.11100000
IP узла 00101100.11111001.01010000.111000xx

Последние 2 бита, обозначенные через символ «x» мы можем изменять.

Первоначально получаем, что количество единиц равно 14. То есть на место символов «x» нужно поставить либо 1 единицу, либо 2 единицы.

Однако мы ищем в сети узлы, а значит, мы не можем поставить 2 единицы на свободное место, иначе будет получен широковещательный IP-адрес.

Одну единицу на 2 позиции можно поставить 2 способами.

Значит, всего существует два узла, для которых количество единиц в двоичной записи IP-адреса больше 14.

Решение программой:

from ipaddress import *
net = ip_network(’44.249.80.224/255.255.255.252’)
c = 0
for i in net:
    if i != net.broadcast_address and i != net.network_address:
        if bin(int(i))[2:].zfill(32).count(’1’) > 14:
            c += 1
print(c)

Ответ: 2
Оцените статью
Я решу все!