Стандартные задачи —Каталог задач по ЕГЭ - Информатика БУ

Ошибка.
Попробуйте повторить позже

Задача 1#49386

В файле 22.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно. Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.

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

Типовой пример организации данных в файле:

ID процесса B

Время выполнения

процесса B, мс

ID процесса(ов) A

1

4

0

2

3

0

3

1

1; 2

4

7

3

Вложения к задаче

22.xls

Показать ответ и решение

Выделим столбец С, перейдём во вкладку Данные, раздел "Текст по столбцам"и разделим наши данные, указав символом-разделителем точку с запятой.

В ячейку $O2$ впишем формулу: $= B2+$ МАКС $(I2 : N2)$ и растянем её вниз.

В ячейку $I2$ впишем формулу: $=$ ВПР $(C2;$ A: $O; 15;0)$ и рястянем её вправо до столбца N, вниз до конца таблицы. В ячейки $A14$ и $O14$ поставим значение 0.

В ячейку $P2$ впишем формулу: $=$ МАКС $(O2 : O13)$ .

$PIC$

Ответ: 718

Ошибка.
Попробуйте повторить позже

Задача 2#40149

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

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

Типовой пример организации данных в файле:

|--------------|--------------------------------|-----------------| -ID--процесса-B---Время-выполнения-процесса-B-(м-с)--ID-пр-оц-есса(ов)A--| | 1 | 4 | 0 | |--------------|--------------------------------|-----------------| |-------2------|---------------3----------------|--------0--------| --------3----------------------1------------------------1;2--------| | 4 | 7 | 3 | ------------------------------------------------------------------|

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

Вложения к задаче

22 1.xlsx

Показать ответ и решение

Конечно, можно вручную посчитать время для каждого процесса, но это займёт слишком много времени, к тому же, вдруг файл будет состоять из миллиона строк? Как считать тогда? Поэтому приведём более быстрое решение.

Удаляем первую строку с заголовком. С помощью комбинации клавиш Ctrl+H заменяем все «;» на «;D», как показано ниже.

В ячейке $D1$ записываем формулу =ЕСЛИ(C1=0;B1;"МАКС(D" $&$ C1 $&$ ")+" $&$ B1) и растягиваем на всю табличку, как показано ниже.

Копируем столбец $D$ , и в ячейку $H1$ вставляем только значения из этого столбца, как показано ниже.

Теперь очищаем столбец $D$ , копируем значения из столбца $H$ и вставляем в столбец $D$ , как показано ниже. Столбец $H$ нам больше не понадобится, можем его удалить.

И последнее: с помощью комбинации клавиш $Ctrl+ H$ заменяем все «МАКС» на «=МАКС», как показано ниже.

В ячейку $F1$ записываем формулу «=МАКС(D1:D25)» и получаем ответ: $113$ .

Ответ: 113

Ошибка.
Попробуйте повторить позже

Задача 3#40150

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

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

Типовой пример организации данных в файле:

|--------------|--------------------------------|-----------------| -ID--процесса-B---Время-выполнения-процесса-B-(м-с)--ID-пр-оц-есса(ов)A--| | 1 | 4 | 0 | |--------------|--------------------------------|-----------------| |-------2------|---------------3----------------|--------0--------| --------3----------------------1------------------------1;2--------| | 4 | 7 | 3 | ------------------------------------------------------------------|

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

Вложения к задаче

22_2.xlsx

Показать ответ и решение

Конечно, можно вручную посчитать время для каждого процесса, но это займёт слишком много времени, к тому же, вдруг файл будет состоять из миллиона строк? Как считать тогда? Поэтому приведём более быстрое решение.

Удаляем первую строку с заголовком. С помощью комбинации клавиш Ctrl+H заменяем все «;» на «;D», как показано ниже.

В ячейке $D1$ записываем формулу =ЕСЛИ(C1=0;B1;"МАКС(D" $&$ C1 $&$ ")+" $&$ B1) и растягиваем на всю табличку, как показано ниже.

Копируем столбец $D$ , и в ячейку $H1$ вставляем только значения из этого столбца, как показано ниже.

Теперь очищаем столбец $D$ , копируем значения из столбца $H$ и вставляем в столбец $D$ , как показано ниже. Столбец $H$ нам больше не понадобится, можем его удалить.

И последнее: с помощью комбинации клавиш $Ctrl+ H$ заменяем все «МАКС» на «=МАКС», как показано ниже.

В ячейку $F1$ записываем формулу «=МАКС(D1:D25)» и получаем ответ: $375$ .

Ответ: 375

Ошибка.
Попробуйте повторить позже

Задача 4#40151

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

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

Типовой пример организации данных в файле:

|--------------|--------------------------------|-----------------| -ID--процесса-B---Время-выполнения-процесса-B-(м-с)--ID-пр-оц-есса(ов)A--| | 1 | 4 | 0 | |--------------|--------------------------------|-----------------| |-------2------|---------------3----------------|--------0--------| --------3----------------------1------------------------1;2--------| | 4 | 7 | 3 | ------------------------------------------------------------------|

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

Вложения к задаче

22 3.xlsx

Показать ответ и решение

Конечно, можно вручную посчитать время для каждого процесса, но это займёт слишком много времени, к тому же, вдруг файл будет состоять из миллиона строк? Как считать тогда? Поэтому приведём более быстрое решение.

Удаляем первую строку с заголовком. С помощью комбинации клавиш Ctrl+H заменяем все «; » на «;D», как показано ниже.

В ячейке $D1$ записываем формулу =ЕСЛИ(C1=0;B1;"МАКС(D" $&$ C1 $&$ ")+" $&$ B1) и растягиваем на всю табличку, как показано ниже.

Копируем столбец $D$ , и в ячейку $H1$ вставляем только значения из этого столбца, как показано ниже.

Теперь очищаем столбец $D$ , копируем значения из столбца $H$ и вставляем в столбец $D$ , как показано ниже. Столбец $H$ нам больше не понадобится, можем его удалить.

И последнее: с помощью комбинации клавиш $Ctrl+ H$ заменяем все «МАКС» на «=МАКС», как показано ниже.

В ячейку $F1$ записываем формулу «=МАКС(D1:D25)» и получаем ответ: 7447.

Ответ: 7447

Ошибка.
Попробуйте повторить позже

Задача 5#53443

В файле 22.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно. Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.

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

Типовой пример организации данных в файле:

ID процесса B

Время выполнения

процесса B, мс

ID процесса(ов) A

1

4

0

2

3

0

3

1

1; 2

4

7

3

Вложения к задаче

22.xls

Показать ответ и решение

Для начала выделим столбец «ID процесса (ов) A» и нажмём на «Текст по столбцам», чтобы разделить все процессы («Укажите формат данных:» — «с разделителями» — «Далее»; «Символом-разделителем является:» — «знак табуляции; точка с запятой; пробел» — «Далее»; «Формат данных столбца» — «Общий» — «Готово»). $PIC$ $PIC$

В столбце H к первому процессу применяем следующую формулу: =B2+МАКС(ВПР(C2; A:H; 8; ЛОЖЬ); ВПР(D2; A:H; 8; ЛОЖЬ); ВПР(E2; A:H; 8; ЛОЖЬ); ВПР(F2; A:H; 8; ЛОЖЬ); ВПР(G2; A:H; 8; ЛОЖЬ)). Здесь складывается время выполнения процесса и макс. время выполнения зависимого процесса, то есть за какое время выполнятся все эти процессы. С помощью функции ВПР ведётся поиск времени по ID в первом столбце. В столбце A в свободную ячейку ставим 0, чтобы не было ошибок с пустыми полями.

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

Максимальное время выполнения — 645. $PIC$

Ответ: 645

Ошибка.
Попробуйте повторить позже

Задача 6#54935

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

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

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

Вложения к задаче

22.xlsx

Показать ответ и решение

Конечно, можно вручную посчитать время для каждого процесса, но это займёт слишком много времени, к тому же, вдруг файл будет состоять из миллиона строк? Как считать тогда? Поэтому приведём более быстрое решение.

Удаляем первую строку с заголовком. С помощью комбинации клавиш Ctrl+H заменяем все «;» на «;D», как показано ниже.

