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

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

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

Решение:

Python


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

b3 = 0
for n in range(9):
    if 206 & A(n) == 100 & A(n):
        b3 = A(n)
        break

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

Ответ: \(32768\)