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

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

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

Сколько в этой сети IP-адресов, для которых количество единиц в двоичной записи IP-адреса не кратно \(7?\)

ip = (200 << 24) + (33 << 16) + (100 << 8)
mask = (255 << 24) + (255 << 16) + (248 << 8)
net = ip & mask
n = f'{mask:b}'.count('0')
q = 0
for x in range(2**n):
    q += f'{net+x:b}'.count('1') % 7 != 0
print(q)