В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске.
Сеть задана IP-адресом \(199.59.129.3\) и сетевой маской \(255.255.A.0,\) где \(A\) — некоторое допустимое для записи маски число.
Определите минимальное значение \(A\), для которого для всех IP-адресов этой сети в двоичной записи IP-адреса суммарное количество единиц в левых двух байтах не менее суммарного количества единиц в правых двух байтах.
В ответе укажите только число.
Решение:
Python
for p in range(9):
ip = (199 << 24) + (59 << 16) + (129 << 8) + 3
A = (2**p - 1) << (8 - p)
mask = (255 << 24) + (255 << 16) + (A << 8)
net = ip & mask
n = f'{mask:b}'.count('0')
ips = [net + x for x in range(2**n)]
if all(f'{(ip >> 16) & (2**16 - 1):b}'.count('1') >= f'{ip & (2**16 - 1):b}'.count('1') for ip in ips):
print(A)
break
Ответ: \(254\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене