Задания
Версия для печати и копирования в MS Word
Тип 22 № 81806
i

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

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

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

За­да­ние 22

Опре­де­ли­те мак­си­маль­ное ко­ли­че­ство про­цес­сов, ко­то­рые могут быть за­вер­ше­ны за пер­вые 17 мс. Счи­тать, что каж­дый про­цесс на­чи­на­ет­ся в самое ран­нее до­пу­сти­мое время. Ну­ме­ра­ция мил­ли­се­кунд на­чи­на­ет­ся с 1.

Спрятать решение

Ре­ше­ние.

Вы­пол­ним сор­ти­ров­ку дан­ных по столб­цу С.

Надо раз­де­лить дан­ные в столб­це «ID по­став­щи­ков дан­ных» для тех про­цес­сов, где есть за­ви­си­мость от двух про­цес­сов. Для этого вы­де­лим стол­бец С, далее меню «Дан­ные  — Текст» по столб­цам. В меню ма­сте­ра раз­де­ле­ния тек­ста по столб­цам по­сле­до­ва­тель­но вы­бе­рем «Фор­мат дан­ных с раз­де­ли­те­ля­ми», далее «Сим­вол раз­де­ли­тель: точка с за­пя­той». Фор­мат дан­ных столб­ца «Общий».

В OpenOffice ана­ло­гич­но:

В столб­це G будем счи­тать общее время вы­пол­не­ния про­цес­са. Для всех ячеек, у ко­то­рых ячей­ка в столб­це С равна нулю, это зна­че­ние будет равно зна­че­нию в ячей­ке столб­ца В. За­пи­шем в ячей­ку G2 фор­му­лу =B2 и ско­пи­ру­ем её на диа­па­зон G2:G4.

В ячей­ку E5 за­пи­шем фор­му­лу =ВПР(C5;A:G;7;0) и ско­пи­ру­ем ее на диа­па­зон E5:E15. Дан­ная фор­му­ла вы­ве­дет время про­цес­са, от ко­то­ро­го за­ви­сит те­ку­щий. В ячей­ку G5 за­пи­шем фор­му­лу =E5+B5, чтобы по­счи­тать общее время вы­пол­не­ния про­цес­са. Ско­пи­ру­ем фор­му­лу на диа­па­зон G5:G15.

В ячей­ку F16 за­пи­шем фор­му­лу =ВПР(D16;A:G;7;0) и ско­пи­ру­ем ее на диа­па­зон F16:F26. Дан­ная фор­му­ла вы­ве­дет время вто­ро­го про­цес­са, от ко­то­ро­го за­ви­сит те­ку­щий. В ячей­ку G16 за­пи­шем фор­му­лу =МАКС(E16:F16)+B16, чтобы по­счи­тать общее время вы­пол­не­ния про­цес­са. Ско­пи­ру­ем фор­му­лу на диа­па­зон G16:G26.

В столб­це H будем вы­пи­сы­вать время на­ча­ла про­цес­са, для этого в ячей­ку H2 вве­дем фор­му­лу =G2-B2 и ско­пи­ру­ем ее на диа­па­зон H2:H26.

По­лу­ча­ем таб­ли­цу:

Окон­ча­тель­но, вос­поль­зо­вав­шись фор­му­лой =СЧЁТЕСЛИ(G:G;"<18"), по­лу­чим ответ  — 12.

 

Ответ: 12.


Аналоги к заданию № 51991: 52193 81806 Все

Источник: Де­мон­стра­ци­он­ная вер­сия ЕГЭ−2026 по ин­фор­ма­ти­ке