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

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

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

Решение:

Python


ip1 = (113 << 24) + (188 << 16) + (14 << 8) + 51
ip2 = (113 << 24) + (188 << 16) + (6 << 8) + 86

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') == 17 for i in range(2**n)))

Ответ: \(495\)