В ячейку $D1$ записываем формулу =ЕСЛИ(C1=0;B1;"МАКС(D" $&$ C1 $&$ ")+" $&$ B1) и растягиваем на всю табличку, как показано ниже.

Копируем столбец $D$ , и в ячейку $E1$ вставляем только значения из этого столбца.

Теперь удаляем столбец $D$ . С помощью комбинации клавиш $Ctrl+ H$ заменяем все «МАКС» на «=МАКС», как показано ниже.

Теперь мы видим, что нужное значение находится в ячейке D19 и равно 39.

Ответ: 39

Ошибка.
Попробуйте повторить позже

Задача 7#57197

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

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

Определите номера процессов, время выполнения которых равно 13мс. Номера процессов запишите в порядке возрастания. Пробелов и других разделительных знаков ставить не нужно.

Вложения к задаче

22_2.xlsx

Показать ответ и решение

В столбце D вычислим время для всех процессов, с учётом зависимости. Если процесс зависит от нескольких процессов, то время ожидания будет равно самому медленному из этих процессов. В столбце D пишем для каждой строчки: время процесса + время ожидания самого медленного процесса, от которого зависит этот процесс (если такие есть). Время самого медленного процесса можно найти с помощью функции МАКС(). Если процесс является независимым, то просто запишем время его выполнения.

$PIC$

Прописав во второй строке столбеца Е формулу: ЕСЛИ(D2=13;A2) и растянув её до конца таблицы, определяем, что номера искомые процессы имеют номера 2 и 9.

Ответ: 29

Ошибка.
Попробуйте повторить позже

Задача 8#57198

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

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

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

Вложения к задаче

22_3.xlsx

Показать ответ и решение

В столбце D вычислим время для всех процессов, с учётом зависимости. Если процесс зависит от нескольких процессов, то время ожидания будет равно самому медленному из этих процессов. В столбце D пишем для каждой строчки: время процесса + время ожидания самого медленного процесса, от которого зависит этот процесс (если такие есть). Время самого медленного процесса можно найти с помощью функции МАКС(). Если процесс является независимым, то просто запишем время его выполнения.

Процессы с номером 3571, 4441, 5623 и 8055 независимые, помещаем в столбец D время их выполнения. Процессы 1606, 4531 и 8892 зависят только от процесса 3571, значит в столбец D помещаем сумму времени выполнения каждого из них и 3571. Процесс 2283 зависит от 1606 и 8055, значит начинается спустя 47мс. Время его выполнения 47мс+32мс=79мс. Процесс 4424 зависит от 3571 и 8055, значит начинается спустя 25мс. Время его выполнения 25мс+17мс=42мс. Процесс 4477 зависит от 4441 и 5623, значит начинается спустя 32мс. Время его выполнения 21мс+32мс=53мс. Аналогично поступаем последовательно с процессами 8739, 3241, 4082, 7883, 7923, 1190, 4421, 5563, 9912 и 9745.

$PIC$

Применив функцию МАКС() к столбцу D мы видим, что минимальное время завершения всех процессов равно 115.

Ответ: 115

Ошибка.
Попробуйте повторить позже

Задача 9#57288

В файле 22.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно. Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы — время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0. Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно. Типовой пример организации данных в файле:

ID процесса B

Время выполнения

процесса B, мс

ID процесса(ов) A

1

4

0

2

3

0

3

1

1; 2

4

7

3

В данном случае независимые процессы 1 и 2 могут выполняться параллельно, при этом процесс 1 завершится через 4 мс, а процесс 2 – через 3 мс с момента старта. Процесс 3 может начаться только после завершения обоих процессов 1 и 2, то есть, через 4 мс после старта. Он длится 1 мс и закончится через 4 + 1 = 5 мс после старта. Выполнение процесса 4 может начаться только после завершения процесса 3, то есть, через 5 мс. Он длится 7 мс, так что минимальное время завершения всех процессов равно 5 + 7 = 12 мс.

Вложения к задаче

22.xls

Показать ответ и решение

Откроем файл электронной таблицы и разделим по столбцам значения в столбце C. Для этого выделим данный столбец перейдём во вкладку «Данные» нажмём на «Текст по столбцам» и в качестве разделителя выберем точку с запятой. Таблица будет иметь такой вид:

