ALEXMATH

Информатика. ЕГЭ

Задания для подготовки

Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников

Перейти к заданиям

Задание 13. Информатика. ЕГЭ. Статград. 28.01.2025-1

Просмотры: 3136
Изменено: 1 февраля 2025

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

Например, если IP-адрес узла равен \(231.32.255.131,\) а маска равна \(255.255.240.0,\) то адрес сети равен \(231.32.240.0.\)

Известно, что в двоичной записи адреса сети, к которой принадлежит узел \(68.30.20.77,\) содержится столько же единиц, сколько нулей в двоичной записи маски этой сети. Сколько адресов, в двоичной записи которых ровно 10 единиц, содержится в этой сети?

Решение:

Определим, сколько нулей содержится в маске сети (или сколько единиц содержится в двоичной записи адреса самой сети).

Python


ip = (68 << 24) + (30 << 16) + (20 << 8) + 77
for n in range(1, 32):
    mask = int('1' * (32 - n) + '0' * n, 2)
    net = ip & mask
    if bin(net)[2:].count('1') == n:
        print(n)

Получаем число \(8\). Это значит, что IP-адрес сети равен \(68.30.20.0\), в двоичной записи его содержатся \(8\) единиц, а для номера узла в сети выделен последний (младший) байт. Оставшиеся две единицы будут находиться в этом младшем байте. Всего вариантов их размещения \(C_8^2 = 28.\)

Ответ: \(28\)

Обсуждение задания

Здесь пока нет ни одного комментария. Будьте первым!

kege1
kege2
kege3
Новый тренажёр-эмулятор
Станции КЕГЭ

Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене.

Новое видео

Методы решения задания 16 ЕГЭ по Информатике «Вычисление рекуррентных выражений»

Поддержать автора сайта!

Поддержите автора сайта, если материалы, размещённые здесь, оказались вам полезны.

Совершая донат, вы соглашаетесь с Условиями использования

Расписание пробников Статграда в 2026/27 учебном году