Задание №79805 ЕГЭ Информатике

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

Сеть задана IP-адресом $172.16.168.0$ и маской сети $255.255.248.0$. Сколько в этой сети IP-адресов, для которых количество единиц в двоичной записи IP-адреса не кратно $5$?

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