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

Просмотры: 160
Изменено: 24 ноября 2024

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

Решение:

Python


def A(n):
    return (255 << n) & 255

b3 = 0
for n in range(9):
    if 225 & A(n) == 195 & A(n):
        b3 = A(n)
        break

q = 0
mask = (255 << 24) + (255 << 16) + (b3 << 8) + 0
ip = (176 << 24) + (213 << 16) + (225 << 8) + 119
net = ip & mask
for x in range(2**(8+n)):
    addr = net + x
    q += int(bin(addr)[2:].count('1') % 2 == 0)
print(q)

Ответ: \(8192\)