Задание 13. Графы. Количество путей. ЕГЭ 2026 по информатике

За это задание ты можешь получить 1 балл. На решение дается около 3 минут. Уровень сложности: повышенный.
Средний процент выполнения: 60.5%
Ответом к заданию 13 по информатике может быть цифра (число) или слово.

Задачи для практики

Задача 1

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

Решение
  1. Переводим IP-адрес и адрес сети в двоичную форму:

  • IP-адрес: 185.49.83.72
    185 = 10111001
    49 = 00110001
    83 = 01010011
    72 = 01001000

    IP-адрес: 10111001.00110001.01010011.01001000

  • Адрес сети: 185.49.80.0
    185 = 10111001
    49 = 00110001
    80 = 01010000
    0 = 00000000

    Адрес сети: 10111001.00110001.01010000.00000000

  1. Сравниваем биты третьего байта для маски:

Сравниваем третий байт IP-адреса и адреса сети:

  • Третий байт IP-адреса: 83 → 01010011
  • Третий байт адреса сети: 80 → 01010000

Чтобы маска могла корректно определить адрес сети, она должна иметь единицы в тех позициях, где биты IP-адреса и адреса сети совпадают, а в других позициях нули.

  • Сравнение:
    IP-адрес (третий байт): 01010011
    Адрес сети (третий байт): 01010000

В этих двух байтах различие только в последних трех битах:

  • В IP-адресе: 83 → 01010011 (в последних трех битах: 011)
  • В адресе сети: 80 → 01010000 (в последних трех битах: 000)

Таким образом, маска должна поставить единицы в первых 4 битах, чтобы они совпали с адресом сети. Остальные биты в маске должны быть нулями, чтобы она была минимальной

Третий байт маски в двоичной форме: 11110000, что в десятичной записи равно 240.

Ответ: 240
Показать решение
Бесплатный интенсив

Задача 2

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

Адрес сети получается в результате применения побитовой конъюнкции к заданному IP-адресу узла и маске. Например, если IP-адрес узла равен 135.213.234.10, а маска равна 255.255.248.0, то адрес сети равен 135.213.232.0.

Сеть задана IP-адресом 185.178.54.144 и маской сети 255.255.255.0.

Сколько в этой сети IP-адресов, у которых в двоичной записи правого (четвёртого) байта IP-адреса имеется сочетание трёх подряд идущих нулей 000 и четырёх подряд идущих единиц 1111? Ответ запишите в виде десятичного числа.

Решение

Дано:
IP-адрес сети: 185.178.54.144.
Маска сети: 255.255.255.0.
Шаг 1: Определим диапазон адресов в сети
Маска 255.255.255.0 означает, что первые три байта (185.178.54) фиксированы, а четвёртый байт меняется от 0 до 255.

Диапазон адресов:

От 185.178.54.0.
До 185.178.54.255.
Шаг 2: Рассмотрим четвёртый байт
Нужно найти значения четвёртого байта, которые содержат:

Три подряд нуля 000.
Четыре подряд единицы 1111.
Четвёртый байт представляет собой 8-битное число. Значения варьируются от 0 (00000000) до 255 (11111111).

Шаг 3: Проверим условия для битов
Число удовлетворяет условию, если его двоичная запись содержит одновременно:

Сочетание 000.
Сочетание 1111.

Напишем перебор на Python

def count_valid_ips():
    count = 0
    for i in range(256):
        binary = f"{i:08b}"  # Двоичная запись байта
        if "000" in binary and "1111" in binary:
            count += 1
    return count

print(count_valid_ips())
Ответ: 8
Показать решение
Бесплатный интенсив

Задача 3

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

Решение

Маска 255.255.240.0 в двоичной форме выглядит так:

11111111.11111111.11110000.00000000

Это означает, что первые 20 битов (включая 1) — это часть адреса сети, а оставшиеся 12 битов — это адреса узлов в сети.

Теперь, для подсчёта возможных адресов компьютеров, нужно учесть, что из всех возможных комбинаций адресов для 12 битов (2^12), два адреса (адрес сети и широковещательный) не используются. То есть количество возможных адресов:

2^12 - 2 = 4096 - 2 = 4094

Ответ: теоретически, маска 255.255.240.0 допускает 4094 различных адреса компьютеров.

