13

Подсчёт IP-адресов по маске

ЕГЭ · Информатика · Задание 13 · Теория чисел
ВысокаяФИПИ38044FКороткий ответ≈ 5 минутОтвет сверен с ключом

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

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

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

Условие как в банке ФИПИ — открыть и сверить
Впишите правильный ответ.

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

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

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

В ответе укажите только число.



Ваш ответ

Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.

!
3 уровня: от лёгкого толчка до почти готового решения. Следующий открывается, когда прочитан предыдущий, — чтобы не перепрыгнуть сразу к ответу.
1Мягкая — с чего смотретьуровень 1 из 3

Сколько битов маска 255.255.240.0 отводит под адрес сети и сколько остаётся для адреса узла?

2Наводящая — какие числа считатьуровень 2 из 3

Маска 255.255.240.0 содержит 20 единиц, поэтому изменяются 12 младших битов. В фиксированной части адреса 172.16.176.0 содержится 9 единиц.

3Прямая — фактически решениеуровень 3 из 3

Число единиц в 12 младших битах должно быть кратно 3. Используйте сумму $C_{12}^{0}+C_{12}^{3}+C_{12}^{6}+C_{12}^{9}+C_{12}^{12}$ и исключите адрес сети.

Всё равно не складывается?Полное решение с обоснованием каждого шага — на отдельной странице.
Открыть решение

Задание 13 ЕГЭ, информатика

Задача из темы «Теория чисел»: в ней 54 задачи с ответом и разбором по шагам. В 13-м номере бланка — 120 задач.

Ответ можно проверить здесь же, а если не выходит — открыть подсказку или разбор. Регистрация не нужна.