Задание 13. Информатика. ЕГЭ 2026. Крылов. Вариант 10

В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске.

Сеть задана IP-адресом \(116.29.170.89\) и сетевой маской \(255.255.255.224.\)

Сколько в этой сети IP-адресов, для которых в двоичной записи IP-адреса суммарное количество единиц в левых двух байтах не менее суммарного количества единиц в правых двух байтах?

ip = (116 << 24) + (29 << 16) + (170 << 8) + 89
mask = (255 << 24) + (255 << 16) + (255 << 8) + 224
net = ip & mask
n = f'{mask:b}'.count('0')
q = 0
for x in range(2**n):
    ip = net + x
    q += f'{(ip >> 16) & (2**16 - 1):b}'.count('1') >= f'{ip & (2**16 - 1):b}'.count('1')
print(q)