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

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

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

Решение:

Python


ip1 = (126 << 24) + (115 << 16) + (78 << 8) + 15
ip2 = (126 << 24) + (115 << 16) + (84 << 8) + 26

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

Ответ: \(286\)