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