Задание EGEINF1D3C68: IP-адреса, маски и адреса файлов

Дано: IP-адрес 172.16.96.0, маска M = 255.255.224.0.

Обозначим адрес сети через S. По определению S = A ∧ M: бит маски 1 сохраняет бит адреса, а бит 0 заменяет его нулём. Вычислим каждый октет; в двоичной записи оставляем все восемь разрядов:
Октет 1: 10101100 ∧ 11111111 = 10101100₂ = 172.
Октет 2: 00010000 ∧ 11111111 = 00010000₂ = 16.
Октет 3: 01100000 ∧ 11100000 = 01100000₂ = 96.
Октет 4: 00000000 ∧ 00000000 = 00000000₂ = 0.
Адрес сети S = 172.16.96.0.

В маске p = 19 единиц; свободных разрядов h = 32 − 19 = 13. Первые 19 битов общие для всех адресов сети, а последние 13 битов могут независимо принимать значения 0 и 1. Всего адресов 2¹³ = 8192.

Число единиц в фиксированной части: w = 7. Пусть k — число единиц в свободной части; тогда во всём IP-адресе ровно w + k единиц. По условию это число делится на 3.
Обозначим через C(h, k) число способов выбрать k позиций единиц из h свободных позиций. Для каждого такого выбора получается один адрес, поэтому C(h, k) = h!k! · (h − k)!, где 0! = 1. Значения можно последовательно получить из C(h, 0) = 1 по формуле C(h, k + 1) = C(h, k) · (h − k)k + 1.

Проверим все возможные k:
k = 0: w + k = 7; C(13, 0) = 1; не подходит.
k = 1: w + k = 8; C(13, 1) = 13; не подходит.
k = 2: w + k = 9; C(13, 2) = 78; подходит.
k = 3: w + k = 10; C(13, 3) = 286; не подходит.
k = 4: w + k = 11; C(13, 4) = 715; не подходит.
k = 5: w + k = 12; C(13, 5) = 1287; подходит.
k = 6: w + k = 13; C(13, 6) = 1716; не подходит.
k = 7: w + k = 14; C(13, 7) = 1716; не подходит.
k = 8: w + k = 15; C(13, 8) = 1287; подходит.
k = 9: w + k = 16; C(13, 9) = 715; не подходит.
k = 10: w + k = 17; C(13, 10) = 286; не подходит.
k = 11: w + k = 18; C(13, 11) = 78; подходит.
k = 12: w + k = 19; C(13, 12) = 13; не подходит.
k = 13: w + k = 20; C(13, 13) = 1; не подходит.

Подходящие k: 2, 5, 8, 11.
Число адресов = 78 + 1287 + 1287 + 78 = 2730.

Проверка: сумма C(13, k) по всем строкам равна 8192 — учтены все адреса ровно по одному разу. Отдельный перебор всех 8192 адресов от 172.16.96.0 до 172.16.127.255 и подсчёт единиц также даёт 2730. Вопрос относится ко всем IP-адресам сети: сетевой и широковещательный адреса здесь не исключаются. Уменьшать число адресов на два оснований нет.

Ответ: 2730.