Ответ: 4094
Показать решение
Бесплатный интенсив

Задача 4

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

Сеть задана IP-адресом 185.178.54.144 и маской 255.255.255.128. Сколько в этой сети IP-адресов, у которых в двоичной записи правого (четвёртого) байта нет сочетания «000111»? Ответ запишите в виде десятичного числа.

Решение

Дано:
IP-адрес сети: 185.178.54.144.
Маска сети: 255.255.255.128.


Шаг 1: Определим диапазон адресов в сети
Маска 255.255.255.128 оставляет 7 бит для адресов узлов в сети, то есть:

Седьмой бит четвёртого байта фиксированы (определяются IP-адресом и маской).

Шаг 2: Условие задачи
Требуется найти все IP-адреса в указанной сети, в которых в двоичной записи четвёртого байта нет подстроки 000111.

Шаг 3: Проверка условия
Преобразуем каждое число четвёртого байта в двоичную запись.
Проверим, содержит ли двоичная строка подстроку 000111.
Подсчитаем количество чисел, которые не содержат этой подстроки.
Шаг 4: Алгоритм
Перебираем числа от 128 до 255. Так как маской заняты число до 128
Для каждого числа преобразуем его в двоичную строку длиной 8 бит.
Проверяем, содержит ли строка 000111.
Если не содержит, увеличиваем счётчик.

Код на Python

def count_valid_ips():
    count = 0
    for i in range(128,256):
        binary = f"{i:08b}"  # Двоичная запись байта
        if '000111' not in binary:
            count += 1
    return count

print(count_valid_ips())
Ответ: 124
Показать решение
Бесплатный интенсив

Задача 5

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

При этом в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого разряда — нули. Адрес сети получается в результате применения побитовой конъюнкции к заданному IP-адресу узла и маске. Например, если IP-адрес узла равен 135.213.234.10, а маска равна 255.255.248.0, то адрес сети равен 135.213.232.0.

Сеть задана IP-адресом 212.192.32.96 и маской 255.255.255.224.
Сколько в этой сети IP-адресов с нечётными номерами, у которых в правом байте нет комбинации из трёх единиц «111» и трёх нулей «000»?

Решение

Сеть с IP-адресом: 212.192.32.96, Последний бит = 01100000
Маска сети: 255.255.255.224 Последний бит = 11100000

Значит, доступные ip-адреса, это значения от 01100000(96) до 01111111(127)

Напишем решение на Python

def count_valid_ips():
    # Начальный и конечный байты
    start = 96
    end = 127
    count = 0  # Счётчик подходящих адресов

    for i in range(start, end + 1):  # Проходим по всем байтам
        if i % 2 == 1:  # Проверяем, что адрес нечётный
            binary = f"{i:08b}"  # Переводим в двоичное представление
            # Проверяем, что нет последовательностей '111' и '000'
            if '111' not in binary and '000' not in binary:
                count += 1  # Увеличиваем счётчик, если оба условия выполняются
    return count

# Вывод результата
print("Количество подходящих адресов:", count_valid_ips())
Ответ: 4
Показать решение
Бесплатный интенсив

Задача 6

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

При этом в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого разряда — нули. Адрес сети получается в результате применения побитовой конъюнкции к заданному IP-адресу узла и маске. Например, если IP-адрес узла равен 135.213.234.10, а маска равна 255.255.248.0, то адрес сети равен 135.213.232.0.

Сеть задана IP-адресом 212.192.32.96 и маской 255.255.255.224.
Сколько в этой сети IP-адресов, у которых в правом байте нет комбинации из подряд идущих трёх единиц и двух нулей «11100»?

Решение

Сеть с IP-адресом: 212.192.32.96, Последний бит = 01100000
Маска сети: 255.255.255.224 Последний бит = 11100000

Значит, доступные ip-адреса, это значения от 01100000(96) до 01111111(127)

Напишем решение на Python

def count_valid_ips():
    # Начальный и конечный байты
    start = 96
    end = 127
    count = 0  # Счётчик подходящих адресов

    for i in range(start, end + 1):  # Проходим по всем байтам
        binary = f"{i:08b}"  # Переводим в двоичное представление
        # Проверяем, что нет последовательностей '111' и '000'
        if '11100' not in binary:
            count += 1  # Увеличиваем счётчик
    return count


