В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и маске сети. Сеть задана IP-адресом 172.16.168.0 и маской сети 255.255.248.0. Сколько в этой сети IP-адресов, для которых количество единиц в двоичной записи IP-адреса не кратно 5? В ответе укажите только число.
Решение:
Последние 11 цифр (выделено красным) это варианты возможных последних цифр возможных адресов узлов (компьютеров) в этой сети.
Варианты последних 11 цифр IP узла в сети в десятичной системе (калькулятор «Программист» вам в помощь):
Итого: от 0 до 2047, это 2048 вариантов IP адресов узлов в сети. Нас интересует количество адресов, в которых число единиц кратно 5.
Общее число «1» в IP адресе узлов – это 8 единиц в неизменной части адреса + единицы в изменяемой части адреса.
Необходимо посчитать число таких адресов, в которых число единиц не делится на «5».
Здесь: x – количество адресов, в которых число единиц не кратно 5
i – переменная, принимающая значения от 0 до 2047 (перебор возможных значений последних 11 цифр адреса от 000 00000000 до 111 11111111 в десятичном выражении, всего 2048 значений)
b=bin(i)[2:] в переменную b записывается двоичное представление для каждого очередного значения i.
[2:] – в записи двоичного числа 0b11111101111 отбрасываются первые два служебных символа.
k=8+b.count('1') в переменную k записывается число 8 – число единиц в неизменяемой части адреса плюс число единиц b в двоичной записи очередного значения i.
if k%5!=0: если остаток от деления числа единиц не равен нулю (число единиц не кратно 5), то счётчик таких адресов x увеличиваем на 1. x=x+1
Когда все адреса от 0 до 2047 будут в цикле проверены, выводим результат число адресов, в которых число единиц не кратно 5.
print(x)
Ответ: 1663