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

Решение Python:

from ipaddress import *
# Создаем объект сети
net = ip_network(’179.181.51.48/255.255.255.240’)
count = 0
# Проходим по всем IP-адресам в сети
for ip in net:
    # Преобразуем IP-адрес в двоичную строку
    binary_ip = bin(int(ip))[2:].zfill(32)  # Добавляем ведущие нули для получения 32 бит
    # Разбиваем на байты (8 бит)
    bytes_ip = [binary_ip[i:i+8] for i in range(0, 32, 8)]
    # Проверяем каждый байт на наличие ’111’
    if all(’111’ not in i for i in bytes_ip):
        count += 1  # Увеличиваем счетчик, если ни один байт не содержит ’111’
print(count)

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

Сразу очевидно, что на месте первого «x» не может стоять 1, так как получится комбинация «111». Поэтому, там ставим 0.

Остается комбинация «xxx». Всего вариантов расставить 0 и 1 на три места – , но нам не подходит вариант 111. Поэтому, количество IP-адресов, в которых в двоичной записи IP-адреса не встречается 111, равно .