Задание 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 — Маски подсети

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

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

Пояснение

Решение:

Левые два байта одинаковы у всех адресов сети: $64 = 01000000_2$ даёт 1 единицу, $129 = 10000001_2$ — 2 единицы. Значит $L = 3$ .

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

$R_{\min} = \nu(A \wedge 252).$

Условие «для всех адресов $L\le R$ » равносильно $\nu(A \wedge 252)\ge 3$ : среди старших шести битов $A$ должно быть не меньше трёх единиц.

Чтобы $A$ было наименьшим, единицы ставим в самые младшие из этих шести разрядов — это разряды со значениями 4, 8 и 16, а два младших бита обнуляем. Получаем $A = 00011100_2 = 4 + 8 + 16 = 28$ .

ones = lambda x: bin(x).count('1')
for A in range(0, 256):
    if all(ones(64) + ones(129) <= ones((A & 252) | y) + ones(b4)
           for y in range(4) for b4 in range(256)):
        print(A)      # 28
        break

Ответ: 28