# Вывод результата
print("Количество подходящих адресов:", count_valid_ips())
Ответ: 25
Показать решение
Бесплатный интенсив

Задача 7

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

Для некоторой подсети используется маска 255.255.254.0.
Сколько различных адресов компьютеров теоретически допускает эта маска, если два адреса (адрес сети и широковещательный) не используются?

Решение

Маска подсети 255.255.254.0 в двоичной форме выглядит так:

11111111.11111111.11111110.00000000
  • Первая часть маски (первые 23 бита) содержит единицы, это означает, что эти биты относятся к адресу сети.
  • Оставшиеся 9 битов — нули, это часть, которая используется для адреса узла.

Чтобы вычислить количество допустимых адресов для узлов в сети, нужно посчитать количество возможных значений для этих 9 бит.

  1. Общее количество адресов: Поскольку в этих 9 битах можно получить 29=5122^9 = 512 различных значений.
  2. Минус 2 адреса: Из этих 512 адресов два не используются — это адрес сети (все биты для узла равны нулям) и широковещательный адрес (все биты для узла равны единицам).

Таким образом, количество допустимых адресов для узлов будет равно:

512−2=510

Ответ: 510 различных адресов компьютеров теоретически допускает эта маска.

Ответ: 510
Показать решение
Бесплатный интенсив

Задача 8

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

Для некоторой подсети используется маска 255.255.255.128.
Сколько различных адресов компьютеров теоретически допускает эта маска, если два адреса (адрес сети и широковещательный) не используются?

Решение

Маска 255.255.255.128 в двоичной форме выглядит так:

11111111.11111111.11111111.10000000
  • Первая часть маски (первые 25 бит) содержит единицы, это означает, что эти биты относятся к адресу сети.
  • Оставшиеся 7 битов — нули, это часть, которая используется для адреса узла.

Чтобы вычислить количество допустимых адресов для узлов в сети, нужно посчитать количество возможных значений для этих 7 бит.

  1. Общее количество адресов: Поскольку в этих 7 битах можно получить 27=1282^7 = 128 различных значений.
  2. Минус 2 адреса: Из этих 128 адресов два не используются — это адрес сети (все биты для узла равны нулям) и широковещательный адрес (все биты для узла равны единицам).

Таким образом, количество допустимых адресов для узлов будет равно:

128−2=126

Ответ: 126 различных адресов компьютеров теоретически допускает эта маска.

Ответ: 126
Показать решение
Бесплатный интенсив

Задача 9

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

Для узла с IP-адресом 185.49.34.122 адрес сети равен 185.49.32.0.
Чему равен наименьший возможный третий слева байт маски? Ответ напишите в виде десятичного числа.

Решение

Шаг 1. Переводим IP-адрес и адрес сети в двоичную форму:
IP-адрес:
185 = 10111001
49 = 00110001
34 = 00100010
122 = 01111010

IP-адрес в двоичной форме:
10111001.00110001.00100010.01111010

Адрес сети:
185 = 10111001
49 = 00110001
32 = 00100000
0 = 00000000

Адрес сети в двоичной форме:
10111001.00110001.00100000.00000000

Шаг 2. Сравнение битов для определения маски:
Наша цель — найти минимальный возможный третий байт маски, при котором адрес сети и IP-адрес будут совпадать в первых битах.

Сравнение третьего байта:

Третий байт IP-адреса: 34 → 00100010
Третий байт адреса сети: 32 → 00100000
Теперь, чтобы маска могла корректно определить адрес сети, нужно, чтобы она сохранила одинаковые биты в адресе сети и IP-адресе. Маска должна установить единицы в тех позициях, где биты IP-адреса и адреса сети одинаковы, и нули там, где они различаются.

Сравниваем биты третьего байта:
В IP-адресе третий байт: 00100010
В адресе сети третий байт: 00100000
В этих двух байтах различие только в последних двух битах, значит там точно 0, куда еще можем поставить 0, чтобы маска была минимальной -> 11100000 = 224

Ответ: 224
Показать решение
Бесплатный интенсив

Задача 10

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

Определить номер компьютера в сети, если маска подсети 255.255.255.192, а IP-адрес этого компьютера в сети 71.186.214.175.

Решение

