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