$PIC$

Для удобства выделим цветами нужные нам области. В ячейку G2 запишем формулу: =B2. Растянем данную формулу до конца таблицы. Таблица будет выглядеть так:

$PIC$

В ячейку E2 запишем формулу: =ВПР(C2;$A:$G;7;0). Протянем её на столбец F, а также до конца таблицы. Теперь мы знаем длительность процессов, от которых зависит определённый процесс. Таблица будет иметь такой вид:

$PIC$

Дополним нашу формулу в ячейке G2 для того чтобы определить время выполнения процессов, учитывая процессы, от которых они зависят. Теперь формула будет иметь такой вид: =B2+МАКС(E2:F2). Проведем данную формулу до конца таблицы. Таблица будет выглядеть так:

$PIC$

В отдельную ячейку запишем формулу: =МАКС(G2:G13). Данное значение и будет ответом. Ответ:23

Ответ: 23

Ошибка.
Попробуйте повторить позже

Задача 10#58102

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

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

Типовой пример организации данных в файле:

ID процесса B

Время выполнения

процесса B, мс

ID процесса(ов) A

1

4

0

2

3

0

3

1

1; 2

4

7

3

Вложения к задаче

22.xls

Показать ответ и решение

Откроем файл электронной таблицы и разделим по столбцам значения в столбце C. Для этого выделим данный столбец перейдём во вкладку «Данные» нажмём на «Текст по столбцам» и в качестве разделителя выберем точку с запятой. Таблица будет иметь такой вид:

$PIC$

Для удобства выделим цветами нужные нам области. В ячейку I2 запишем формулу: =B2. Растянем данную формулу до конца таблицы. Таблица будет выглядеть так:

$PIC$

В ячейку F2 запишем формулу: =ВПР(C2;$A:$I;9;0). Протянем её на столбец F и на столбец H, а также до конца таблицы. Теперь мы знаем длительность процессов, от которых зависит определённый процесс. Таблица будет иметь такой вид:

$PIC$

Дополним нашу формулу в ячейке I2 для того чтобы определить время выполнения процессов, учитывая процессы, от которых они зависят. Теперь формула будет иметь такой вид: =B2+МАКС(F2:H2). Проведем данную формулу до конца таблицы. Таблица будет выглядеть так:

$PIC$

В отдельную ячейку запишем формулу: =МАКС(I2:I19). Данное значение и будет ответом. Ответ:790

Ответ: 790

Ошибка.
Попробуйте повторить позже

Задача 11#58257

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

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

Типовой пример организации данных в файле:

|----------------|-------------------------------------|--------------------| |ID--про-цесса-B-|В-рем-я-вып-олнен-ия-проц-есса B-(м-с)|ID-п-роцесса(ов)A--| | 1 | 4 | 0 | |-------2--------|------------------3------------------|---------0----------| |----------------|-------------------------------------|--------------------| |-------3--------|------------------1------------------|--------1;2---------| --------4---------------------------7----------------------------3----------|

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

Вложения к задаче

22.xlsx

Показать ответ и решение

from functools import lru_cache
n = int(input())
time = [0 for i in range(n + 1)]
depends = [[] for i in range(n + 1)]

@lru_cache(None)
def lazy_dp(k):
    if depends[k][0] == 0:
        return time[k]
    else:
        m = -1
        for i in depends[k]:
            m = max(m, lazy_dp(i))
    return m + time[k]

for i in range(1, n + 1):
    a = list(map(int, input().split()))
    time[i] = a[0]
    del a[0]
    depends[i] = a.copy()
ans = -1
for i in range(1, n + 1):
    ans = max(ans, lazy_dp(i))
print(ans)

Ответ: 23

Ошибка.
Попробуйте повторить позже

Задача 12#59378

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

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

Типовой пример организации данных в файле:

|--------------|--------------------------------|-----------------| -ID--процесса-B---Время-выполнения-процесса-B-(м-с)--ID-пр-оц-есса(ов)A--| | 1 | 4 | 0 | |--------------|--------------------------------|-----------------| |-------2------|---------------3----------------|--------0--------| --------3----------------------1------------------------1;2--------| | 4 | 7 | 3 | ------------------------------------------------------------------|

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

