Форум » Циклы и ветвления » ЕГЭ22 №87 (на сайте № 6873) » Ответить

ЕГЭ22 №87 (на сайте № 6873)

Anubis Cult: Определите максимальную продолжительность отрезка времени (в мс), в течение которого возможно одновременное выполнение четырёх процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно. В ответах 11, у меня больше 7 не получается добыть.

Ответов - 9

Свтелана16: У меня в этой задаче тоже ответ 7

Ж:

Anubis Cult: Ж У вас в таблице всего 12 процессов, а должно быть всего 14. Вы не тот файл видать открыли.


Anubis Cult: Ж Всё верно в вашем решении, у вас 14 процессов, а не 12, вы их просто не по порядку отсортировали.

elpov06: Здравствуйте, мы все же решаем эти задачи методом подбора, получается довольно сложно и долго, может есть еть еще способ решения?

Ж: Совет могу дать только такой: чтобы решить эту конкретно задачу, я слева ввела столбик с номерами (вводимыми вручную), чтобы пересортировать таблицу, так, чтобы зависящие друг от друга процессы стояли рядышком, примерно друг за другом. Затем выполнила сортировку. Затем увидела, что последние два процесса длятся 11 секунд, значит надо и остальные так подвинуть, чтобы они с этими двумя пересеклись.

Anubis Cult: Вот решение для длины 11. На четвёртый процесс особое внимание.

Ж: Пришла к выводу, что эти задачи лучше решать не в таблицах, а на бумаге. Так нагляднее. Рисуем цепочки процессов, а потом ищем пересечения...

elpov06: Спасибо, за идею со схемой, действительно проще



полная версия страницы