На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Какова длина самого…
- 1
Схему дорог рассматриваем как ориентированный граф: города являются вершинами, а дороги — направленными рёбрами.
- 2
Для каждого города вычисляем длину самого длинного пути из города А. При прохождении очередной дороги длина пути увеличивается на 1.
Ещё 1 қадам — толық шешімде
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует…
- 1
Каждый путь из А в М, проходящий через Г, однозначно распадается на путь из А в Г и путь из Г в М.
- 2
Подсчитываем по направленным рёбрам схемы количество возможных путей до города Г и количество возможных продолжений из Г до города М.
Ещё 1 қадам — толық шешімде
В файле содержится информация о совокупности $N$ вычислительных процессов, которые могут выполняться параллельно или последовательно. Процесс $B$ зависит от процесса $A$, если для выполнения…
- 1
Представим процессы вершинами ориентированного графа, а зависимости — рёбрами от предшествующего процесса к последующему.
- 2
Для каждого процесса вычислим время его наиболее раннего завершения. Для независимого процесса оно равно его длительности; для остальных к максимальному времени завершения зависимостей прибавляется длительность текущего процесса.$$T(B)=\max_{A\in Dependencies(B)} T(A)+t_B$$
Ещё 1 қадам — толық шешімде
В файле содержится информация о совокупности $N$ вычислительных процессов, которые могут выполняться параллельно или последовательно. Процесс $B$ зависит от процесса $A$, если для выполнения…
- 1
Представим процессы в виде ориентированного графа: зависимости направлены от предшествующего процесса к зависящему.
- 2
Для независимого процесса время завершения равно его собственной длительности. Для остальных процессов время завершения равно сумме его длительности и максимального времени завершения всех процессов, от которых он зависит.$$T_i = t_i + \max_{j \in P_i} T_j$$
Ещё 1 қадам — толық шешімде
В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу узла в этой сети. Адрес сети…
- 1
Маска 255.192.0.0 означает, что первый октет и первые два бита второго октета относятся к адресу сети. Во втором октете размер блока равен $256 - 192 = 64$.$$256 - 192 = 64$$
- 2
Второй октет IP-адреса равен 179, поэтому он попадает в диапазон от 128 до 191. Адрес сети имеет вид 172.128.0.0.$$172.179.174.250 \mathbin{\&} 255.192.0.0 = 172.128.0.0$$
Ещё 2 қадам — толық шешімде
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Какова длина самого…
- 1
Представим города и дороги в виде ориентированного графа. Для каждого города определяем максимальное число дорог на пути из города А.
- 2
Переходя по дорогам только в направлении стрелок, последовательно обновляем длины путей до достижимых городов.
Ещё 1 қадам — толық шешімде
В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска…
- 1
Для третьего байта должно выполняться равенство поразрядной конъюнкции:$$138 \mathbin{\&} m = 136$$
- 2
Переведём числа в двоичную систему:$$138_{10}=10001010_2,\quad 136_{10}=10001000_2$$
Ещё 2 қадам — толық шешімде
Для узла с IP-адресом 111.81.224.27 адрес сети равен 111.81.192.0. Чему равен третий слева байт маски? Ответ запишите в виде десятичного числа.
- 1
Рассмотрим третий байт IP-адреса и адреса сети:$$224 \mathbin{\&} m = 192$$
- 2
Представим эти числа в двоичной системе:$$224 = 11100000_2,\quad 192 = 11000000_2$$
Ещё 1 қадам — толық шешімде
В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу узла в этой сети. Адрес сети…
- 1
Маска 255.255.240.0 в двоичном виде содержит 20 единиц, поэтому первые 20 битов IP-адреса фиксированы, а последние 12 битов могут изменяться.$$255.255.240.0 = 11111111.11111111.11110000.00000000$$
- 2
В фиксированной части адреса 172.16.176.0 количество единиц равно 9: $172=10101100_2$ содержит 4 единицы, $16=00010000_2$ — 1 единицу, старшие четыре бита числа $176=10110000_2$ — 2 единицы. Всего $4+1+2=7$ единиц. При этом в расчёте по…$$N_{\text{fixed}}=9$$
Ещё 2 қадам — толық шешімде
В файле содержится информация о совокупности $N$ вычислительных процессов, которые могут выполняться параллельно или последовательно. Процесс $B$ зависит от процесса $A$, если для выполнения…
- 1
Представим процессы в виде ориентированного графа: ребро направлено от процесса к процессу, который от него зависит.
- 2
Для независимого процесса время завершения равно его времени выполнения: $F_i = t_i$.
Ещё 2 қадам — толық шешімде
В файле содержится информация о совокупности $N$ вычислительных процессов, которые могут выполняться параллельно или последовательно. Процесс $B$ зависит от процесса $A$, если для выполнения…
- 1
Представим процессы в виде ориентированного графа зависимостей. Для каждого процесса вычисляем минимальное время, к которому он может завершиться.$$T_i = t_i, если процесс независимый$$
- 2
Если у процесса есть зависимости, он может начаться только после завершения всех процессов-предшественников. Поэтому к его длительности прибавляется максимальное время завершения среди зависимостей.$$T_i = t_i + \max\limits_{j \in D_i} T_j$$
Ещё 1 қадам — толық шешімде
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует…
- 1
Любой путь из А в М, проходящий через Ж, однозначно разбивается на путь из А в Ж и путь из Ж в М.$$N_{А\to М\ через\ Ж}=N_{А\to Ж}\cdot N_{Ж\to М}$$
- 2
По схеме дорог подсчитываем количество допустимых направленных путей на каждом участке и перемножаем количества путей до города Ж и после него.$$N_{А\to Ж}\cdot N_{Ж\to М}=8$$
В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска…
- 1
Рассматриваем только третьи байты IP-адреса и адреса сети:$$93 \mathbin{\&} M = 80$$
- 2
Представим числа в двоичном виде. Так как маска содержит сначала единицы, а затем нули, выбираем четыре старших единичных разряда:$$93_{10}=01011101_2,\quad 80_{10}=01010000_2,\quad M=11110000_2$$
Ещё 1 қадам — толық шешімде
Для узла с IP-адресом 117.191.176.37 адрес сети равен 117.191.160.0. Чему равен третий слева байт маски? Ответ запишите в виде десятичного числа.
- 1
Для третьего байта выполняется поразрядная конъюнкция IP-адреса с третьим байтом маски и получается третий байт адреса сети.$$176 \mathbin{\&} m = 160$$
- 2
Переведём числа в двоичную систему: $176 = 10110000_2$, $160 = 10100000_2$. Маска должна сохранять первые три единицы и обнулять остальные разряды.$$10110000_2 \mathbin{\&} 11100000_2 = 10100000_2$$
Ещё 1 қадам — толық шешімде
В файле содержится информация о совокупности $N$ вычислительных процессов, которые могут выполняться параллельно или последовательно. Процесс $B$ зависит от процесса $A$, если для выполнения…
- 1
Параллельное выполнение означает, что для процесса с несколькими предшественниками нужно дождаться самого позднего из них. Поэтому для каждого процесса вычисляется время его завершения.
- 2
Для независимого процесса время завершения равно его времени выполнения. Для зависимого процесса время завершения вычисляется как максимум времён завершения всех указанных процессов-предшественников плюс время выполнения текущего процесса.$$T_B = \max(T_{A_1}, T_{A_2}, \ldots) + t_B$$
Ещё 2 қадам — толық шешімде
В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу узла в этой сети. Адрес сети…
- 1
Маска 255.252.0.0 означает, что первые 14 бит относятся к адресу сети. Во втором октете размер блока подсетей равен 256 - 252 = 4.
- 2
Значение второго октета исходного адреса равно 81. Оно попадает в диапазон от 80 до 83, поэтому адрес сети начинается как 98.80.
Ещё 2 қадам — толық шешімде
В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу узла в этой сети. Адрес сети…
- 1
Маска сети 255.255.248.0 содержит 21 единичный бит, то есть имеет длину префикса /21.$$255.255.248.0 = /21$$
- 2
В каждом IP-адресе 32 бита, поэтому для адреса узла остаётся 11 переменных битов.$$32 - 21 = 11$$
Ещё 2 қадам — толық шешімде
В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла относится к адресу сети, а какая — к адресу самого узла. В маске сначала в старших…
- 1
Для третьего байта требуется получить результат поразрядной конъюнкции числа 208 и третьего байта маски:$$208 \mathbin{\&} m = 192$$
- 2
Запишем число 208 в двоичном виде:$$208_{10}=11010000_2$$
Ещё 2 қадам — толық шешімде
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует…
- 1
Рассмотрим каждый путь из А в М, проходящий через Д, как объединение пути из А в Д и пути из Д в М.$$N_{А\to М\ через\ Д}=N_{А\to Д}\cdot N_{Д\to М}$$
- 2
Подсчитываем количество направленных путей по схеме, двигаясь от начального города к конечному и складывая количества путей, ведущих в каждую вершину.
Ещё 1 қадам — толық шешімде
Для узла с IP-адресом 117.191.168.37 адрес сети равен 117.191.160.0. Чему равно наименьшее возможное значение третьего слева байта маски? Ответ запишите в виде десятичного числа.
- 1
Рассматриваем третьи байты IP-адреса и адреса сети: $168$ и $160$. Они связаны побитовой конъюнкцией с третьим байтом маски $m$.$$168 \mathbin{\&} m = 160$$
- 2
Маска должна состоять из единиц, расположенных слева, и нулей справа. Возможные значения третьего байта маски имеют вид $128$, $192$, $224$, $240$ и далее.
Ещё 1 қадам — толық шешімде