Вариант «2027-Носиров-2» (2027): перебор вариантов. Разбор задания 22, тренажёр в формате КИМ и ИИ-помощник Neuronis.
Решать в тренажёре →Условие задания 22
(Э. Носиров) Задание выполняется с использованием файла 22.ods.
В таблице приведены сведения о 25 вычислительных процессах.
Процессы могут выполняться параллельно.
Если процессу B необходим результат процесса A, B может начаться только после завершения A. Начатый процесс нельзя приостановить.
В первом столбце указан ID процесса, во втором — время выполнения в миллисекундах, в третьем — ID процессов, от которых он зависит.
Несколько ID разделены знаком «;»; независимому процессу соответствует 0.
Каждый процесс запускается в самое раннее допустимое время.
Независимые процессы начинают работу на 1-й миллисекунде.
Если процесс длительностью d мс начинается на k-й миллисекунде, он выполняется на миллисекундах k, k + 1, …, k + d - 1.
Его результаты доступны зависимым процессам с миллисекунды k + d.
Определите наибольшее количество процессов, одновременно выполняющихся в течение хотя бы одной миллисекунды.
В ответе запишите одно число.
Пример представления данных:
| ID процесса | Время, мс | Зависимости |
| 1 | 4 | 0 |
| 2 | 6 | 0 |
| 3 | 3 | 1 |
| 4 | 5 | 2 |
В этом примере процесс 3 выполняется на 5-й, 6-й и 7-й миллисекундах.
Пример иллюстрирует формат данных; для решения используйте прилагаемый файл.
Проверить ответ и посмотреть разбор — в тренажёре.
Задание 22 в этом варианте
В пробнике «2027-Носиров-2» задание 22 — перебор вариантов. За верный ответ — 1 первичный балл. В тренажёре задание открывается в формате экзамена с проверкой ответа.
Как готовиться
Сначала прочитайте общий разбор задания 22, затем решайте несколько вариантов с этим номером. На Neuronis доступны официальные и авторские пробники 2027 года.
Частые вопросы
- Где решать задание 22 из варианта «2027-Носиров-2»?
- В тренажёре Neuronis по кнопке ниже — условие в формате КИМ, проверка ответа и подсказки Нейрошки.
- Сколько баллов за задание 22 в ЕГЭ?
- 1 первичный — по разбаловке ФИПИ 2027.
- Что проверяет задание 22 ЕГЭ по информатике?
- Задание 22 — перебор вариантов. Типовые формулировки встречаются в вариантах ФИПИ и сборниках 2027 года.
