Бесплатное занятие с репетитором 1 на 1! Оценим уровень знаний, разберём тему,
сформируем план подготовки к ЕГЭ. Запишись через тг-бот

осталось мест 52
Новая Школа - онлайн-школа подготовки к ЕГЭ
При поддержке
Узнать о курсах
Тренировки Пробники Статистика Карточки Учебник Об экзамене Учительская
  • Тренажёр заданий ЕГЭ
  • Тренажёр ЕГЭ по Информатике
  • Список заданий №22
  • Задание №22

    • Задание №49036 ЕГЭ Информатике

    Условие задания #49036

    №22 по КИМ

    В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно.

    Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы — время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.

    Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.

    Выполните задания, используя данные из файла ниже:

    №22_1.xlsx

    ЛИСТ 8 (переключение между листами находится внизу Excel)

    Ответ

    Ответ:

    21

    Решение

    f (1) = 5
    f (2) = 6
    f (3) = 3 + f(2) = 3 + 6 = 9
    f (4) = 6
    f (5) = 7 + max ( f(2), f(3) ) = 7 + 9 = 16
    f (6) = 2
    f (7) = 4 + f(4) = 4 + 6 = 10
    f (8) = 2
    f (9) = 4
    f (10) = 5 + max ( f(5), f(6) ) = 5 + 16 = 21
    f (11) = 6 + max ( f(3), f(7) ) = 6 + 10 = 16
    f (12) = 3 + f(3) = 3 + 9 = 12
    f (13) = 2 + f(6) = 2 + 2 = 4
    f (14) = 5 + max ( f(3), f(4) ) = 5 + 9 = 14
    f (15) = 7 + max ( f(8), f(9) ) = 7 + 4 = 11

    Видеоразбор:

    Понятно ли решение?

    Авторизуйся, чтобы посмотреть решение

    1. Активируй TG-бот через QR-код или по кнопке
    2. Введи код авторизации из TG-бота
    Активировать TG-бот
    Решения от учеников
    0

    Похожие задания

    15
    Задание №59088Задание №56773Задание №49068Задание №49066Задание №49064Задание №49055Задание №69831Задание №49063Задание №49061Задание №49060Задание №49057Задание №49053Задание №49056Задание №49052Задание №49372
    Бесплатно

    Решай задачи ЕГЭ в приложении

    Скачивай наш Тренажер ЕГЭ на iPhone или Android и тренируйся в любое время и в любом месте!

    Новая Школа

    О Новой ШколеВакансииОтзывыСведения об образовательной организацииОбразовательная лицензия

    Контакты

    +7 964 727-31-41

    Служба поддержки

    Ежедневно с 10:00 до 22:00

    Мобильное приложение

    Саша — ассистент в телеграмме

    ПО распространяется в виде интернет-сервиса, специальные действия по установке ПО на стороне пользователя не требуются

    © Новая Школа 2025
    Политика конфиденциальностиПользовательское соглашениеДоговор-оферта