ЕГЭ-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 - вариант 16, (сборник С.С. Крылов, Т.Е. Чуркина, 2024)

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

В файле информация о процессах представлена в виде таблицы. В первой колонке таблицы указан идентификатор процесса (ID), во второй колонке таблицы - время его выполнения в миллисекундах, в третьей колонке перечислены с разделителем ";" ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0. Время выполнения одного из процессов неизвестно и для данного процесса в соответствующей колонке обозначено как t.

Определите максимально возможное целочисленное t (время выполнения процесса), при котором выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно, завершилось не более чем за 19 с.

Ответ сообщите учителю.

Задание 22 - вариант 15 (Ушаков Д.М.) файл

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

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

Определите время, за которое будет завершено 300 процессов.

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

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

Задание 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 ЕГЭ прошлых лет