апробация КЕГЭ по информатике (март 2026). Задание 22: перебор вариантов. Вариант «Апробация 04.03.26» — разбор и тренажёр Neuronis.
Решать в тренажёре →Условие задания 22
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно.
Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A.
В этом случае процессы A и B могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы.
В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс.
Если процесс независимый, то в таблице указано значение 0.
Выполните задания, используя данные из файла ниже:
Типовой пример организации данных в файле
| 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 |
Для приведённой таблицы процесс 3 начинается на 8-й мс и заканчивается на 9-й мс.
Процессы с ID = 106 и ID = 113 используют один и тот же ограниченный ресурс, поэтому данные процессы не могут выполняться одновременно.
Определите максимальную суммарную длительность времени (в мс), в течение которого возможно одновременное выполнение максимального числа процессов, при условии, что общее время окончания работы всех процессов минимально.
Проверить ответ и посмотреть разбор — в тренажёре.
Банк КЕГЭ и варианты 2027
Запросы «кегэ варианты», «кегэ банк», «кегэ пробники» и «компегэ информатика» — про архив заданий ЕГЭ. На Neuronis — Апробация 04.03.26 и другие КИМ с разбором 1–27.
Задание 22
перебор вариантов. За верный ответ — 1 первичный балл.
Частые вопросы
- Где решать Апробация 04.03.26 на Neuronis?
- Кнопка «Решать в тренажёре» — формат КИМ, как на КЕГЭ 2027.
- Где решать задание 22 КЕГЭ 2027?
- На Neuronis — тренажёр в формате компьютерного экзамена (КЕГЭ): условие задания 22, проверка ответа и разбор. Это не официальная станция КЕГЭ, а подготовка к ЕГЭ по информатике.
