13

Решение: Максимальное число единиц маски

ЕГЭ · Информатика · Задание 13 · Информация и кодирование
ПовышеннаяФИПИBA76A3Короткий ответ≈ 5 минутРазбор в 3 шагаОтвет сверен с ключом
Условие

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

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

Для узла с IP-адресом 57.179.85.27 адрес сети равен 57.179.84.0. Каково наибольшее возможное количество единиц в разрядах маски?

Открыть задачу и решить самому
Дальше ответЕсли ещё решаете — начните с подсказок: они ведут к ответу, но не выдают его.
К подсказкам

Решение по шагам

3 шага
1

Рассмотрим третий байт IP-адреса узла и адреса сети:

$$85_{10}=01010101_2,\quad 84_{10}=01010100_2$$
2

Чтобы при поразрядной конъюнкции получить 84 вместо 85, последний разряд третьего байта маски должен быть нулевым. Остальные семь старших разрядов третьего байта могут быть единицами.

$$01010101_2\mathbin{\&}11111110_2=01010100_2$$

Первые два байта маски полностью состоят из единиц, что даёт 16 единиц. В третьем байте можно использовать ещё 7 единиц. В четвёртом байте маска должна состоять из нулей, чтобы получить четвёртый байт адреса сети 0.

$$16+7=23$$
Ответ
23
23
так ответ выглядит в бланке

Где здесь ошибаются

Считать единицы только в третьем байте и получить 7 вместо 23.

Разрешить единицы в четвёртом байте, не проверив получение нулевого четвёртого байта адреса сети.

Забыть, что единицы в маске должны идти подряд от старшего разряда.

Закрепить приёмВ теме «Информация и кодирование» ещё 438 задач — с ответом и таким же разбором.
Тренироваться

Как решать задание 13 ЕГЭ, информатика

Разбор этой задачи разложен на 3 шага: видно, откуда берётся каждое число и где теряется балл. Ответ приведён рядом с выкладками, а не вместо них.

Задача из темы «Информация и кодирование»: в ней 439 задач, и у каждой есть такой же разбор. Регистрация не нужна.