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

В терминологии сетей TCP/IP маска сети – это двоичное число, меньшее 2; в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого места нули. Маска определяет, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес – в виде четырёх байт, причём каждый байт записывается в виде десятичного числа. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске.

Для узла с IP-адресом 142.198.113.106 адрес сети равен 142.198.112.0. Найдите наибольшее возможное количество единиц в двоичной записи маски подсети.