Задание 10

Умение использовать маску подсети · 78 заданий

Задание №10
№10
В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая…
Компьютерные сети, маски подсетей
Задание №10
№10
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, ука…
Компьютерные сети, маски подсетей
Задание №10
№10
В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая…
Компьютерные сети, маски подсетей
Задание №10
№10
В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая…
Компьютерные сети, маски подсетей
Задание №10
№10
В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая…
Компьютерные сети, маски подсетей
Задание №10
№10
В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая…
Компьютерные сети, маски подсетей
Задание №10
№10
В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая…
Компьютерные сети, маски подсетей
Задание №10
№10
В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая…
Компьютерные сети, маски подсетей
Задание №10
№10
В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая…
Компьютерные сети, маски подсетей
Задание №10
№10
В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая…
Компьютерные сети, маски подсетей
Задание №10
№10
В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая…
Компьютерные сети, маски подсетей
Задание №10
№10
В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая…
Компьютерные сети, маски подсетей

Задание №10 — Маски подсети

В терминологии сетей ТСР/IР маской сети называют двоичное число, которое показывает, какая часть IР-адреса узла сети относится к адресу сети, а какая — к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и маске сети. Сеть задана IР-адресом 127.254.А.10, где А — некоторое допустимое для записи IР-адреса число, и маской сети 255.255.224.0.
Определите максимальное значение А, для которого для всех IР-адресов этой сети в двоичной записи IР-адреса суммарное количество единиц в левых двух байтах не менее суммарного количества единиц в правых двух байтах.
В ответе укажите только число.

Правильный ответ

159

Пояснение

Решение:

Левые два байта одинаковы у всех адресов сети: $127 = 01111111_2$ даёт 7 единиц, $254 = 11111110_2$ — тоже 7. Значит $L = 14$ .

Маска 255.255.224.0 фиксирует старшие 3 бита третьего байта (это $A \wedge 224$ ); пять младших битов третьего байта и весь четвёртый байт свободны. Наибольшее число единиц в правых двух байтах:

$R_{\max} = \nu(A \wedge 224) + 5 + 8 = \nu(A \wedge 224) + 13.$

Условие «для всех адресов $L\ge R$ » равносильно $14 \ge \nu(A \wedge 224) + 13$ , то есть среди старших трёх битов $A$ не более одной единицы.

Максимальное $A$ : старшие три бита $100_2$ (это 128), младшие пять битов все единичные (это 31). Получаем $A = 10011111_2 = 128 + 31 = 159$ .

ones = lambda x: bin(x).count('1')
for A in range(255, -1, -1):
    if all(ones(127) + ones(254) >= ones((A & 224) | y) + ones(b4)
           for y in range(32) for b4 in range(256)):
        print(A)      # 159
        break

Ответ: 159