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

Просмотры: 83
Изменено: 23 ноября 2024

*(М. Ишимов) В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и маске сети. Сеть, в которой содержится узел с IP-адресом \(227.31.A.139\), задана маской сети \(255.255.255.224\), где \(A\) – некоторое допустимое для записи IP-адреса число. Определите максимальное значение \(A\), для которого для всех IP-адресов этой сети в двоичной записи IP-адреса суммарное количество нулей в левых двух байтах не больше суммарного количества нулей в правых двух байтах.

Решение:

Python


for A in range(255, -1, -1):
    ip = (227 << 24) + (31 << 16) + (A << 8) + 139
    mask = (255 << 24) + (255 << 16) + (255 << 8) + 224
    net = ip & mask
    q = 0
    for x in range(2**5):
        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**5:
        print(A)
        break

Ответ: \(240\)