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

Рассмотрим какая часть IP-⁠адреса узлов относиться к адресу сети. Первые два байта слева у узлов одинаковые, следовательно, они относятся к адресу сети.

Рассмотрим третий слева байт узлов IP-⁠адресов в двоичной системе счисления:

20₁₀  =  0001 0100₂,

27₁₀  =  0001 1011₂.

Видим, что первые 4 бита узлов IP-⁠адреса слева одинаковые, а пятый бит отличается. Следовательно, первые 4 бита узлов IP-⁠адреса слева относятся к адресу сети, а остальные 4  — к адресу узлов (к адресу узлов можно отнести и большее количество бит, но нас интересует минимальное количество). Поскольку в четвертом байте улов IP-⁠адресов еще 8 бит, то для адресов узлов относятся 8 бит + 4 бит  =  12 бит.

Всего возможно 2¹²  =  4096 IP⁠-⁠адресов, половина которых будет содержать четное количество единиц.

Наименьшее возможное количество принадлежащих этой сети IP⁠-⁠адресов, в двоичной записи которых чётное число единиц,  — 2048.