Задание 13 из ЕГЭ по информатике: задача 8

В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес, — в виде четырёх байт, причём каждый байт записывается в виде десятичного числа. При этом в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого разряда — нули. Адрес сети получается в результате применения побитовой конъюнкции к заданному IP-адресу узла и маске. Например, если IP-адрес узла равен 135.213.234.10, а маска равна 255.255.248.0, то адрес сети равен 135.213.232.0.

Сеть задана IP-адресом 185.178.54.144 и маской 255.255.255.128. Сколько в этой сети IP-адресов, у которых в двоичной записи правого (четвёртого) байта нет сочетания «000111»? Ответ запишите в виде десятичного числа.