ЕГЭ-2023. Задание № 22

Тема: Знание позиционных систем счисления. Время выполнения 3 минуты.

Решение задания № 22 ЕГЭ-2023. Демо.

Задание 22 ЕГЭ-2024 файл

В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно.

Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы A и B могут выполняться только последовательно.

Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс независимый, то в таблице указано значение 0.

Определите максимальную продолжительность отрезка времени (в мс), в течение которого возможно одновременное выполнение четырёх процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.

Задание 22-вариант1 (Евич Л.Н.) файл

В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно.

Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы A и B могут выполняться только последовательно.

Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс независимый, то в таблице указано значение 0.

Определите наибольшее количество процессов, которые завершатся через 32 мс, при условии, что все независимые друг от друга процессы могут выполняться параллельно.

Задание 22-вариант7 ЕГЭ-2024 (Ушаков Д.) файл

В файле maxdep2.xlsx содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно.

Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы — время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.

Назовём цепочкой связанных процессов последовательность процессов, в которой каждый процесс (кроме первого) зависит от предыдущего процесса.

При этом будем считать, что в цепочке не менее двух процессов. Например, для данной таблицы такими цепочками последовательности 1-2-3, 1-5, 4-3; 4-5.

Определите максимальное количество зависимостей, которые требуется учесть для выполнения какого-либо процесса. Если при этом одна и та же зависимость нужна для вычисления разных цепочек, то ее нужно учитывать соответствующее количество раз.

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

Пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

Решение заданий № 22 ЕГЭ прошлых лет