Новая Школа - онлайн-школа подготовки к ЕГЭ
При поддержке
Тренировки Пробники Статистика Карточки Учебник Об экзамене Учительская
  • Тренажёр заданий ЕГЭ
  • Тренажёр ЕГЭ по Информатике
  • Список заданий №13
  • Задание №13
  • Задание №78616 ЕГЭ Информатике

    Условие задания #78616

    №13 по КИМ

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

    Обычно маска записывается по тем же правилам, что и IP-⁠адрес  — в виде четырёх байтов, причём каждый байт записывается в виде десятичного числа. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-⁠адресу узла и маске.

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

    Для узла с IP-⁠адресом 93.138.161.94 адрес сети равен 93.138.160.0. Какое наименьшее количество нулей может быть в двоичной записи маски?

    Ответ

    Ответ:

    9

    Решение

    Запишем условие в таком виде:

      93.138.161.94

    255.255.ххх.0

      93.138.160.0

    Имеем конъюнкцию 161  ∧  x  =  160. При этом в двоичной записи x сначала идут единицы, а с какого-⁠то места  — нули. Рассмотрим двоичную запись чисел 161 и 160: 1010 0001 и 1010 0000. Заметим, что конъюнкция с x превращает числа, стоящие с 1-⁠го по 5-⁠й разряд слева в 0 и больше ничего не меняет. Тогда маски могут быть: 1110 0000, 1111 0000, 1111 1000, 1111 1100, 1111 1110. Нам необходимо наименьшее количество нулей, поэтому берем 1111 1110. В найденном байте маски 1 нуль и еще 8 нулей в последнем. Итого 1 + 8  =  9.

    Видеоразбор:

    Понятно ли решение?

    Похожие задания

    15
    Задание №78653Задание №78598Задание №78593Задание №79807Задание №79808Задание №83353Задание №55069Задание №55068Задание №55067Задание №55065Задание №55064Задание №57761Задание №57760Задание №57759Задание №69245
    Бесплатно

    Решай задачи ЕГЭ в приложении

    Скачивай наш Тренажер ЕГЭ на iPhone или Android и тренируйся в любое время и в любом месте!

    Саша — ассистент в телеграмме