Задание 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Р-адресом 32.0.А.5, где А — некоторое допустимое для записи IР-адреса число, и маской сети 255.255.240.0.
Определите минимальное значение А, для которого для всех IР-адресов этой сети в двоичной записи IР-адреса суммарное количество единиц в левых двух байтах не более суммарного количества единиц в правых двух байтах.
В ответе укажите только число.

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

Пояснение

Решение:

Левые два байта одинаковы у всех адресов сети: $32 = 00100000_2$ даёт 1 единицу, $0$ — ни одной. Значит $L = 1$ .

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

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

Условие «для всех адресов $L\le R$ » равносильно $R_{\min}\ge 1$ , то есть в старшей тетраде числа $A$ должна быть хотя бы одна единица.

При $A\le 15$ старшая тетрада нулевая — не подходит. Наименьшее $A$ со старшей тетрадой $0001_2$ и нулевой младшей тетрадой равно $00010000_2 = 16$ .

ones = lambda x: bin(x).count('1')
for A in range(0, 256):
    if all(ones(32) + ones(0) <= ones((A & 240) | y) + ones(b4)
           for y in range(16) for b4 in range(256)):
        print(A)      # 16
        break

Ответ: 16