Задание 13. Информатика. ЕГЭ. Поляков-7848

Просмотры: 146
Изменено: 22 февраля 2025

В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске. Узлы с IP-адресами \(163.135.196.55\) и \(163.135.210.181\) принадлежат одной сети. Какое наименьшее количество IP-адресов, в двоичной записи которых ровно \(21\) единица, может содержаться в этой сети?

Решение:

Python


ip1 = (163 << 24) + (135 << 16) + (196 << 8) + 55
ip2 = (163 << 24) + (135 << 16) + (210 << 8) + 181

n = 1
mask = ((2**32 - 1) << n) & (2**32 - 1)

while (ip1 & mask) != (ip2 & mask):
    n += 1
    mask = ((2**32 - 1) << n) & (2**32 - 1)
net = ip1 & mask
print(sum(f'{net + i:b}'.count('1') == 21 for i in range(2**n)))

Ответ: \(78\)