Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 13. Информатика. ЕГЭ. Поляков-7844
- Просмотры: 1716
- Изменено: 22 февраля 2025
В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске. Узел с IP-адресом \(156.38.155.174\) принадлежит подсети, в которой \(45\) адресов, двоичная запись которых содержит \(12\) единиц. Сколько единиц в двоичной записи маски этой подсети?
Решение:
Рассмотрим старшие байты IP-адреса. \(156 = 10011100_2,\) \(38 = 00100110_2.\) Они содержат в сумме \(3 + 4 = 7\) единиц. Третий байт \(155 = 10011011_2\) содержит \(5\) единиц. Предположим, что на сетевую часть здесь отведены старшие \(6\) бит, среди которых имеется \(3\) единицы. Тогда, во всей сетевой части IP-адреса, которая будет определяться \(8+8+6=22\) старшими битами, будет находиться \(10\) единиц. Младшие \(10\) бит будут отведены для идентификации компьютера в данной подсети. Тогда количество адресов, двоичная запись которых содержит \(12\) единиц, будет равно \(C_{10}^2 = 45.\)
Python
ip = (156 << 24) + (38 << 16) + (155 << 8) + 174
for n in range(1, 32):
mask = ((2**32 - 1) << n) & (2**32 - 1)
net = mask & ip
q = 0
for i in range(2**n):
q += f'{net + i:b}'.count('1') == 12
if q == 45:
print(32 - n)
break
Ответ: \(22\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!
Новый тренажёр-эмулятор
Станции КЕГЭ
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене.
Новое видео
Методы решения задания 16 ЕГЭ по Информатике «Вычисление рекуррентных выражений»
Поддержать автора сайта!
Поддержите автора сайта, если материалы, размещённые здесь, оказались вам полезны.
Совершая донат, вы соглашаетесь с Условиями использования