РУҚА
13

Решение: Подсчёт адресов в подсети

ЕГЭ · Информатика · Задание 13 · Информация и кодирование
ВысокаяФИПИ580BC7Короткий ответ≈ 4 минутыРазбор в 4 шагаОтвет сверен с ключом
Условие

В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и маске сети.

Сеть задана IP-адресом 172.16.192.0 и маской сети 255.255.192.0.

Сколько в этой сети IP-адресов, для которых количество единиц в двоичной записи IP-адреса не кратно 5?

Открыть задачу и решить самому
Дальше ответЕсли ещё решаете — начните с подсказок: они ведут к ответу, но не выдают его.
К подсказкам

Решение по шагам

4 шага
1

Маска сети 255.255.192.0 содержит 18 единиц, поэтому в сети имеется 14 переменных битов и всего $2^{14}=16384$ IP-адреса.

$$32-18=14$$
2

В фиксированной части адреса 172.16.192.0 количество единиц равно 7: в двоичной записи 172 — четыре единицы, 16 — одна, а в двух старших битах 192 — две.

3

Количество единиц во всём IP-адресе кратно 5, если в переменной части содержится 3, 8 или 13 единиц, поскольку $7+3=10$, $7+8=15$, $7+13=20$.

$$\binom{14}{3}+\binom{14}{8}+\binom{14}{13}=364+3003+14=3381$$

Искомое количество адресов получаем вычитанием адресов с кратным пяти количеством единиц из общего числа адресов.

$$16384-3381=13003$$
Ответ
13003
13003
так ответ выглядит в бланке

Где здесь ошибаются

Принять маску 255.255.192.0 за сеть с 16, а не с 18 фиксированными битами.

Не учесть вариант с 13 единицами в переменной части.

Вычесть только адрес сети и широковещательный адрес, хотя требуется подсчитать все IP-адреса сети.

Закрепить приёмВ теме «Информация и кодирование» ещё 438 задач — с ответом и таким же разбором.
Тренироваться

Как решать задание 13 ЕГЭ, информатика

Разбор этой задачи разложен на 4 шага: видно, откуда берётся каждое число и где теряется балл. Ответ приведён рядом с выкладками, а не вместо них.

Задача из темы «Информация и кодирование»: в ней 439 задач, и у каждой есть такой же разбор. Регистрация не нужна.