Задание 13. Информатика. ЕГЭ. Демо-2025

В двоичном виде маска сети записывается так: \(11111111.11111111.11111000.00000000_2\). Видно, что для узла в сети отводится \(11\) младших разрядов. Значит, номер узла в этой сети может принимать значения от \(0\) до \(2^{11} - 1 = 2047\).

Python

net = (172 << 24) + (16 << 16) + (168 << 8)

q = 0
for i in range(2**11):
    ip = bin(net + i)[2:]
    q += ip.count('1') % 5 != 0
print(q)

C++

#include<iostream>

using namespace std;

int digs(unsigned n) {
    int q = 0;
    for (; n; n >>= 1)
        q += n & 1;
    return q;
}

int32_t main() {
    unsigned net = (172 << 24) + (16 << 16) + (168 << 8);

    int q = 0;

    for(int i = 0; i < 2048; i++)
        q += int(digs(net + i) % 5 != 0);

    cout << q << '\n';
}

Ответ: \(1663\)