Задание 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Р-адресом 23.140.159.160 и маской сети 255.255.252.0. Сколько в этой сети IР-адресов, для которых в двоичной записи IP-адреса суммарное количество единиц в левых двух байтах не менее суммарного количества единиц в правых двух байтах? В ответе укажите только число.

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

176

Пояснение

Решение:

Маска 255.255.252.0 оставляет свободными 2 младших бита третьего байта и весь четвёртый байт.

Левые два байта: $23 = 00010111_2$ — 4 единицы, $140 = 10001100_2$ — 3 единицы, значит $L = 7$ .

Правые два байта: третий байт равен $159 \wedge 252 = 156 = 10011100_2$ (4 единицы) плюс два свободных бита, дающих $k_2$ единиц; четвёртый байт свободен целиком и даёт $k_8$ единиц. Итого $R = 4 + k_2 + k_8$ .

Условие $L\ge R$ даёт $7 \ge 4 + k_2 + k_8$ , то есть $k_2 + k_8 \le 3$ . Перебираем $k_2$ :

$k_2 = 0$ ( $C_2^0 = 1$ способ): $k_8\le 3$ , это $1 + 8 + 28 + 56 = 93$ варианта, всего 93;
$k_2 = 1$ ( $C_2^1 = 2$ способа): $k_8\le 2$ , это $1 + 8 + 28 = 37$ , всего $2\cdot 37 = 74$ ;
$k_2 = 2$ ( $C_2^2 = 1$ способ): $k_8\le 1$ , это $1 + 8 = 9$ , всего 9.

Сумма: $93 + 74 + 9 = 176$ .

ones = lambda x: bin(x).count('1')
count = 0
for b3 in range(156, 160):
    for b4 in range(0, 256):
        if ones(23) + ones(140) >= ones(b3) + ones(b4):
            count += 1
print(count)      # 176

Ответ: 176