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

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

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

Решение:

Python


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

b3 = 0
for n in range(9):
    if 200 & A(n) == 150 & A(n):
        b3 = A(n)
        break

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

Ответ: \(16384\)