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

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

(В. Зарянкин) В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске. Сеть задана IP-адресом \(94.253.128.0\) и сетевой маской \(255.255.128.0\). Сколько в этой сети IP-адресов, для которых количество единиц в двоичной записи IP-адреса не кратно \(6\), а сама двоичная запись оканчивается на \(101\)?

Решение:

Python


net = (94 << 24) + (253 << 16) + (128 << 8)
q = 0

for x in range(2**15):
    addr = net + x
    if bin(addr)[2:].count('1') % 6 and addr & 7 == 5:
        q += 1
print(q)

Ответ: \(3656\)