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

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

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

Сеть задана IP-адресом узла 113.116.181.173 и маской сети 255.255.255.128.

Сколько в этой сети IP-адресов, которые оканчиваются на четыре одинаковых бита?

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

Переведём IP-адрес и маску в двоичную систему счисления.

Mask 11111111.11111111.11111111.10000000
IP 01110001.01110100.10110101.10101101

Получаем, что IP-адреса в сети имеют вид:

01110001.01110100.10110101.1xxxxxxx,

где на месте «x» может стоять либо 0, либо 1.

Если последние 4 бита равны 0, то подходящих IP-адресов:

2⋅2 ⋅2 = 8

Аналогично, если последние 4 бита равны 1, то подходящих IP-адресов:

2⋅2 ⋅2 = 8

Получаем общее число IP-адресов:

8 +8 = 16

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

from ipaddress import *

# Создаем объект сети, используя IP-адрес и маску подсети
net = ip_network(f’113.116.181.173/255.255.255.128’, 0)

count = 0  # Инициализируем счетчик для подсчета IP-адресов, удовлетворяющих условию.

# Проходим по всем IP-адресам в заданной сети.
for ip in net:
    # Преобразуем текущий IP-адрес в целое число, затем в двоичную строку.
    # Удаляем префикс ’0b’ и заполняем строку нулями слева до 32 бит.
    b = bin(int(ip))[2:].zfill(32)
    # Проверяем, равны ли последние четыре бита (последние 4 разряда двоичного представления).
    if b[-1] == b[-2] == b[-3] == b[-4]:
        count += 1  # Если условие выполнено, увеличиваем счетчик на 1.
# Выводим общее количество IP-адресов, которые удовлетворяют условию.
print(count)

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