Переведём последний байт маски сети в двоичную систему счисления, получим 11000000.

Получается, что за адрес узла отвечает 6 последних бит. Они и будут номером компьютера в сети.

Переведём последний байт адреса узла в двоичную систему счисления, получим 10101111.

Чтобы получить номер компьютера в сети, переведём последние 6 бит узла обратно в десятичную с.с.: 101111 = 47.

Ответ: 47.

Ответ: 47
Показать решение
Бесплатный интенсив

Задача 11

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

В сети используется маска 255.255.224.0. Сколько различных адресов компьютеров допускает эта маска, если два адреса (адрес сети и широковещательный) не используют?

Решение

Переведём последние 2 байта маски в 2 с.с.: 11100000.00000000.

Нули — место, зарезервированное под узлы. Всего таких мест 13, следовательно, оно допускает 2^13 = 8192 адреса. Вычитаем 2 неиспользуемых адреса, получаем 8190.

Ответ: 8190.

Ответ: 8190
Показать решение
Бесплатный интенсив

Задача 12

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

Сеть задана IP-адресом 185.1.165.0 и маской сети 255.255.255.0. Сколько в этой сети IP-адресов, для которых количество единиц в двоичной записи IP-адреса чётно? В ответе укажите только число.

Решение

Переведём маску сети в двоичную систему счисления. Получим: 11111111.11111111.11111111.00000000

Данная маска означает, что последние 8 цифр отвечают за IP-адрес узла.

Всего 8-мизначных вариантов в двоичной системе счисления 2 ^ 8 = 256 вариантов. В половине будет чётное количество единиц, в половине нечётное. Поэтому, независимо от количества единиц в оставшейся части числа, ответ будет 128.

Ответ: 128.

Ответ: 128
Показать решение
Бесплатный интенсив

Задача 13

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

Сеть задана IP-адресом 214.41.189.0 и маской сети 255.255.255.192. Сколько в этой сети IP-адресов, для которых количество нулей в двоичной записи IP-адреса чётно? В ответе укажите только число.

Решение

Переведём маску сети в двоичную систему счисления. Получим: 11111111.11111111.11111111.11000000

Данная маска означает, что последние 6 цифр отвечают за IP-адрес узла.

Всего шестизначных вариантов в двоичной системе счисления 2 * 2 * 2 * 2 * 2 * 2 = 64 варианта. В половине будет чётное количество нулей, в половине нечётное. Поэтому, независимо от количества нулей в оставшейся части числа, ответ будет 32.

Ответ: 32.

Ответ: 32
Показать решение
Бесплатный интенсив

Задача 14

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

Для узла с IP-адресом 246.25.47.68 адрес сети равен 246.25.40.0. Чему равен третий слева байт маски? Ответ запишите в виде десятичного числа.

Решение

Переведём третий слева байт узла в двоичную с.с.: 00101111.

Переведём третий слева байт сети в двоичную с.с.: 00101000.

Зная, что сеть получается применением поразрядной конъюнкции узла и маски. Выставим те разряды маски, которые определяются однозначно (те, у которых в IP-адресе узла стоит единица): **1*1000

Расставим те биты, которые можем определить однозначно: 11111000

Переведём полученное число в 10 с.с.: 248

Ответ: 248.

Ответ: 248
Показать решение
Бесплатный интенсив

Задача 15

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

Для узла с IP-адресом 145.254.19.174 адрес сети равен 145.254.19.168. Чему равно значение последнего байта маски? Ответ запишите в виде десятичного числа.
Решение

Переведём последний байт IP-адреса узла, получим 10101110.

Переведём последний байт IP-адреса сети, получим 10101000.

Зная, что сеть получается применением поразрядной конъюнкции узла и маски, выставим те разряды маски, которые определяются однозначно (те, у которых в IP-адресе узла стоит единица): 1*1*100*

Видим чёткую границу между единицами и нулями, что позволяет определить точное значение маски: 11111000. Перевод в десятичную с.с. даст нам значение 248.

Ответ: 248.

Ответ: 248
Показать решение
Бесплатный интенсив

Задача 16

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

Для некоторой подсети используется маска 255.255.255.0. Сколько различных адресов компьютеров теоретически допускает эта маска, если два адреса (адрес сети и широковещательный) не используют?
Решение

