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

Просмотры: 191
Изменено: 25 ноября 2024

(ЕГЭ-2024) В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и маске сети. Сеть задана IP-адресом \(112.160.0.0\) и сетевой маской \(255.240.0.0\). Сколько в этой сети IP-адресов, для которых количество единиц в двоичной записи IP-адреса не кратно \(3?\)

Решение:

Python


net = (112 << 24) + (160 << 16)
mask = (255 << 24) + (240 << 16)
q = 0

for x in range(2**20):
    addr = net + x
    q += int(bin(addr)[2:].count('1') % 3 != 0)
print(q)

Ответ: \(699050\)