Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 13. Информатика. ЕГЭ. Поляков-7042
- Просмотры: 1243
- Изменено: 1 февраля 2025
*(М. Ишимов) В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и маске сети. Сеть, в которой содержится узел с IP-адресом \(108.8.190.123\), задана маской сети \(255.255.A.0\), где \(A\) – некоторое допустимое для записи маски число. Определите минимальное значение \(A\), для которого для всех IP-адресов этой сети в двоичной записи IP-адреса суммарное количество единиц в левых двух байтах не более суммарного количества единиц в правых двух байтах.
Решение:
Python
def A(n):
return (255 << n) & 255
ip = (108 << 24) + (8 << 16) + (190 << 8) + 123
for n in range(9):
mask = (255 << 24) + (255 << 16) + (A(8 - n) << 8)
net = ip & mask
q = 0
for x in range(2**(8 + 8 - n)):
addr = net + x
left = bin((addr >> 16) & (2**16 - 1))[2:]
right = bin(addr & (2**16 - 1))[2:]
q += int(left.count('1') <= right.count('1'))
if q == 2**(8 + 8 - n):
print(A(8-n))
break
Ответ: \(252\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!
Новый тренажёр-эмулятор
Станции КЕГЭ
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене.
Новое видео
Методы решения задания 16 ЕГЭ по Информатике «Вычисление рекуррентных выражений»
Поддержать автора сайта!
Поддержите автора сайта, если материалы, размещённые здесь, оказались вам полезны.
Совершая донат, вы соглашаетесь с Условиями использования