Вложения к задаче

Задание 5.ods

Показать ответ и решение

Конечно, можно вручную посчитать время для каждого процесса, но это займёт слишком много времени, к тому же, вдруг файл будет состоять из миллиона строк? Как считать тогда? Поэтому приведём более быстрое решение.

Удаляем первую строку с заголовком. С помощью комбинации клавиш Ctrl+H заменяем все «;» на «;D», как показано ниже.

В ячейку $D1$ записываем формулу =ЕСЛИ(C1=0;B1;"МАКС(D" $&$ C1 $&$ ")+" $&$ B1) и растягиваем на всю табличку, как показано ниже.

Копируем столбец $D$ , и в ячейку $E1$ вставляем только значения из этого столбца, как показано ниже.

Теперь очищаем столбец $D$ , копируем значения из столбца $E$ и вставляем в столбец $D$ . Столбец $E$ нам больше не понадобится, можем его удалить.

И последнее: с помощью комбинации клавиш $Ctrl+ H$ заменяем все «МАКС» на «=МАКС», как показано ниже.

В ячейку $E1$ записываем формулу «=МАКС(D:D)» и получаем ответ: 3420.

Ответ: 3420

Ошибка.
Попробуйте повторить позже

Задача 13#59600

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

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

Типовой пример организации данных в файле:

ID процесса B

Время выполнения

процесса B, мс

ID процесса(ов) A

1

5

0

2

0

3

1; 2

4

9

3

5

7

3

6

4

5

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

Вложения к задаче

22.xlsx

Показать ответ и решение

Откроем файл электронной таблицы и разделим по столбцам значения в столбце C. Для этого выделим данный столбец, перейдём во вкладку «Данные», нажмём на «Текст по столбцам» и в качестве разделителя выберем точку с запятой. Таблица будет иметь такой вид:

$PIC$

Для удобства выделим цветами нужные нам области. В ячейку I2 запишем формулу: =B2. Растянем данную формулу до конца таблицы. Таблица будет выглядеть так:

$PIC$

В ячейку F2 запишем формулу: =ВПР(C2;$A:$I;9;0). Протянем её на столбец F и на столбец H, а также до конца таблицы. Теперь мы знаем длительность процессов, от которых зависит определённый процесс. Таблица будет иметь такой вид:

$PIC$

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

Теперь формула будет иметь такой вид: =B2+МАКС(F2:H2). Проведем данную формулу до конца таблицы. Таблица будет выглядеть так:

$PIC$

В отдельную ячейку запишем формулу: =МАКС(I2:I21). Данное значение и будет ответом. Ответ:37.

Ответ: 37

Ошибка.
Попробуйте повторить позже

Задача 14#59834

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

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

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

Вложения к задаче

22.1.xlsx

Показать ответ и решение

Для начала распределим значения из столбца C. Для этого выделим данные в этом столбце и с помощью кнопок «Данные»->«Текст по столбцам» расформируем их на разные столбцы.

В ячейку I2 поместим формулу МАКС $(F 2 : H2 )+ B2$ и растянем её вниз. В ячейку F2 поместим формулу =ВПР $(C2;$A$1 : $I$18;9;0)$ и растянем её на диапазон F2:H18. В ячейку J2 запишем формулу: МАКС( $I2 : I18$ ). Это значение и будет являться ответом.

Ответ: 668

Ошибка.
Попробуйте повторить позже

Задача 15#59836

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

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

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

Вложения к задаче

22.3.xlsx

Показать ответ и решение

Для начала распределим значения из столбца C. Для этого выделим данные в этом столбце и с помощью кнопок «Данные»->«Текст по столбцам» расформируем их на разные столбцы.

В ячейку G2 поместим формулу МАКС $(E2 : F 2) + B2$ и растянем её вниз. В ячейку E2 поместим формулу =ВПР $(C2;$A$1 : $G$18;7;0)$ и растянем её на диапазон E2:F18. В ячейку J2 запишем формулу: МАКС( $G2 : G18$ ). Это значение и будет являться ответом.

Ответ: 4980

Ошибка.
Попробуйте повторить позже

Задача 16#59843

