175) В файле 22-169.ods содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно… (Условие совпадает с условием задачи из демо-варианта 2024 года). Определите ID процесса, который может начать своё выполнение в наиболее позднее время при условии, что все независимые друг от друга процессы могут выполняться параллельно, а время завершения всей совокупности процессов минимально. Если таких процессов может быть несколько, укажите максимально возможный ID такого процесса.
| ID процесса B | Время выполнения процесса B (мс) | ID процесса(ов) A |
|---|---|---|
| 1 | 3 | 0 |
| 2 | 4 | 1 |
| 3 | 2 | 2; 4 |
| 4 | 5 | 0 |
| 5 | 8 | 1; 4 |
Например, для приведённой таблицы последним может начать своё выполнение процесс 3 – в момент 11 мс от начала.
176) В файле 22-169.ods содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно… (Условие совпадает с условием задачи из демо-варианта 2024 года). Определите ID процесса, который может начать своё выполнение в наиболее позднее время при условии, что все независимые друг от друга процессы могут выполняться параллельно, а время завершения всей совокупности процессов минимально. Если таких процессов может быть несколько, укажите сумму всех возможных возможный ID таких процессов.
| ID процесса B | Время выполнения процесса B (мс) | ID процесса(ов) A |
|---|---|---|
| 1 | 3 | 0 |
| 2 | 4 | 1 |
| 3 | 2 | 2; 4 |
| 4 | 5 | 0 |
| 5 | 8 | 1; 4 |
Например, для приведённой таблицы последним может начать своё выполнение процесс 3 – в момент 11 мс от начала.
177) В файле 22-169.ods содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно… (Условие совпадает с условием задачи из демо-варианта 2024 года). Определите сумму номеров всех процессов, которые запустятся, но не успеют завершиться за первые T = 17 мс с момента запуска первого процесса (при условии, что все независимые друг от друга процессы могут выполняться параллельно и никакие задержки не допускаются).
| ID процесса B | Время выполнения процесса B (мс) | ID процесса(ов) A |
|---|---|---|
| 1 | 3 | 0 |
| 2 | 4 | 1 |
| 3 | 2 | 2; 4 |
| 4 | 5 | 0 |
| 5 | 8 | 1; 4 |
Например, для приведённой таблицы за первые T = 8 мс запустятся, но не успеют завершиться процессы 3 и 5.
179) В файле 22-170.ods содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно… (Условие совпадает с условием задачи из демо-варианта 2024 года). Определите наибольшее количество процессов, которые в течение какого-то времени выполняются одновременно с процессом 13 при условии, что все независимые друг от друга процессы могут выполняться параллельно и никакие задержки не допускаются. Сам процесс 13 учитывать не следует.
| ID процесса B | Время выполнения процесса B (мс) | ID процесса(ов) A |
|---|---|---|
| 1 | 3 | 0 |
| 2 | 4 | 1 |
| 3 | 2 | 2; 4 |
| 4 | 5 | 0 |
| 5 | 8 | 1; 4 |
Например, для приведённой таблицы одновременно с процессом 2 выполняется один процесс (процесс 5 на 6-й и 7-й мс). Ответ: 1.
181) В файле 22-170.ods содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно… (Условие совпадает с условием задачи из демо-варианта 2024 года). Определите сумму номеров процессов, каждый из которых в течение какого-то времени выполняется одновременно с процессом 13 при условии, что все независимые друг от друга процессы могут выполняться параллельно и никакие задержки не допускаются. Сам процесс 13 учитывать не следует.
| ID процесса B | Время выполнения процесса B (мс) | ID процесса(ов) A |
|---|---|---|
| 1 | 3 | 0 |
| 2 | 4 | 1 |
| 3 | 2 | 2; 4 |
| 4 | 5 | 0 |
| 5 | 8 | 1; 4 |
Например, для приведённой таблицы одновременно с процессом 2 выполняется один процесс (процесс 5 на 6-й и 7-й мс). Ответ: 1.
182) В файле 22-170.ods содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно… (Условие совпадает с условием задачи из демо-варианта 2024 года). Определите наибольшее количество процессов, которые в течение какого-то времени выполняется одновременно с процессом 14 при условии, что все независимые друг от друга процессы могут выполняться параллельно и никакие задержки не допускаются. Сам процесс 14 учитывать не следует.
| ID процесса B | Время выполнения процесса B (мс) | ID процесса(ов) A |
|---|---|---|
| 1 | 3 | 0 |
| 2 | 4 | 1 |
| 3 | 2 | 2; 4 |
| 4 | 5 | 0 |
| 5 | 8 | 1; 4 |
Например, для приведённой таблицы одновременно с процессом 2 выполняется один процесс (процесс 5 на 6-й и 7-й мс). Ответ: 1.
186) В файле 22-170.ods содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно… (Условие совпадает с условием задачи из демо-варианта 2024 года). Определите наибольший номер процесса, который в течение какого-то времени выполняется одновременно с процессом 18 при условии, что все независимые друг от друга процессы могут выполняться параллельно и никакие задержки не допускаются. Сам процесс 18 учитывать не следует.
| ID процесса B | Время выполнения процесса B (мс) | ID процесса(ов) A |
|---|---|---|
| 1 | 3 | 0 |
| 2 | 4 | 1 |
| 3 | 2 | 2; 4 |
| 4 | 5 | 0 |
| 5 | 8 | 1; 4 |
Например, для приведённой таблицы одновременно с процессом 2 выполняется один процесс (процесс 5 на 6-й и 7-й мс). Ответ: 5.
187) В файле 22-170.ods содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно… (Условие совпадает с условием задачи из демо-варианта 2024 года). Определите сумму номеров процессов, каждый из которых в течение какого-то времени выполняется одновременно с процессом 18 при условии, что все независимые друг от друга процессы могут выполняться параллельно и никакие задержки не допускаются. Сам процесс 18 учитывать не следует.
| ID процесса B | Время выполнения процесса B (мс) | ID процесса(ов) A |
|---|---|---|
| 1 | 3 | 0 |
| 2 | 4 | 1 |
| 3 | 2 | 2; 4 |
| 4 | 5 | 0 |
| 5 | 8 | 1; 4 |
Например, для приведённой таблицы одновременно с процессом 2 выполняется один процесс (процесс 5 на 6-й и 7-й мс). Ответ: 5.
188) В файле 22-170.ods содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно… (Условие совпадает с условием задачи из демо-варианта 2024 года). Определите наибольшую сумму номеров процессов, выполняющихся одновременно при условии, что все независимые друг от друга процессы могут выполняться параллельно и никакие задержки не допускаются.
| ID процесса B | Время выполнения процесса B (мс) | ID процесса(ов) A |
|---|---|---|
| 1 | 3 | 0 |
| 2 | 4 | 1 |
| 3 | 2 | 2; 4 |
| 4 | 5 | 0 |
| 5 | 8 | 1; 4 |
Например, для приведённой таблицы наибольшая сумма номеров одновременно работающих процессов – 8 (достигается на 8-й и 9-й мс). Ответ: 8.