В файле содержится информация о совокупности $N$ вычислительных процессов, которые могут выполняться параллельно или последовательно. Процесс $B$ зависит от процесса $A$, если для выполнения…
- 1
Представим процессы в виде ориентированного графа: ребро направлено от каждого процесса-зависимости к процессу, который можно запустить после него.
- 2
Для независимого процесса его время завершения равно времени выполнения: $T_i = t_i$.
Ещё 2 шага — в полном решении
В файле содержится информация о совокупности $N$ вычислительных процессов, которые могут выполняться параллельно или последовательно. Процесс $B$ зависит от процесса $A$, если для выполнения…
- 1
Для каждого процесса находим время его завершения. Независимый процесс завершается через собственное время выполнения.$$T_i = t_i$$
- 2
Если у процесса есть предшественники, сначала находим максимальное время их завершения, поскольку процесс может начаться только после завершения всех зависимостей.$$T_i = t_i + \max\limits_{j \in P_i} T_j$$
Ещё 1 шаг — в полном решении
В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. В маске сначала…
- 1
Рассмотрим третьи байты IP-адреса и адреса сети: $101$ и $64$.
- 2
Переведём их в двоичную систему:$$101_{10}=01100101_2,\quad 64_{10}=01000000_2$$
Ещё 2 шага — в полном решении
В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу узла в этой сети. Адрес сети…
- 1
В маске 255.255.224.0 третий октет задаёт размер блока подсети:$$256 - 224 = 32$$
- 2
Третий октет адреса 243 попадает в диапазон от 224 до 255. Поэтому адрес сети имеет вид:$$68.203.224.0$$
Ещё 3 шага — в полном решении
В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска…
- 1
Третий байт IP-адреса равен $85$, а третий байт адреса сети равен $80$. Поэтому для третьего байта маски $m$ должно выполняться $85 \mathbin{\&} m = 80$.
- 2
В двоичной системе $85=01010101_2$, а $80=01010000_2$. Байт маски состоит из единиц в старших разрядах и нулей в младших.
Ещё 2 шага — в полном решении
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Какова длина самого…
- 1
Схему дорог рассматриваем как ориентированный граф: города являются вершинами, а дороги со стрелками — ориентированными рёбрами.
- 2
Для каждой вершины последовательно определяем максимальную длину пути из города А. При переходе по очередной дороге длина пути увеличивается на одну.
Ещё 1 шаг — в полном решении
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Какова длина самого…
- 1
Схему дорог представляем в виде ориентированного графа: города являются вершинами, а дороги — направленными рёбрами.
- 2
Для каждого города вычисляем максимальное количество дорог в пути из города А. При переходе по дороге значение увеличивается на 1; если в город ведут несколько путей, выбираем максимальное значение.
Ещё 1 шаг — в полном решении
В файле содержится информация о совокупности $N$ вычислительных процессов, которые могут выполняться параллельно или последовательно. Процесс $B$ зависит от процесса $A$, если для выполнения…
- 1
Представим процессы в виде ориентированного графа: из процесса-предшественника ведёт ребро в зависящий от него процесс.
- 2
Для независимого процесса его время окончания равно времени выполнения: $T_i = t_i$.
Ещё 3 шага — в полном решении
В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу узла в этой сети. Адрес сети…
- 1
Маска 255.255.248.0 соответствует префиксу длины 21, поэтому в адресе сети остаётся 32 - 21 = 11 переменных битов. Всего в сети $2^{11}$ IP-адресов.$$255.255.248.0 = /21$$
- 2
В фиксированной части адреса 172.16.168.0 количество единиц равно $3+1+3=7$, поскольку $172=10101100_2$, $16=00010000_2$, а значащая часть третьего октета маски фиксирует первые пять бит числа 168.
Ещё 2 шага — в полном решении
В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу узла в этой сети. Адрес сети…
- 1
Маска 255.255.255.240 означает, что размер блока в последнем октете равен $256 - 240 = 16$ адресов.$$256 - 240 = 16$$
- 2
Число 71 находится в диапазоне от 64 до 79, поэтому началом соответствующего блока и адресом сети является 64.$$64 \leq 71 < 80$$
Ещё 1 шаг — в полном решении
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует…
- 1
Рассмотрим только пути, проходящие через город В. Каждый такой путь однозначно разбивается на путь из А в В и путь из В в М.$$N = N_{А\to В} \cdot N_{В\to М}$$
- 2
Последовательно подсчитаем количество путей по направлению стрелок, суммируя значения для всех входящих в город дорог. По схеме получаем 12 путей из А в В.$$N_{А\to В} = 12$$
Ещё 2 шага — в полном решении
В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска…
- 1
Рассмотрим третий байт IP-адреса узла и адреса сети:$$85_{10}=01010101_2,\quad 84_{10}=01010100_2$$
- 2
Чтобы при поразрядной конъюнкции получить 84 вместо 85, последний разряд третьего байта маски должен быть нулевым. Остальные семь старших разрядов третьего байта могут быть единицами.$$01010101_2\mathbin{\&}11111110_2=01010100_2$$
Ещё 1 шаг — в полном решении
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует…
- 1
Рассматриваем только ориентированные дороги и исключаем из схемы город К вместе с дорогами, которые через него проходят.
- 2
Для каждой вершины определяем число путей из города А: значение в вершине равно сумме значений во всех вершинах, из которых в неё ведут стрелки.$$N(v)=\sum_{u\to v}N(u)$$
Ещё 2 шага — в полном решении
В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла относится к адресу сети, а какая — к адресу самого узла. В маске сначала в старших…
- 1
Для третьего байта требуется получить адрес сети $160$ из байта IP-адреса $168$ поразрядной конъюнкцией с байтом маски.$$168_{10}=10101000_2,\quad 160_{10}=10100000_2$$
- 2
Байт маски должен содержать сначала единицы, затем нули. Маска $11000000_2$ равна $192$, но даёт результат $10000000_2=128$, поэтому она не подходит.
Ещё 1 шаг — в полном решении
В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу узла в этой сети. Адрес сети…
- 1
Маска 255.255.252.0 задаёт размер блока по третьему октету: 256 - 252 = 4. Значение 124 является началом блока 124–127.
- 2
Адрес сети имеет вид 90.218.124.0, а широковещательный адрес — 90.218.127.255.
Ещё 2 шага — в полном решении
В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска…
- 1
Запишем третьи байты IP-адреса узла и адреса сети в двоичном виде.$$208_{10}=11010000_2,\quad 192_{10}=11000000_2$$
- 2
Третий байт маски должен состоять из старших единичных разрядов и последующих нулевых разрядов. Чтобы после побитовой конъюнкции получить $11000000_2$, достаточно оставить два старших разряда.$$11010000_2 \mathbin{\&} 11000000_2=11000000_2$$
Ещё 1 шаг — в полном решении
В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу узла в этой сети. Адрес сети…
- 1
Определим начало диапазона третьего октета. Размер блока подсетей равен $256 - 248 = 8$. Число 68 попадает в диапазон от 64 до 71.$$68 \in [64; 71]$$
- 2
Адрес сети имеет минимальное значение в части адреса узла:$$205.99.64.0$$
Ещё 3 шага — в полном решении
В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска…
- 1
Последний байт IP-адреса узла равен 208, а последний байт адреса сети равен 192. Представим их в двоичном виде.$$208_{10}=11010000_2,\quad 192_{10}=11000000_2$$
- 2
Маска должна состоять из старших единичных разрядов и последующих нулей. Наименьшая маска, которая сохраняет два старших разряда числа 208 и обнуляет остальные, имеет вид $11000000_2$.$$11010000_2\mathbin{\&}11000000_2=11000000_2$$
Ещё 1 шаг — в полном решении
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Какова длина самого…
- 1
Схема дорог задаёт ориентированный граф. Длину максимального пути до каждого города вычисляем по направлению стрелок, начиная с города А.$$d(А)=0$$
- 2
При переходе по каждой дороге увеличиваем длину пути на единицу. Если в город ведут несколько дорог, сохраняем наибольшее из полученных значений.$$d(Y)=\max_{X\to Y}(d(X)+1)$$
Ещё 1 шаг — в полном решении
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует…
- 1
Рассмотрим только пути, проходящие через город В. Каждый такой путь однозначно состоит из пути из А в В и пути из В в М.$$N = N_{A\to В}\cdot N_{В\to M}$$
- 2
Для подсчёта количества путей используем динамический подсчёт: число путей в вершину равно сумме чисел путей в вершины, из которых в неё ведут стрелки.
Ещё 1 шаг — в полном решении