Задание 13. Информатика. ЕГЭ. Поляков-7844
- Просмотры: 238
- Изменено: 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\)