На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует…
- 1
Каждый путь из А в М, проходящий через Г, однозначно представляется как путь из А в Г и путь из Г в М.
- 2
Для подсчёта количества путей в каждой вершине используем динамическое правило: число путей в вершину равно сумме чисел путей во все непосредственно предшествующие вершины.
Ещё 1 қадам — толық шешімде
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует…
- 1
Каждый путь из А в М, проходящий через Г, однозначно состоит из пути из А в Г и пути из Г в М.$$N = N_{АГ} \cdot N_{ГМ}$$
- 2
Подсчётом по схеме получаем 4 пути из А в Г и 7 путей из Г в М.$$N = 4 \cdot 7 = 28$$
В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска…
- 1
Для третьего байта выполняется поразрядная конъюнкция IP-адреса и маски:$$123 \mathbin{\&} m = 112$$
- 2
Представим числа в двоичной системе:$$123_{10}=01111011_2,\quad 112_{10}=01110000_2$$
Ещё 2 қадам — толық шешімде
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Процесс B зависит от процесса A, если для выполнения процесса B…
- 1
Представим процессы в виде ориентированного графа: от каждого процесса проведём связи к процессам, которые зависят от его результата.
- 2
Для независимого процесса раннее время завершения равно его длительности: $T_i = t_i$.
Ещё 3 қадам — толық шешімде
Для узла с IP-адресом 147.192.92.64 адрес сети равен 147.192.80.0. Чему равно значение третьего слева байта маски? Ответ запишите в виде десятичного числа.
- 1
Рассмотрим третий байт IP-адреса узла и третий байт адреса сети.$$92_{10}=01011100_2,\quad 80_{10}=01010000_2$$
- 2
Адрес сети получается поразрядной конъюнкцией IP-адреса и маски. Маска должна оставить первые четыре разряда числа $92$ и обнулить последние четыре разряда.$$01011100_2\mathbin{\&}11110000_2=01010000_2$$
Ещё 1 қадам — толық шешімде
В файле содержится информация о совокупности $N$ вычислительных процессов, которые могут выполняться параллельно или последовательно. Процесс $B$ зависит от процесса $A$, если для выполнения…
- 1
Представим процессы в виде ориентированного графа: ребро от процесса-зависимости ведёт к процессу, который может начаться только после него.
- 2
Для каждого процесса вычислим время его завершения. Если процесс независим, его время завершения равно собственному времени выполнения. Для остальных процессов используем формулу: время завершения равно максимальному времени завершения…$$T_i = t_i + \max_{j \in D_i} T_j$$
Ещё 2 қадам — толық шешімде
В файле содержится информация о совокупности $N$ вычислительных процессов, которые могут выполняться параллельно или последовательно. Процесс $B$ зависит от процесса $A$, если для выполнения…
- 1
Представим процессы в виде ориентированного графа: из каждого процесса идут рёбра к процессам, которые зависят от его результата.
- 2
Для независимого процесса время завершения равно его длительности. Для каждого зависимого процесса время начала определяется максимальным временем завершения всех его предшественников.$$T_i = t_i + \max_{j \in P_i} T_j$$
Ещё 1 қадам — толық шешімде
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует…
- 1
Каждый путь из А в М, проходящий через Г, однозначно раскладывается на путь из А в Г и путь из Г в М.
- 2
Для подсчёта числа путей в ориентированной схеме последовательно складываем количества путей, приходящих в каждую вершину, начиная с города А.
Ещё 1 қадам — толық шешімде
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Какова длина самого…
- 1
Схему дорог рассматриваем как ориентированный граф: города являются вершинами, а дороги — направленными рёбрами.
- 2
Для каждой вершины вычисляем длину самого длинного пути из города А. При переходе по одной дороге длина увеличивается на 1.
Ещё 1 қадам — толық шешімде
В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска…
- 1
Запишем последние байты IP-адреса и адреса сети в двоичном виде:$$84_{10}=01010100_2,\quad 80_{10}=01010000_2$$
- 2
Последний байт маски должен состоять из старших единиц и младших нулей. Проверим минимальные возможные значения.$$84\mathbin{\&}224=01010100_2\mathbin{\&}11100000_2=01000000_2=64$$
Ещё 1 қадам — толық шешімде
В файле содержится информация о совокупности $N$ вычислительных процессов, которые могут выполняться параллельно или последовательно. Процесс $B$ зависит от процесса $A$, если для выполнения…
- 1
Процессы, не зависящие друг от друга, могут выполняться одновременно, поэтому складывать времена всех процессов нельзя.
- 2
Для каждого процесса вычисляется самое раннее время его завершения: если зависимостей нет, оно равно времени выполнения процесса; иначе к максимальному времени завершения зависимых процессов прибавляется время выполнения текущего процесса.$$T(B)=\max\limits_{A\in D(B)}T(A)+t(B)$$
Ещё 1 қадам — толық шешімде
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Процесс B зависит от процесса A, если для выполнения процесса B…
- 1
Представим процессы в виде ориентированного графа: ребро направлено от процесса к процессу, который зависит от него.
- 2
Для независимого процесса время его завершения равно времени его выполнения. Для остальных процессов вычисляем время завершения по формуле: к максимальному времени завершения всех предшественников прибавляем длительность текущего процесса.$$T_i = t_i + \max\limits_{j \in P_i} T_j$$
Ещё 2 қадам — толық шешімде
В файле содержится информация о совокупности $N$ вычислительных процессов, которые могут выполняться параллельно или последовательно. Процесс $B$ зависит от процесса $A$, если для выполнения…
- 1
Представим процессы в виде ориентированного графа: ребро направлено от процесса-предшественника к зависящему от него процессу.
- 2
Для независимого процесса время завершения равно его времени выполнения. Для остальных процессов сначала определяем момент, когда завершены все их предшественники.
Ещё 2 қадам — толық шешімде
Доступ к файлу uk.net, находящемуся на сервере org.de, осуществляется по протоколу ftp. В таблице фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв…
- 1
Адрес ресурса в Интернете начинается с названия протокола, после которого ставятся символы ://.$$ftp://$$
- 2
Сервер имеет имя org.de, поэтому после протокола записываем фрагменты А и В.$$ftp://org.de$$
Ещё 2 қадам — толық шешімде
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует…
- 1
Рассматриваем только пути, проходящие через город Л. Каждый такой путь однозначно разбивается на путь из А в Л и путь из Л в М.$$N_{А\to М\ через\ Л}=N_{А\to Л}\cdot N_{Л\to М}$$
- 2
Для ориентированной схемы дорог последовательно подсчитываем число путей до вершин, складывая количества путей до всех их непосредственных предшественников. По рисунку произведение числа путей из А в Л и из Л в М равно 20.$$N_{А\to Л}\cdot N_{Л\to М}=20$$
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Какова длина самого…
- 1
Схема дорог задаёт ориентированный граф: города являются вершинами, а дороги — направленными рёбрами.
- 2
Для каждого города подсчитываем максимальную длину пути из города А, переходя по рёбрам только в направлении стрелок.
Ещё 1 қадам — толық шешімде
В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска…
- 1
Рассмотрим последние байты IP-адреса и адреса сети:$$84_{10}=01010100_2,\quad 80_{10}=01010000_2$$
- 2
Последний байт маски должен состоять из единиц в старших разрядах и нулей в младших. Проверяем минимальную подходящую маску: $11110000_2$.$$01010100_2\mathbin{\&}11110000_2=01010000_2$$
Ещё 1 қадам — толық шешімде
В файле содержится информация о совокупности $N$ вычислительных процессов, которые могут выполняться параллельно или последовательно. Процесс $B$ зависит от процесса $A$, если для выполнения…
- 1
Представим процессы в виде ориентированного графа: ребро направлено от процесса-зависимости к процессу, который можно запустить после него.
- 2
Для независимого процесса время завершения равно его длительности. Для остальных процессов сначала определяем время завершения всех предшественников.
Ещё 2 қадам — толық шешімде
В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска…
- 1
Для третьего байта IP-адреса и адреса сети получаем условие:$$101 \mathbin{\&} M = 64$$
- 2
Переведём числа в двоичную систему:$$101_{10}=01100101_2,\quad 64_{10}=01000000_2$$
Ещё 2 қадам — толық шешімде
В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска…
- 1
Из третьих байтов IP-адреса узла и адреса сети получаем условие для третьего байта маски $m$:$$85 \mathbin{\&} m = 80$$
- 2
Байт маски состоит сначала из единиц, затем из нулей. Возможные значения такого байта: $0$, $128$, $192$, $224$, $240$, $248$, $252$, $254$, $255$.
Ещё 2 қадам — толық шешімде