Переведём последние 2 байта маски в 2 с.с.: 11111111.00000000.

Нули — место, зарезервированное под узлы. Всего таких мест 8, следовательно, оно допускает 2^8 = 256 адресов. Вычитаем 2 неиспользуемых адреса, получаем 254.

Ответ: 254.

Ответ: 254
Показать решение
Бесплатный интенсив

Задача 17

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

Для узла с IP-адресом 251.16.241.230 адрес сети равен 251.16.241.224. Чему равно наибольшее количество возможных адресов в этой сети?

Решение

Переведём последний байт IP-адреса узла, получим 11100110.

Переведём последний байт IP-адреса сети, получим 11100000.

Зная, что сеть получается применением поразрядной конъюнкции узла и маски, выставим те разряды маски, которые определяются однозначно (те, у которых в IP-адресе узла стоит единица): 111**00*

Расставим те биты, которые можем определить однозначно: 111**000

Поскольку количество узлов должно быть наибольшим, под них должно выделяться как можно больше места, следовательно, должно быть как можно больше нулей. Заполним оставшиеся биты нулями: 11100000

Остаётся 5 бит под узлы, а это 2^5 = 32 адреса в этой сети.

Ответ: 32.

Ответ: 32
Показать решение
Бесплатный интенсив

Задача 18

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

Сеть задана IP-адресом 5.47.0.0 и маской сети 255.255.224.0. Сколько в этой сети IP-адресов, для которых количество единиц в двоичной записи IP-адреса нечётно? В ответе укажите только число.

Решение

Переведём маску сети в двоичную систему счисления. Получим: 11111111.11111111.11100000.00000000

Данная маска означает, что последние 13 цифр отвечают за IP-адрес узла.

Всего 13-тизначных вариантов в двоичной системе счисления 2 ^ 13 = 8192 варианта. В половине будет нечётное количество единиц, в половине чётное. Поэтому, независимо от количества единиц в оставшейся части числа, ответ будет 4096.

Ответ: 4096.

Ответ: 4096
Показать решение
Бесплатный интенсив

Задача 19

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

Определить номер компьютера в сети, если маска подсети 255.255.254.0, а IP-адрес этого компьютера в сети 241.12.47.214.

Решение

Переведём последние два байта маски сети в двоичную систему счисления, получим 11111110.00000000

Получается, что за адрес узла отвечает 9 последних бит. Они и будут номером компьютера в сети.

Переведём последние два байта адреса узла в двоичную систему счисления, получим 00101111‬.11010110

Чтобы получить номер компьютера в сети, переведём последние 9 бит узла обратно в десятичную с.с.: 1‬11010110 = 470.

Ответ: 470.

Ответ: 470
Показать решение
Бесплатный интенсив

Задача 20

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

Сеть задана IP-адресом 31.249.145.128 и маской сети 255.255.255.224. Сколько в этой сети IP-адресов, для которых количество нулей в двоичной записи IP-адреса нечётно? В ответе укажите только число.

Решение

Переведём маску сети в двоичную систему счисления. Получим: 11111111.11111111.11111111.11100000

Данная маска означает, что последние 5 цифр отвечают за IP-адрес узла.

Всего пятизначных вариантов в двоичной системе счисления 2 * 2 * 2 * 2 * 2 = 32 варианта. В половине будет нечётное количество нулей, в половине чётное. Поэтому, независимо от количества нулей в оставшейся части числа, ответ будет 16.

Ответ: 16.

Ответ: 16
Показать решение
Бесплатный интенсив
Показать еще

Рекомендуемые курсы подготовки

егэ по информатике информатика 10 класс информатика 11 класс информатика с нуля
Популярные материалы
  • Без воды
  • Ламповая атмосфера
  • Крутые преподаватели

ЕГЭ 2026: бесплатный курс
по информатике

На бесплатном демо-курсе ты:
  • Узнаешь всё про кодирование: что это такое и как происходит
  • Познакомишься с Условием Фано: как оно примняется и почему важно
  • Научишься считать колиечтсво информации и сколько под неё нужно выделить памяти
Получи бесплатный демо-доступ
Оставь заявку и займи место
на бесплатном курсе Турбо ЕГЭ
Нажимая на кнопку «Отправить», вы принимаете положение об обработке персональных данных.