ЕГЭ-22. Математические модели. Параллельные вычисления

112 задач
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: успешные, неуспешные.

(Р. Косов) В файле 22-145.ods содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно... (Условие совпадает с условием задачи из демо-варианта 2024 года). Определите максимальное количество процессов, которые могут быть завершены за первые 25 мс. Считать, что каждый процесс начинается в самое раннее допустимое время. Нумерация миллисекунд начинается с 1.

ID процесса B Время выполнения
процесса B (мс)
ID процесса(ов) A
1 3 0
2 4 1
3 2 2; 4
4 5 0
5 8 1; 4

Например, для приведённой таблицы найдём количество процессов, которые могут быть завершены за первые 7 мс. Это 3 процесса (за это время завершатся процессы 1, 2 и 4).

(Р. Косов) В файле 22-145.ods содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно... (Условие совпадает с условием задачи из демо-варианта 2024 года). Определите минимальное время (в мс), необходимое для завершения 17 процессов. Считать, что каждый процесс начинается в самое раннее допустимое время. Нумерация миллисекунд начинается с 1.

ID процесса B Время выполнения
процесса B (мс)
ID процесса(ов) A
1 3 0
2 4 1
3 2 2; 4
4 5 0
5 8 1; 4

Например, для приведённой таблицы найдём минимальное время, необходимое для завершения трёх процессов. Это 7 мс (за это время завершатся процессы 1, 2 и 4).

(Р. Косов) В файле 22-142.ods содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно... (Условие совпадает с условием задачи из демо-варианта 2024 года). Определите максимальное количество процессов, которые могут быть завершены за первые 20 мс. Считать, что каждый процесс начинается в самое раннее допустимое время. Нумерация миллисекунд начинается с 1.

ID процесса B Время выполнения
процесса B (мс)
ID процесса(ов) A
1 3 0
2 4 1
3 2 2; 4
4 5 0
5 8 1; 4

Например, для приведённой таблицы найдём количество процессов, которые могут быть завершены за первые 7 мс. Это 3 процесса (за это время завершатся процессы 1, 2 и 4).

(Р. Косов) В файле 22-142.ods содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно... (Условие совпадает с условием задачи из демо-варианта 2024 года). Определите минимальное время (в мс), необходимое для завершения 11 процессов. Считать, что каждый процесс начинается в самое раннее допустимое время. Нумерация миллисекунд начинается с 1.

ID процесса B Время выполнения
процесса B (мс)
ID процесса(ов) A
1 3 0
2 4 1
3 2 2; 4
4 5 0
5 8 1; 4

Например, для приведённой таблицы найдём минимальное время, необходимое для завершения трёх процессов. Это 7 мс (за это время завершатся процессы 1, 2 и 4).

(ЕГЭ-2025) В файле 22-141.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно... (Условие совпадает с условием задачи из демо-варианта 2024 года). Определите максимальное количество процессов, которые могут быть завершены за первые 16 мс. Считать, что каждый процесс начинается в самое раннее допустимое время. Нумерация миллисекунд начинается с 1.

ID процесса B Время выполнения
процесса B (мс)
ID процесса(ов) A
1 3 0
2 4 1
3 2 2; 4
4 5 0
5 8 1; 4

Например, для приведённой таблицы найдём количество процессов, которые могут быть завершены за первые 7 мс. Это 3 процесса (за это время завершатся процессы 1, 2 и 4).

(ЕГЭ-2025) В файле 22-140.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно... (Условие совпадает с условием задачи из демо-варианта 2024 года). Определите минимальное время (в мс), за которое завершатся 14 процессов. Считать, что каждый процесс начинается в самое раннее допустимое время. Минимальное время отсчитывается непрерывно с первой миллисекунды.

ID процесса B Время выполнения
процесса B (мс)
ID процесса(ов) A
1 3 0
2 4 1
3 2 2; 4
4 5 0
5 8 1; 4

Например, для приведённой таблицы найдём время, за которое завершатся 3 процесса. Минимальное время, которое для этого требуется, равно 7 мс. За это время завершатся процессы 1, 2 и 4.

(ЕГЭ-2025) В файле 22-139.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно... (Условие совпадает с условием задачи из демо-варианта 2024 года). Определите максимальное количество процессов, которые параллельно выполняются на 15-й мс. Считать, что каждый процесс начинается в самое раннее допустимое время. Нумерация миллисекунд начинается с 1.

ID процесса B Время выполнения
процесса B (мс)
ID процесса(ов) A
1 3 0
2 4 1
3 2 2; 4
4 5 0
5 8 1; 4
6 3 1

