Каталог: Задание №22. Многопоточные процессы и время выполнения

Банк задач: 194 Формат ЕГЭ 2026 Повышенный (1 балл) 3-6 мин Шаблоны решений на Python

Выберите номер задания ЕГЭ:

№1 №2 №3 №4 №5 №6 №7 №8 №9 №10 №11 №12 №13 №14 №15 №16 №17 №18 №19 №20 №21 №22 №23 №24 №25 №26 №27

Спецификация и суть задания №22

Тема кодификатора Параллельные и зависимые процессы, функция ВПР / МАКС в Excel или топологическая сортировка

Сложность и баллы Повышенный (1 балл)

Рекомендуемое время 3-6 мин

Инструменты решения Excel ВПР / МАКС, Диаграмма Ганта

Определение минимального времени завершения всех процессов при заданных зависимостях между ними (ID предыдущих процессов).

Основные прототипы и разновидности

Тип 1: Независимые и простые зависимые процессы

Время завершения = собственное время + МАКС(время завершения предков).

Теоретический фундамент и алгоритмы

1. Алгоритм решения в Excel:

Добавьте столбец «Время завершения».
Для независимых процессов (где в зависимостях стоит 0): время завершения = время выполнения процесса.
Для зависимых процессов (например, зависит от процесса 2 и 3): пишем формулу =B2 + МАКС(время_завершения_2; время_завершения_3).
Итоговое время выполнения всей системы = =МАКС(весь_столбец_завершений).

Лайфхаки и фишки для ускорения

Совет

Используйте функцию ВПР для автоматического подтягивания времени завершения предка по его ID.

Частые ошибки и экзаменационные ловушки

Ошибка: Сложить времена процессов, которые выполняются параллельно
Если процесс 3 зависит от 1 (время 5) и 2 (время 8), они ждут 8 секунд (МАКС), а не 13 секунд!

Правильно: Брать строго МАКСИМУМ из времен завершения всех предшественников.

ГРОБ №22: В одной ячейке зависимости указано 4 процесса через точку с запятой

Зависимость вида `1; 2; 5; 8`.

Алгоритм решения: Разбейте столбец зависимостей через 'Текст по столбцам' (разделитель точка с запятой) на 4 отдельных столбца.

Практические задачи из банка КИМ (Всего: 194)

Решать в песочнице СмартКИМ

Задача #9001 №22 ЕГЭ