В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно. Если процесс B зависит от процесса A, то процесс B может начать выполнение не раньше, чем через 5 мс после завершения процесса A. Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.

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

Вложения к задаче

22.10.xlsx

Показать ответ и решение

Для начала распределим значения из столбца C. Для этого выделим данные в этом столбце и с помощью кнопок «Данные»->«Текст по столбцам» расформируем их на разные столбцы.

В ячейку G2 поместим формулу МАКС $(E2 : F 2) + B2$ и растянем её вниз. В ячейку E2 поместим формулу =ВПР $(C2;$A$2 : $G$22;7;0)+ 5$ и растянем её на диапазон E2:F22.

В ячейку H2 запишем формулу: МАКС( $J2 : J21$ ). Это значение и будет являться ответом.

Ответ: 117

Ошибка.
Попробуйте повторить позже

Задача 17#60045

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

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

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

Вложения к задаче

22_1__1qc7j.xlsx

Показать ответ и решение

Для начала нужно разделить значения из столбца С по разным столбцам. Выделим столбец С, затем жмем «Данные» —> «Текст по стобцам» и ставим галочку для точки с запятой.

В ячейку G3 пишем: =B3+МАКС(E3:F3). В ячейку E3 пишем: =ВПР(C3;$A$2:$G$17;7;0).

Зеленая область — процессы, от которых зависит данный процесс.

Оранжевая область — через сколько времени закончатся процессы, от которых зависит данный процесс.

Голубая область — ищем максимум времени через сколько закончатся процессы, от которых зависит данный процесс.

Ищем максимум в голубом столбце, что и будет являться ответом — 27.

$PIC$

Ответ: 27

Ошибка.
Попробуйте повторить позже

Задача 18#60046

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

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

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

Вложения к задаче

22_2.xlsx

Показать ответ и решение

Для начала нужно разделить значения из столбца С по разным столбцам. Выделим столбец С, затем жмем «Данные» —> «Текст по стобцам» и ставим галочку для точки с запятой.

В ячейку G3 пишем: =B3+МАКС(E3:F3). В ячейку E3 пишем: =ВПР(C3;$A$2:$G$17;7;0).

Зеленая область — процессы, от которых зависит данный процесс.

Оранжевая область — через сколько времени закончатся процессы, от которых зависит данный процесс.

Голубая область — ищем максимум времени через сколько закончатся процессы, от которых зависит данный процесс.

Ищем максимум в голубом столбце, что и будет являться ответом — 44.

$PIC$

Ответ: 44

Ошибка.
Попробуйте повторить позже

Задача 19#60047

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

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

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

Вложения к задаче

22_3.xls

Показать ответ и решение

Для начала нужно разделить значения из столбца С по разным столбцам. Выделим столбец С, затем жмем «Данные» —> «Текст по стобцам» и ставим галочку для точки с запятой.

В ячейку I3 пишем: =B3+МАКС(F3:H3). В ячейку F3 пишем: =ВПР(C3;$A$2:$I$14;9;0).

Зеленая область — процессы, от которых зависит данный процесс.

Оранжевая область — через сколько времени закончатся процессы, от которых зависит данный процесс.

Голубая область — ищем максимум времени через сколько закончатся процессы, от которых зависит данный процесс.

Ищем максимум в голубом столбце, что и будет являться ответом — 118.

$PIC$

Ответ: 118

Ошибка.
Попробуйте повторить позже

Задача 20#60048

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

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

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

Вложения к задаче

22_4.xls

Показать ответ и решение

Для начала нужно разделить значения из столбца С по разным столбцам. Выделим столбец С, затем жмем «Данные» —> «Текст по стобцам» и ставим галочку для точки с запятой.

В ячейку I3 пишем: =B3+МАКС(F3:H3). В ячейку F3 пишем: =ВПР(C3;$A$2:$I$22;9;0).

Зеленая область — процессы, от которых зависит данный процесс.

Оранжевая область — через сколько времени закончатся процессы, от которых зависит данный процесс.

Голубая область — ищем максимум времени через сколько закончатся процессы, от которых зависит данный процесс.

Ищем максимум в голубом столбце, что и будет являться ответом — 144.

$PIC$

Ответ: 144

22.01 Стандартные задачи