Например, для приведённой таблицы на 6-й мс параллельно выполняются три процесса. Это процессы 2, 5 и 6.

\*В файле 22-132.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно... (Условие совпадает с условием задачи из демо-варианта 2024 года). Одновременно в системе может выполняться только четыре процесса. Если операционная система может запустить новый процесс, она выбирает процесс с наименьшим ID из всех процессов, готовых к запуску. Определите минимальное время, через которое завершится выполнение всей совокупности процессов.

\*В файле 22-132.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно... (Условие совпадает с условием задачи из демо-варианта 2024 года). Одновременно в системе может выполняться только три процесса. Если операционная система может запустить новый процесс, она выбирает процесс с наименьшим ID из всех процессов, готовых к запуску. Определите минимальное время, через которое завершится выполнение всей совокупности процессов.

\*В файле 22-130.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно... (Условие совпадает с условием задачи из демо-варианта 2024 года). Одновременно в системе может выполняться только четыре процесса. Если операционная система может запустить новый процесс, она выбирает процесс с наименьшим ID из всех процессов, готовых к запуску. Определите минимальное время, через которое завершится выполнение всей совокупности процессов.

\*В файле 22-130.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно... (Условие совпадает с условием задачи из демо-варианта 2024 года). Одновременно в системе может выполняться только три процесса. Если операционная система может запустить новый процесс, она выбирает процесс с наименьшим ID из всех процессов, готовых к запуску. Определите минимальное время, через которое завершится выполнение всей совокупности процессов.

В файле 22-128.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно... (Условие совпадает с условием задачи из демо-варианта 2024 года). Одновременно в системе может выполняться только три процесса. Если операционная система может запустить новый процесс, она выбирает процесс с наименьшим ID из всех процессов, готовых к запуску. Определите минимальное время, через которое завершится выполнение всей совокупности процессов.

В файле 22-125.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно... (Условие совпадает с условием задачи из демо-варианта 2024 года). Одновременно в системе может выполняться только три процесса. Определите минимальное время, через которое завершится выполнение всей совокупности процессов.

В файле 22-125.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно... (Условие совпадает с условием задачи из демо-варианта 2024 года). Процессы с ID = 105 и ID = 113 используют один и тот же ограниченный ресурс, поэтому не могут выполняться одновременно. Определите максимальное суммарное время (в мс), в течение которого возможно одновременное выполнение максимального числа процессов, при условии, что общее время окончания работы всех процессов минимально.

Примечание: время, которое нужно определить, может складываться из нескольких временных отрезков.

В файле 22-122.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно... (Условие совпадает с условием задачи из демо-варианта 2024 года). Процессы с ID = 106 и ID = 113 используют один и тот же ограниченный ресурс, поэтому не могут выполняться одновременно. Определите максимальную продолжительность отрезка времени (в мс), в течение которого возможно одновременное выполнение максимального числа процессов, при условии, что общее время окончания работы всех процессов минимально.

В файле 22-122.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно... (Условие совпадает с условием задачи из демо-варианта 2024 года). Процессы с ID = 106 и ID = 113 используют один и тот же ресурс, поэтому не могут выполняться одновременно. Определите минимальное время, через которое завершится выполнение всей совокупности процессов.

(К. Багдасарян) В файле 22-121.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно... (Условие совпадает с условием задачи из демо-варианта 2024 года). Определите максимальную продолжительность отрезка времени (в мс), в течение которого возможно одновременное выполнение максимального количества процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно, а время окончания работы всех процессов минимально.

(К. Багдасарян) В файле 22-119.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно... (Условие совпадает с условием задачи из демо-варианта 2024 года). Определите максимальную продолжительность отрезка времени (в мс), в течение которого возможно одновременное выполнение максимального количества процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно, а время окончания работы всех процессов минимально.

(К. Багдасарян) В файле 22-118.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно... (Условие совпадает с условием задачи из демо-варианта 2024 года). Определите максимальную продолжительность отрезка времени (в мс), в течение которого возможно одновременное выполнение максимального количества процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно, время окончания работы всех процессов минимально и при этом время окончания процесса 10 максимально.

(К. Багдасарян) В файле 22-117.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно... (Условие совпадает с условием задачи из демо-варианта 2024 года). Определите максимальную продолжительность отрезка времени (в мс), в течение которого возможно одновременное выполнение максимального количества процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно, время окончания работы всех процессов минимально и при этом время окончания процесса 1004 максимально.

Поделиться
Класснуть