13 задание демо ЕГЭ 2025

Разбор 13 задания демоварианта ЕГЭ 2025 года Решение на Python.

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

Решение

Переведём маску сети и её IP-адрес в двоичный вид. Для этого используем f-строки:

f'{x:08b}’, где х – десятичное число.

Можно сделать через цикл, но, в этом случае так проще:

13 ЕГЭ 2025_1
13 ЕГЭ 2025_2

Посчитав количество нулей в маске, определим сколько разрядов приходится на адрес узла в сети.

Посчитаем количество единиц в IP-адресе сети.

Для подсчёта количества подходящих адресов используем счётчик.

Переберём все возможные адреса узлов определённой ранее разрядности. Общее количество единиц будет складываться из единиц в адресе сети и единиц в адресе узла. Если общее количество единиц не делится на 5, увеличим счётчик на 1.

13 ЕГЭ 2025_3

Выведем результат подсчёта.

Программа

13 ЕГЭ 2025_4

Результат

1663

Задания из Банка заданий ЕГЭ