В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу узла в этой сети. Адрес сети…
- 1
Применяем поразрядную конъюнкцию IP-адреса узла и маски сети.$$95.106.135.150 \land 255.255.255.0 = 95.106.135.0$$
- 2
Находим сумму числовых значений октетов адреса сети.$$95 + 106 + 135 + 0 = 336$$
В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска…
- 1
Рассмотрим третий байт IP-адреса узла и адреса сети:$$208_{10}=11010000_2,\quad 192_{10}=11000000_2$$
- 2
Чтобы результат побитовой конъюнкции был равен $11000000_2$, маска должна содержать единицы как минимум в первых трёх разрядах третьего байта. Четвёртый разряд маски уже должен быть нулём, иначе результатом было бы $208$.$$11010000_2\mathbin{\&}11100000_2=11000000_2$$
Ещё 1 шаг — в полном решении
В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу узла в этой сети. Адрес сети…
- 1
Маска 255.192.0.0 означает, что первые 10 бит адреса относятся к адресу сети. Вторая октета разбивается маской 192: значение 180 округляется вниз до ближайшего кратного 64, то есть до 128.$$146.180.173.153 \mathbin{\&} 255.192.0.0 = 146.128.0.0$$
- 2
Адрес сети — 146.128.0.0. Для получения широковещательного адреса во всех разрядах, относящихся к узлу, устанавливаем единицы.$$146.128.0.0 \to 146.191.255.255$$
Ещё 1 шаг — в полном решении
Доступ к файлу ftp.net, находящемуся на сервере txt.org, осуществляется по протоколу http. Запишите последовательность букв, кодирующую адрес указанного файла в сети Интернет.
- 1
Адрес начинается с названия протокола доступа к файлу.$$http$$
- 2
После протокола записывается разделитель ://.$$http://$$
Ещё 3 шага — в полном решении
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует…
- 1
Обозначим через $N(X)$ количество путей из города А в город $X$. Для начального города $N(А)=1$.
- 2
Для каждого следующего города используем правило: количество путей в него равно сумме количеств путей в города, из которых в него направлены дороги.$$N(X)=\sum_{Y\to X}N(Y)$$
Ещё 1 шаг — в полном решении
В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла относится к адресу сети, а какая — к адресу узла в этой сети. Адрес сети получается в…
- 1
Маска 255.248.0.0 означает, что первые 13 бит IP-адреса относятся к адресу сети. Размер блока второго октета равен:$$256 - 248 = 8$$
- 2
Второй октет адреса узла равен 51. Ближайшее меньшее или равное ему начало блока размера 8 — это 48.$$48 \leq 51 < 56$$
Ещё 2 шага — в полном решении
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей…
- 1
Каждый путь из А в М, проходящий через К, однозначно состоит из двух частей: пути из А в К и пути из К в М.$$N_{A\to M\ через\ K}=N_{A\to K}\cdot N_{K\to M}$$
- 2
Подсчитываем число направленных путей по схеме динамически: для каждой вершины складываем количества путей, ведущих в неё из предыдущих вершин. После этого перемножаем результаты для участков А–К и К–М.$$N_{A\to K}\cdot N_{K\to M}=42$$
В файле содержится информация о совокупности $N$ вычислительных процессов, которые могут выполняться параллельно или последовательно. Процесс $B$ зависит от процесса $A$, если для выполнения…
- 1
Представим процессы в виде ориентированного графа: ребро направлено от процесса-предшественника к процессу, который от него зависит.
- 2
Для каждого независимого процесса время завершения равно его длительности.$$T_i=t_i$$
Ещё 2 шага — в полном решении
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Какова длина самого…
- 1
Представим города и дороги в виде ориентированного графа. Для каждого города вычисляем длину самого длинного пути из города А.
- 2
При переходе по дороге из города $X$ в город $Y$ значение увеличивается на одну дорогу: $d(Y)=\max(d(Y),d(X)+1)$.
Ещё 1 шаг — в полном решении
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Определите количество различных…
- 1
Представим схему дорог в виде ориентированного графа: города являются вершинами, а дороги — дугами.
- 2
Перебираем все направленные маршруты, начинающиеся в Е и возвращающиеся в Е. Маршруты, в которых Е встречается до последней вершины или промежуточный город посещается повторно, исключаем.
Ещё 1 шаг — в полном решении
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует…
- 1
Для каждой вершины схемы последовательно подсчитываем число путей из города А: число путей в вершину равно сумме чисел путей в вершины, из которых в неё ведут стрелки.
- 2
Отдельно определяем количество путей из А в Ж и количество путей из Ж в М.
Ещё 2 шага — в полном решении
В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу узла в этой сети. Адрес сети…
- 1
Маска сети $255.255.224.0$ в двоичном виде содержит 19 единиц, поэтому в адресе сети фиксированы 19 старших битов, а 13 младших битов могут принимать произвольные значения.$$255.255.224.0 = 11111111.11111111.11100000.00000000$$
- 2
В фиксированной части адреса 172.16.96.0 количество единиц равно 7: в числе 172 — 4 единицы, в числе 16 — 1 единица, в первых трёх битах числа 96 — 2 единицы.$$4+1+2=7$$
Ещё 2 шага — в полном решении
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует…
- 1
Так как каждый подходящий путь обязательно проходит через Ж, его можно единственным образом разделить на участок от А до Ж и участок от Ж до М.
- 2
Для каждой вершины схемы последовательно подсчитываем число путей из А, суммируя значения для всех входящих дорог. При подсчёте участка после Ж исключаем город К и все пути, проходящие через него.
Ещё 1 шаг — в полном решении
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей…
- 1
Каждый путь из А в М, проходящий через К, однозначно состоит из пути из А в К и пути из К в М.$$N_{A\to M\ через\ K}=N_{A\to K}\cdot N_{K\to M}$$
- 2
Для каждой вершины схемы последовательно подсчитываем количество путей, приходящих в неё, учитывая только дороги, направленные к этой вершине. Отдельно получаем количества путей из А в К и из К в М.
Ещё 1 шаг — в полном решении
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует…
- 1
Любой путь из А в М, проходящий через Г, однозначно разбивается на путь из А в Г и путь из Г в М.
- 2
Подсчитаем по схеме число путей из А в Г: их 4.
Ещё 2 шага — в полном решении
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует…
- 1
Каждый путь из А в М, проходящий через Ж, однозначно состоит из двух частей: пути из А в Ж и пути из Ж в М.
- 2
Подсчитаем количество вариантов для каждой части по схеме дорог и перемножим полученные количества.
Ещё 1 шаг — в полном решении
В файле содержится информация о совокупности $N$ вычислительных процессов, которые могут выполняться параллельно или последовательно. Процесс $B$ зависит от процесса $A$, если для выполнения…
- 1
Представим процессы в виде ориентированного графа: ребро направлено от каждого процесса-предшественника к зависящему от него процессу.
- 2
Для независимого процесса время завершения равно его времени выполнения. Для остальных процессов вычисляем время завершения по формуле: к максимальному времени завершения всех предшественников прибавляем длительность текущего процесса.$$T_i = t_i + \max_{j \in P_i} T_j$$
Ещё 1 шаг — в полном решении
В файле содержится информация о совокупности $N$ вычислительных процессов, которые могут выполняться параллельно или последовательно. Процесс $B$ зависит от процесса $A$, если для выполнения…
- 1
Представим процессы в виде ориентированного графа: ребро направлено от каждого процесса-зависимости к процессу, который после него выполняется.
- 2
Для независимого процесса время завершения равно его длительности. Для зависимого процесса время завершения вычисляется как сумма его длительности и максимального времени завершения среди всех его предшественников.$$T_i = t_i + \max_{j \in P_i} T_j$$
Ещё 2 шага — в полном решении
В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Маска…
- 1
Первые два байта IP-адреса и адреса сети совпадают. При последовательной маске первые 16 разрядов должны быть единицами.$$16$$
- 2
Переведём третьи байты в двоичную систему:$$169_{10}=10101001_2,\quad 160_{10}=10100000_2$$
Ещё 2 шага — в полном решении
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует…
- 1
Рассматриваем дороги как рёбра ориентированного графа. Сначала подсчитываем количество направленных путей из города А в город Ж.
- 2
Затем независимо подсчитываем количество направленных путей из города Ж в город М.
Ещё 2 шага — в полном решении