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

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

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

Два узла, находящиеся в одной сети, имеют IP-адреса 113.141.112.42 и 113.141.95.21. Укажите наименьшее возможное количество узлов в этой сети.

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

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

Запишем IP-адреса в двоичной системе счисления:

IP сети 1 01110001.10001101.01110000.00101010
IP сети 2 01110001.10001101.01011111.00010101

IP-адреса начинают различаться начиная с 19 бита слева. Значит, в маске должно быть минимум 14 нулей, чтобы узлы были в одной сети. Поэтому минимальное количество адресов в сети равно: 214 − 2 = 16382  .

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

from ipaddress import *

# Создаем объекты IP-адресов
ip1 = ip_address(’113.141.112.42’)
ip2 = ip_address(’113.141.95.21’)
# Цикл по диапазону от 0 до 32 (включительно), чтобы проверить все возможные маски подсети
for mask in range(33):
    # Создаем объекты сети, используя IP-адреса и текущую маску.
    network1 = ip_network(f’{ip1}/{mask}’, 0)
    network2 = ip_network(f’{ip2}/{mask}’, 0)
    # Проверка что адреса не широковещательные и не являются адресами сети
    if ip1 != network1.network_address and ip1 != network1.broadcast_address and ip2 != network2.network_address and ip2 != network2.broadcast_address:
        # Проверяем, находятся ли адреса в одной сети
        if network2.network_address == network1.network_address:
            # Если адрес сети совпадает, выводим количество адресов в этой сети (без учета широковещательного и адреса сети)
            print(network1.num_addresses - 2)
# Ответом будет минимальное число в выводе

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