демоверсия и открытый вариант КЕГЭ. Задание 22: перебор вариантов. Вариант «Демоверсия 2026» — разбор и тренажёр 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-й мс.
Типовой пример имеет иллюстративный характер.
Для выполнения задания используйте данные из прилагаемого файла.
Определите максимальное количество процессов, которые могут быть завершены за первые 17 мс.
Считать, что каждый процесс начинается в самое раннее допустимое время.
Нумерация миллисекунд начинается с 1.
Проверить ответ и посмотреть разбор — в тренажёре.
Банк КЕГЭ и варианты 2027
Запросы «кегэ варианты», «кегэ банк», «кегэ пробники» и «компегэ информатика» — про архив заданий ЕГЭ. На Neuronis — Демоверсия 2026 и другие КИМ с разбором 1–27.
Задание 22
перебор вариантов. За верный ответ — 1 первичный балл.
Частые вопросы
- Где решать Демоверсия 2026 на Neuronis?
- Кнопка «Решать в тренажёре» — формат КИМ, как на КЕГЭ 2027.
- Где решать задание 22 КЕГЭ 2027?
- На Neuronis — тренажёр в формате компьютерного экзамена (КЕГЭ): условие задания 22, проверка ответа и разбор. Это не официальная станция КЕГЭ, а подготовка к ЕГЭ по информатике.
