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

Просмотры: 157
Изменено: 22 февраля 2025

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

Решение:

Рассмотрим старшие байты IP-адреса. \(156 = 10011100_2,\) \(38 = 00100110_2.\) Они содержат в сумме \(3 + 4 = 7\) единиц. Третий байт \(155 = 10011011_2\) содержит \(5\) единиц. Предположим, что на сетевую часть здесь отведены старшие \(6\) бит, среди которых имеется \(3\) единицы. Тогда, во всей сетевой части IP-адреса, которая будет определяться \(8+8+6=22\) старшими битами, будет находиться \(10\) единиц. Младшие \(10\) бит будут отведены для идентификации компьютера в данной подсети. Тогда количество адресов, двоичная запись которых содержит \(12\) единиц, будет равно \(C_{10}^2 = 45.\)

Python


ip = (156 << 24) + (38 << 16) + (155 << 8) + 174

for n in range(1, 32):
    mask = ((2**32 - 1) << n) & (2**32 - 1)
    net = mask & ip
    q = 0
    for i in range(2**n):
        q += f'{net + i:b}'.count('1') == 12
    if q == 45:
        print(32 - n)
        break

Ответ: \(22\)