Задание 13. Информатика. ЕГЭ. Поляков-7041
- Просмотры: 90
- Изменено: 24 ноября 2024
*(М. Ишимов) В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая - к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и маске сети. Сеть, в которой содержится узел с IP-адресом \(117.157.2.8\), задана маской сети \(255.255.A.0\), где \(A\) – некоторое допустимое для записи маски число. Определите минимальное значение \(A\), для которого для всех IP-адресов этой сети в двоичной записи IP-адреса суммарное количество единиц в левых двух байтах не менее суммарного количества единиц в правых двух байтах.
Решение:
Python
def A(n):
return (255 << n) & 255
ip = (117 << 24) + (157 << 16) + (2 << 8) + 8
for n in range(9):
mask = (255 << 24) + (255 << 16) + (A(8 - n) << 8)
net = ip & mask
q = 0
for x in range(2**(8 + 8 - n)):
addr = net + x
left = bin((addr >> 16) & (2**16 - 1))[2:]
right = bin(addr & (2**16 - 1))[2:]
q += int(left.count('1') >= right.count('1'))
if q == 2**(8 + 8 - n):
print(A(8-n))
break
Ответ: \(252\)