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

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

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

Решение:

Python


for A in range(255, -1, -1):
    ip = (250 << 24) + (113 << 16) + (A << 8) + 197
    mask = (255 << 24) + (255 << 16) + (255 << 8) + 192
    net = ip & mask
    q = 0
    for x in range(2**6):
        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**6:
        print(A)
        break

Ответ: \(192\)