(ЕГЭ-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\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене