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

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

    №13 по КИМ

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

    Сеть задана IP-⁠адресом 122.159.136.144 и маской сети 255.255.255.248.

    Сколько в этой сети IP-⁠адресов, для которых количество единиц в двоичной записи IP-⁠адреса не кратно 4?

    В ответе укажите только число.

    Ответ

    Ответ:

    5

    Решение

    1.  Запишем числа маски сети и адреса сети в двоичной системе счисления:

    25510  −  111111112,

    24810  −  111110002,

    12210  −  011110102,

    15910  −  100111112,

    13610  −  100010002,

    14410  −  100100002.

    2.  Адрес сети получается в результате поразрядной конъюнкции чисел маски и чисел адреса узла (в двоичном коде). Поскольку конъюнкция 0 с чем-либо всегда равна 0, то на тех местах, где числа маски равны 0, в адресе узла стоит 0. Аналогично, там, где числа маски равны 255, стоит само число, так как конъюнкция 1 с любым числом равна этому числу.

    3.  Адрес сети 122.159.136.144  . В двоичном представлении адреса 13 единиц в первых трех байтах. Маска сети оканчивается 3 нулями. Следовательно, 8 вариантов адреса. Также в четвертом байте адреса есть еще две единицы в первом и четвертом слева бите, всего единиц 15. Для того чтобы количество единиц в двоичной записи IP⁠-⁠⁠адреса было не кратно 4, сумма единиц должна не быть равной 16. Для этого в последних трех битах IP-⁠адреса количество единиц должно быть не равным 1. Таких значений 5.

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

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

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

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

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

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

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