Тема . 13 Организация компьютерных сетей

.02 Подсчет количества адресов в сети

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела 13 организация компьютерных сетей
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#137613

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

Показать ответ и решение

Решение Python:

Для подсчета количества IP-адресов в сети, у которых сумма единиц в двоичной записи чётна, используем модуль ipaddress. Сначала создаем объект сети с помощью ip_network(), передавая IP-адрес узла и маску сети. Этот объект позволяет перебирать все IP-адреса в заданной сети. Затем при помощи цикла for перебираем каждый адрес сети. Для каждого адреса преобразуем его в целое число через int(), затем в двоичную строку через bin(). Подсчитываем количество единиц с помощью метода count("1") и проверяем, является ли это количество чётным с помощью остатка от деления на 2. Если условие выполнено, увеличиваем счетчик. После перебора всех адресов в сети значение счетчика будет равно количеству IP-адресов с чётной суммой единиц.

from ipaddress import * # Импортируем модуль для работы с IP-адресами

# Инициализируем счетчик для подсчета адресов с чётной суммой единиц
count = 0

# Создаем объект сети с заданным IP-адресом и маской подсети
net = ip_network("192.168.32.160/255.255.255.240")

# Перебираем все IP-адреса в сети
for i in net:
    # Преобразуем IP-адрес в целое число, затем в двоичную строку
    # Считаем количество единиц в двоичной записи
    # Если количество единиц четное, учитываем этот адрес
    if bin(int(i))[2:].count("1") % 2 == 0:
        # Увеличиваем счетчик
        count += 1

# Выводим количество адресов с чётной суммой единиц
print(count)

Решение руками:

Рассмотрим таблицу, где IP-адрес сети и маска уже переведены в двоичную систему счисления:

IP маска 11111111.11111111.11111111.11110000
IP сети 11000000.10101000.00110100.10100000
IP узла 10000110.01111111.00110100.1010xxxx

Последние 4 бита, обозначенные через символ «x» мы можем изменять.

Первоначально получаем, что количество единиц равно 12, то есть их сумма четна. Для того, чтобы сделать сумму четной, необходимо, чтобы в последних 4 битах было 0 единиц, 2 единицы, либо 4 единицы.

0 единиц мы можем поставить 1 способом.

2 единицы можно поставить  4!
2!⋅2! = 6  способами.

4 единицы расставить на 4 позиций можно 1 способом.

Получаем, что в этой сети 1+ 6+ 1 = 8  IP-адресов, для которых сумма единиц в двоичной записи IP-адреса четна.

Ответ: 8

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение

Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!