Задание 10 ЕГЭ по информатике · 1D3C68
Адреса с условием на число единицВысокаяКЭС 1.2
В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и маске сети.
Сеть задана IP-адресом 172.16.96.0 и маской сети 255.255.224.0. Сколько в этой сети IP-адресов, для которых количество единиц в двоичной записи IP-адреса кратно 3? В ответе укажите только число.
Сеть задана IP-адресом 172.16.96.0 и маской сети 255.255.224.0. Сколько в этой сети IP-адресов, для которых количество единиц в двоичной записи IP-адреса кратно 3? В ответе укажите только число.
Показать ответ
2730
Подсказки (3)
- Сколько битов маски равны единице и сколько битов IP-адреса можно изменять?
- Маска 255.255.224.0 содержит 19 единиц, поэтому для адреса узла остаётся 13 битов. Используйте биномиальные коэффициенты для подсчёта вариантов.
- В фиксированной части адреса 172.16.96.0 содержится 7 единиц. Число единиц в 13 свободных битах должно быть сравнимо с 2 по модулю 3: 132+135+138+1311=2730.
Решение
1. Маска сети 255.255.224.0 в двоичном виде содержит 19 единиц, поэтому в адресе сети фиксированы 19 старших битов, а 13 младших битов могут принимать произвольные значения.
255.255.224.0=11111111.11111111.11100000.00000000
2. В фиксированной части адреса 172.16.96.0 количество единиц равно 7: в числе 172 — 4 единицы, в числе 16 — 1 единица, в первых трёх битах числа 96 — 2 единицы.
4+1+2=7
3. Общее количество единиц должно быть кратно 3. Значит, в 13 свободных битах количество единиц должно иметь остаток 2 при делении на 3.
7+k≡0(mod3),k∈{2,5,8,11}
4. Для каждого допустимого значения k выбираем позиции единиц среди 13 свободных битов.
132+135+138+1311=78+1287+1287+78=2730
255.255.224.0=11111111.11111111.11100000.00000000
2. В фиксированной части адреса 172.16.96.0 количество единиц равно 7: в числе 172 — 4 единицы, в числе 16 — 1 единица, в первых трёх битах числа 96 — 2 единицы.
4+1+2=7
3. Общее количество единиц должно быть кратно 3. Значит, в 13 свободных битах количество единиц должно иметь остаток 2 при делении на 3.
7+k≡0(mod3),k∈{2,5,8,11}
4. Для каждого допустимого значения k выбираем позиции единиц среди 13 свободных битов.
132+135+138+1311=78+1287+1287+78=2730
Частые ошибки
- Считать только адреса узлов, исключая адрес сети и широковещательный адрес, хотя в условии требуется количество IP-адресов в сети.
- Ошибочно считать, что маска 255.255.224.0 оставляет 11, а не 13 свободных битов.
- Учитывать только одно значение количества единиц в свободной части вместо всех значений, сравнимых с 2 по модулю 3.
Похожие задания
10Сеть задана IP-адресом 172.16.128.0 и маской сети 255.255.192.0. Сколько в этой сети IP-адресов, для которых…Адреса с условием на число единиц · 55202310Сеть задана IP-адресом 172.16.168.0 и маской сети 255.255.248.0. Сколько в этой сети IP-адресов, для которых…Адреса с условием на число единиц · 8219DA10Сеть задана IP-адресом 172.16.80.0 и маской сети 255.255.248.0. Сколько в этой сети IP-адресов, для которых…Адреса с условием на число единиц · 49005010Сеть задана IP-адресом 172.16.192.0 и маской сети 255.255.192.0. Сколько в этой сети IP-адресов, для которых…Адреса с условием на число единиц · 580BC710Сеть задана IP-адресом 172.16.168.0 и маской сети 255.255.248.0. Сколько в этой сети IP-адресов, для которых…Адреса с условием на число единиц · B7508610В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса…Адреса с условием на число единиц10В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса…Адреса с условием на число единиц10Адрес сети и широковещательный адрес не могут быть использованы для адресации сетевых устройств. Сеть задана…Адреса с условием на число единиц
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.