Ответ: 3072
Краткое пояснение: Определяем количество IP-адресов в заданной сети, для которых количество единиц в двоичной записи не кратно 3.
- Определяем размер сети: Маска подсети 255.240.0.0 означает, что первые 20 бит IP-адреса (11111111.11110000.00000000.00000000) определяют сеть, а остальные 12 бит (00000000.0000) определяют хосты в этой сети.
- Вычисляем общее количество IP-адресов в сети: Всего доступно 2^12 = 4096 адресов.
- Исключаем адрес сети и широковещательный адрес: Из общего числа адресов нужно исключить адрес сети (112.160.0.0) и широковещательный адрес (112.175.255.255). Таким образом, остается 4096 - 2 = 4094 адреса.
- Анализируем двоичные представления IP-адресов: Нам нужно найти количество IP-адресов, у которых количество единиц в двоичной записи не кратно 3. Поскольку первые 20 бит фиксированы маской, нас интересуют только последние 12 бит.
- Считаем количество единиц в последних 12 битах: Последние 12 бит могут содержать от 0 до 12 единиц. Нам нужно исключить случаи, когда количество единиц кратно 3 (0, 3, 6, 9, 12).
- Вычисляем количество комбинаций для каждого случая:
Показать пошаговые вычисления
- 0 единиц: C(12, 0) = 1
- 3 единицы: C(12, 3) = 12! / (3! * 9!) = (12 * 11 * 10) / (3 * 2 * 1) = 220
- 6 единиц: C(12, 6) = 12! / (6! * 6!) = (12 * 11 * 10 * 9 * 8 * 7) / (6 * 5 * 4 * 3 * 2 * 1) = 924
- 9 единиц: C(12, 9) = C(12, 3) = 220
- 12 единиц: C(12, 12) = 1
- Считаем общее количество IP-адресов, где количество единиц кратно 3: 1 + 220 + 924 + 220 + 1 = 1366.
- Определяем количество IP-адресов, где количество единиц не кратно 3: 4096 - 1366 = 2730.
- Учитываем исключения (адрес сети и широковещательный адрес): Нужно проверить, не попадают ли адрес сети и широковещательный адрес в число исключенных.
Показать дальнейшие вычисления
- Адрес сети (112.160.0.0): В двоичном виде последние 12 бит равны 0, поэтому количество единиц равно 0, что кратно 3. Следовательно, адрес сети уже исключен.
- Широковещательный адрес (112.175.255.255): В двоичном виде последние 12 бит равны 111111111111, то есть содержат 12 единиц, что кратно 3. Следовательно, широковещательный адрес тоже исключен.
- Считаем окончательное количество IP-адресов: 2730 - 2 = 2728
Ответ: 2730
Цифровой атлет
Сэкономил время — спас вечер. Иди чиллить, ты это заслужил
Стань легендой класса: поделись решением с теми, кто в танке