Source: https://sozai.app/transcript/youtube-video-transcript-499/ Разбор задания 22 ЕГЭ по информатике: вычисление минимального времени выполнения зависимых процессов. Решение вручную и через таблицу. ## Key Takeaways - Для минимального времени каждый процесс должен начинаться как можно раньше - При зависимостях от нескольких процессов нужно брать максимум их времён завершения - Ответ задачи — максимальное время завершения всех процессов ## What the video covers - Видео посвящено разбору задач 22 из ЕГЭ по информатике (сборник Крылова) - Разбирается задача на минимальное время завершения совокупности процессов с зависимостями - Процесс зависит от другого, если для его выполнения нужен результат последнего - Независимые процессы могут выполняться параллельно и начинаются в нулевую секунду - Время завершения процесса = максимум из времён завершения его зависимостей + собственное время выполнения - При нескольких зависимостях выбирается максимальное время, так как нужно дождаться всех - Ответ в задаче — максимальное время завершения среди всех процессов - Показан способ решения вручную и через формулы в таблице (MAX, IF) - Разобраны варианты на максимальное количество процессов, завершённых за заданное время - Отмечено, что на реальном ЕГЭ задания могут содержать больше зависимостей и хаотичный порядок строк ## Chapters 1. 00:00 Введение и план занятия 2. 03:00 Разбор условия и логики зависимостей 3. 05:40 Решение первой задачи вручную 4. 17:20 Решение через таблицу и формулы 5. 28:20 Задача на максимальное число процессов за время 6. 48:20 Разбор сложных примеров и советы Answers ## Questions about this video Как найти минимальное время завершения процессов с зависимостями? Каждый процесс начинается как можно раньше: если он независим, то в нулевую секунду. Если зависит от других, он начинается после их завершения, а его время завершения — максимум из их времён плюс собственное время выполнения. Почему при нескольких зависимостях берётся максимум, а не минимум? Процесс может начаться только тогда, когда завершились все процессы, от которых он зависит. Поэтому нужно ждать самого позднего из них, то есть взять максимальное время. Что означает ответ задачи? Ответом является максимальное время завершения среди всех процессов, то есть момент, когда все процессы уже завершили выполнение. ## Full Transcript — Download SRT & Markdown 00:00 Speaker A Ребята, всем здрасте, всем привет. Ну, что, ваши любимые двадцать вторые задания. А, сегодня будем с вами рассматривать все типы, всё то, что есть в сборнике Крылова, то есть всё то, что ранее было на ЕГЭ и то, что может быть у 00:12 Speaker A вас на экзамене. В общем, очень важные и классные задачки. Посмотрим несколько способов, э, так что, как бы, пристёгивайтесь, так сказать. Меня зовут Вика, я два раза сдавала ЕГЭ по информатике на 100 баллов, преподаю в МСК восьмой год, подготовила 135 00:26 Speaker A стобалльников, 56 в прошлом году, топ-1 результат среди стобалльников, ой, онлайн-школ. Работала бэкендером, закончила магистратуру по искусственному интеллекту, а, так что можете всякие прикольные видео с айтишниками туда-сюда смотреть у меня на канале, у меня в закрытых курсах. А, пока что я предлагаю 00:42 Speaker A нам порешать двадцать вторые. Файлики, я думаю, я тоже закину в свою телегу, поэтому переходите либо по QR-коду, либо по ссылке в шапке, ой, шапке профиля, ну, там, в описании, короче, вы поняли. 00:54 Speaker A И давайте смотреть на само задание. Вообще, из каждого двадцать второго задания нам достаточно только вот такой вот краткой выжимки. 01:02 Speaker A Давайте первый раз посмотрим на полное условие. есть, тут очень много текста. И я предлагаю эту историю, если честно, чуть-чуть подскипнуть и сразу просто посмотреть непосредственно на, э, пример. 01:17 Speaker A есть, у нас здесь есть с вами информация в виде таблицы. В первом столбце сам идентификатор процесса, то есть номер процесса. Во втором столбце время его выполнения в миллисекундах, то есть сколько этот процент процесс будет выполняться. 01:31 Speaker A И в третьем столбце, а, ID процессов, от которых он зависит. Если процессы независимы, то стоит нолик. Что значит зависит? А, тут опять-таки тоже об этом было сказано, а, Б зависит процесса А, если для выполнения процесса Б необходим результат выполнения А. То есть, если мы 01:51 Speaker A от кого-то зависим, то мы ждём выполнения другого процесса, всё. Вот вся логика. И мы сейчас смотрим самый простой, как мне кажется, прототип, но он при этом егэшный. Больше половины сборника в нём. Спрашивается минимальное время, через которое завершится выполнение всей совокупности процессов 02:07 Speaker A при условии, что они независимы друг от друга, могут выполняться параллельно. Ну, и как бы ежу понятно, то, что независимые вполне себе параллельно. 02:16 Speaker A О'кей. Ну, давайте посмотрим непосредственно на наш файлик. То есть, как мы видим, здесь тоже три столбца, какие-то суперширокие, поэтому я их суперсокращу. 02:27 Speaker A Ну, куда такие жирненькие, да? Я и в маленьких смогу сориентироваться. И о'кей. И я предлагаю первый раз прорешать вручную. Есть ещё другой способ, мы его с вами посмотрим на следующей задачке. Вот. И создам новый столбец конец. То есть, мне надо 02:44 Speaker A узнать время, через которое всё завершится. Так давайте для начала просто найдём время у каждого процесса, когда какой процесс может завершиться. 02:52 Speaker A Если хочу минимальное время, то пусть каждый процесс будет как можно раньше начинаться, тогда он как можно раньше закончится. Всё логично. И вот смотрите, здесь у нас стоит нолик. Мы ни от кого не зависим. Мы выполняемся 1 секунду. 03:05 Speaker A Тогда [фыркает] в какую секунду мы минимально закончим? В первую. То есть, я, грубо говоря, в первую начну, в первую закончу. Всё, отработаю. 03:14 Speaker A Вся логика. Здесь, например, я уже 9 секунд. Ну, значит, к девятой секунде, да, в девятую секунду я тоже завершу своё выполнение. То есть, проработаю первую вторую третью четвёртую пятую шестую седьмую восьмую девятую. 03:27 Speaker A Всё, то есть, логика прозрачная. Если у вас есть какие-то допвопросы, сомнения и так далее, чуть-чуть тогда подождите, но пока что давайте с вами вот так вот работать. 03:36 Speaker A Всё, здесь стоит тоже ни от кого не зависим, значит, просто 4 секунды отработаем, значит, к четвёртой секунде всё у нас закончится. Здесь тоже я вижу нолик, ставлю, значит, шесть. То есть, сначала я прохожусь по ноликам. Это значит, мы ни от кого не зависим, просто 03:50 Speaker A сразу в нулевую секунду будем начинаться, ну либо в первую, да? О'кей. Дальше загадочный четвёртый процесс. 03:57 Speaker A Обратите внимание тоже, многие путаются, смотрим на ID процесса, а не номер строки, они не совпадают, видите? 6 5 5 4, вот, нет. Мы сейчас говорим о четвёртом процессе. 04:09 Speaker A А он зависит от первого. Значит, мы можем с вами начать выполнение только после первого процесса. Значит, просто-напросто я к времени, вот, то есть, мы сначала ждём, когда первый процесс выполняется, а потом у нас будет собственное время. 04:24 Speaker A Вот. То есть, у нас как бы плюсуется, потому что вот то время плюс ещё мой процесс выполняется. И в итоге здесь 1 секунда плюс 3. 04:35 Speaker A И получаем четыре. То есть, как это? Первый процесс будет выполняться первую секунду, всё, первый закончится. А за счёт того, что мы сделали плюс три, мы сказали, следующие, это вторая, третья, четвёртая, это вот время выполнения четвёртого процесса. То есть, 04:49 Speaker A получается, к четвёртой четвёртой, к этой, [смех] к четвёртой секунде четвёртый процесс закончил работу, но он, э, как бы ждал ещё и выполнения первого. 04:58 Speaker A Ну, давайте следующий пример. Здесь мы зависим от третьего. Третий заканчивает свою работу к четвёртой секунде. То есть, значит, мы с, берём его 4 секунды, да, и потом ещё сами 3 секунды работаем. 05:10 Speaker A 4 + 3, в итоге мы 7 секунд работали. Видите, тоже ничего тут, э, такого странного, сложного не происходит. То есть, тот поработал, теперь мы поработаем. 05:21 Speaker A И в итоге к седьмой секунде все завершают свою работу. Здесь интереснее. Три процесса. Опять-таки, что это означает? Это означает, что мы должны э дождаться завершения каждого из этих процессов. Второй процесс заканчивает девятую миллисекунду, четвёртый заканчивает работу к четвёртой и пятый к 05:40 Speaker A седьмой. Ага. Ну, мы понимаем, значит, что мы должны из этих трёх чисел выбрать максимальное. Потому что, если мы возьмём какое-то там к четвёрке прибавим два, то, ну, к шести секундам второй и пятый процесс ещё не закончит работу. То 05:56 Speaker A есть мы выбираем максимальное, это девять, потому что к девятой секунде и второй, и четвёртый, и пятый уже завершатся. То есть надо дождаться именно всех, когда у нас несколько перечислено. И получается, вот они там работали девять секунд, и потом мы ещё 06:09 Speaker A сами вот шестой процесс ещё две секунды. В итоге к одиннадцати у нас закончится время выполнения. Здесь мы зависим от шестого, шестое это 11 секунд, 11 + 3 получается. Здесь уже прописано. Здесь от восьмого мы зависим. 06:24 Speaker A Значит, к восьмому добавляем три. Добавила. Здесь мы зависим от десятого, значит, к десятому добавляю два. 06:32 Speaker A Добавила. И здесь мы зависим от девятого, одиннадцатого, снова выбираем максимум из двух чисел. Больше 10. То есть к десятой секунде уже и девятый закончился. А вот, например, к девятой секунде одиннадцатый ещё не закончился. 06:46 Speaker A Вот. Могу иногда оговариваться, ребятам. Это вы мне прощаем, очевидно. Вот. Всё, мы теперь знаем, когда какой процесс минимально может закончиться, потому что мы всех впритык ставили. Мы не такие, типа, "Ну, вот я вот завишу от пятого, но я 07:02 Speaker A там его подожду, потом ещё денёчек, и вот только поэтому пойду работать". Нет, мы всё ставили впритык. Поэтому, чтобы найти здесь минимальное время, надо найти максимум. Тут у многих, конечно, голова ломается, типа, "А чего вдруг максимум-то? Нам же минимум нужно". Ну, 07:18 Speaker A смотрите, если мы найдём максимальное из этих чисел, это 17, мы найдём время, к которому уже все завершатся. Это будет нашим ответом. А, то есть тут интерес в том, что если мы взяли минимум, была бы одна секунда, и что? К одной секунде все 07:32 Speaker A завершились? Нет. А вот к максимальному, то есть это всё время завершений. И максимальное время завершения, это когда уже все закончились, в том в том и двенадцатый, и первый, второй, третий и так далее, так далее, так далее. Поэтому здесь 07:44 Speaker A ответ 17. Всё, задачка решена. В чём сложность на ЕГЭ? А на ЕГЭ может сложность быть здесь в том, то что м-м может быть намного больше зависимостей и числа идут в разнобой. То есть э-э такое было, то что, например, шестой зависит от 08:01 Speaker A третьего и десятого. Значит, надо десятый найти, десятый зависит там от второго. И ты вот так скачешь, прыгаешь. 08:07 Speaker A В принципе, аналогично легко решается, но немножко нервирует то, что надо бегать по значениям. О'кей. 08:15 Speaker A Десятый вариант, если что, вот тут номер 13. Это значит, что я то, что я тринадцатый вариант решаю. Почему в таком порядке? 08:23 Speaker A Ну, у Крылова достаточно интересная подборка задачек, не то что по м-м возрастанию сложности. И вот что мы видим. 08:35 Speaker A Опять-таки, а здесь уже, как видите, побольше зависимостей. Но они, кстати говоря, тоже плюс-минус линейные все. 08:44 Speaker A Ой. И можно опять-таки решать снова таким же способом, как я вам показала. То есть вручную. 08:53 Speaker A Но а в чём минус ручного вот такого вот решения? Блин, вот тут мне не нравится, надо их всё-таки отцентрировать всех. Какой-то кошмар. Почему не отцентровано? Вот так тут удобнее. 09:05 Speaker A А то, что вы можете запутаться, а то, что где-то можете неправильно выбрать максимум. А в общем-то, да. Поэтому я предлагаю сразу же на второй задачке вам изучить автоматизированный способ. Ну, не понравится, не понравится, ладно. Но он вас спасёт на многих-многих задачках. 09:20 Speaker A О'кей, что нам для этого нужно? М-м я предлагаю нам с вами в первую очередь разделить этот столбец, потому что где-то здесь два значения, а где-то одно. 09:30 Speaker A То есть пусть у меня будет два столбца, которые будут отвечать за а процессы, от которых мы зависим. Для этого мы нажимаем текст по столбцам. Опять-таки, в Экселе то же самое, там тоже есть эта кнопочка, вот. И разделитель у нас точка 09:44 Speaker A с запятой. Если у вас не разделяется, да, вот как-то, да, то, возможно, потому что вы не выбрали разделитель как точка с запятой. 09:52 Speaker A Вот, я выбрал, у меня всё хорошо. Всё. То есть, вы видите, теперь у меня как бы нет такого, что в одной строчке 2 часа, у меня просто два разных столбца. 10:01 Speaker A Если бы у меня в одной строчке могу быть 3 часа, я просто на три столбца бы разделила. Угу. И я предлагаю создать два новых столбца: начало и конец. 10:13 Speaker A А что такое начало, что такое конец? А по сути, у меня будет один столбец означать, а как раз-таки время окончания того, от кого я завишу. 10:24 Speaker A А конец это будет как раз-таки, ну, окончательное время выполнения. В чём разница? А в том, что, ну, вот, например, этот процесс, он, ну, начинается, грубо говоря, ни от кого не зависит, начинается с нулевой. А конец это время, когда он мог начаться плюс 10:39 Speaker A его собственное время. Всё. То есть, здесь то же самое, например, ни от кого не зависим, значит, нолик тут должен стоять. И получается, я просто к началу прибавляю собственное время. 10:52 Speaker A 2 секунды выполняется, значит, ко второй секунде он выполнится. Здесь смотрите, мы зависим от первого и от второго процесса да? 11:00 Speaker A Первый выполняется за за 1 секунду, второй за 2. И соответственно, мы можем начать только после второй секунды. То есть, выбираем максимум от того, от кого мы зависим. Вот. И тогда, когда мы закончим своё время выполнения, это время после 11:17 Speaker A которого процесс мы можем начать, плюс наше собственное время. То есть, это не совсем начало, это, скорее, конец того, от кого мы зависели, да? 11:28 Speaker A То есть, я приплюсовываю своё собственное время, чтобы суммарное время в итоге посмотреть. Ну, и так далее. Так можно делать вручную. Просто говорю, что будут означать все столбцы. Да? 11:38 Speaker A Я пока их поудаляю. А, ну, я предлагаю это опять-таки сделать автоматизированно. Для того, чтобы сделать это автоматизированно, а, я предлагаю нам с вами, во-первых, а, упурум, как с с создать-то всё? 11:56 Speaker A Ну, давайте так и пойду. М, я внесу То есть, я хочу в этой ячейке иметь время окончания того процесса, от которого я завишу. 12:07 Speaker A И это время, на самом деле, я могу достать через ВПР. Вот. Как его можно достать? Давайте эти столбцы я пока что м заполню просто нам для наглядности. 12:23 Speaker A Потом я этим заниматься, если что, не буду, вы это заметите. То есть, вот здесь мы, например, зависим от двух процессов. Давайте вытащим время, когда у нас первый процесс закончит свою работу и когда второй. 12:35 Speaker A Как мы это делаем? Пишем ВПР. ВПР подсасывает данные, я напомню. Мы должны указать, по какому значению будем искать? По единичке. 12:44 Speaker A О'кей. И что найдёт ВПР? Он Мы должны указать, где ищем? Вот в этой же таблице. 12:50 Speaker A О'кей. Дальше. Какой а, нам столбец нужен? То есть, он пойдёт эту единичку искать. Вот, найдёт строчку с единичкой. И нам нужно зна- значение конца. 1 2 3 4 5 6. То есть, нам нужен шестой столбец. Нам нужно именно в правильном порядке, именно этом 13:07 Speaker A отсортированном, поэтому ставим нолик. Всё. Смотрите, я получила один. Будь тут 34, я бы получила 34. То есть, ещё раз, он взял эту единичку, нашёл нашёл строчку с единичкой, вытащил эти 34. 13:20 Speaker A Всё. У нас там всё-таки была единичка. О'кей. Но, мы же зависим от двух. Поэтому давайте тут сразу не юлить и просто выберем максимум из этих двух вариантов. То есть первый вариант это когда мы зависели от C4, там лежала 13:36 Speaker A единичка, да? А второй вариант мы могли зависеть от D4. Так, Numpad у меня куда-то улетел. 13:47 Speaker A Numpad, вернитесь, вы мне крайне необходимы. D4. Ой-ёй-ёй-ёй-ёй. Numpad. Просыпаемся. Ой, какой-то кошмар, друзья. Ой, я нажала. 14:12 Speaker A Insert нажала. Давайте, ладно, заново напишем второе ПР. То есть мы теперь зависим от D4. 14:20 Speaker A Где мы зависим в нашей таблице всю целиком просто от А до F выбираю. Обратите внимание, у меня вот убирается от А1 до что-то там, а в итоге остаётся А двоеточие F. Правильно? А двоеточие F, чтобы в случае того, что вы этот 14:35 Speaker A формул вниз спустили, у вас всё равно вся таблица просматривалась, а не только там начинается со второй строки. 14:41 Speaker A Ладнонько. А выбираем здесь шесть, выбираем здесь ноль. Всё. И видите, мы получили двойку. Будь тут другое число, получили бы другое. 14:52 Speaker A Будь здесь больше, мы бы получили это значение. То есть он забирает эти два числа и выбирает максимум. И тогда какое у нас будет время окончания? Это как раз-таки время, после которого мы можем начаться, плюс сколько времени мы сами по себе 15:05 Speaker A выполняемся. О'кей. Всё. Эта формула у нас универсальна, мы просто её растягиваем. Но мы получаем здесь какие-то НД. По какой причине, друзья? Потому что смотрите, здесь мы зависим от а третьего процесса и от пустоты. И если Excel нормально на это реагирует, Libre 15:27 Speaker A не понимает, что это значит. Поэтому я предлагаю просто, а-а, пустоту заполнить ноликами. Как это сделать? Нажимаем на замену, находим просто пустоту и заменяем на ноль. Заменить все. 15:42 Speaker A Всё, у меня теперь здесь нолики. О'кей, но как видите, ничего не поменялось. Почему? Ну, вот грубо говоря, у нас здесь либо три, либо ноль. Тройку он вытащит, достанет нам пятёрка, а нолик? 15:55 Speaker A Смотрите, когда мы, или, например, мы вот тут только от нуля зависим, что мы должны вернуть в таком случае? Значит, мы можем начать с нулевой же секунды. 16:02 Speaker A Видите, у меня здесь начало ноль. Поэтому нам бы ещё один, одну строчку, в которой будут все нули и просто в таком случае у нас конец это ноль. 16:13 Speaker A Опять-таки, первый момент может быть сложно, потом привыкните и всё нормально заработает. О, господи. Тут, конечно, все нули, друзья, не, вот так вот. О'кей. И что мы с вами видим? 16:27 Speaker A Ну, вот, например, на той же, а-а, четвёртом процессе. Он зависел от третьего и нулевого. Третий заканчивал в пятую секунду, ну, нулевой, понятно, просто нолик. Ну, больше, конечно, пятёрка. То есть, ничего страшного, что мы нолик добавили, всё равно другое 16:40 Speaker A число будет больше и оно вернётся, если значение было только одно. И время собственного выполнения было, была одна секунда. В итоге к шести секундам мы закончим. Всё. И видите, всё автоматически вытащилось. То есть, на самом деле здесь совершенно думать даже 16:55 Speaker A и не нужно было. Вот. Там, где мы ни от кого не зависели, то просто мы к нолику добавили собственное время. И снова нас просят минимальное время, через которое все завершатся. Значит, просто равно макс. 17:10 Speaker A Макс, потому что мы смотрим, когда же все уже выполнились. К пятнадцатой секунде, значит, это и будет наш ответ. 17:18 Speaker A Всё, друзья, эту задачку мы тоже с вами решили. А дальше задачка будет у нас из демоверсии. А тут в чём прикол? 17:26 Speaker A Здесь спрашивают максимальное количество процессов, которые могут быть завершены за первые 17 миллисекунд. Считать, что каждый процесс начинается в самое раннее допустимое время. 17:36 Speaker A Угу. Ну, то есть мы также делали до этого. И нумерация миллисекунд начинается с единицы. 17:43 Speaker A Здравствуйте, приехали. До этого у нас такой формулировки не было. То есть мы как бы с вами, ну, непонятно, ну, нормально всё работало, ответы подходили, значит, всё верно делали. И на самом деле я как раз-таки вот тот момент когда пропустила. То есть, грубо 17:59 Speaker A говоря, стало начало ноль, конец один, когда у нас всего одну секунду выполнялось. Вообще это означает то, что мы не начали в нулевую секунду и закончили в первую. 18:08 Speaker A Это означает, что мы начали в первую и закончили в первую. То есть, давайте на примере предыдущего задания, то есть тут очень остро стоит вопрос формулировки. 18:18 Speaker A То есть, если вы посмотрите, а да, то есть тут стоит один. И мы реально просто отработали на самом деле с первой по первую. То есть, вот это число у нас не включится, оно стоит. То есть, например, тут стоит 2 5, но тогда 18:31 Speaker A 2 3 4 5 - это 4 секунды. Нет. На самом деле мы здесь работали только третью, четвёртую и пятую. То есть, первое число - это после которого мы начали. 18:41 Speaker A То есть, нолик мы тоже с него не начали, мы на самом деле с первой секунды начали. Если страшно звучит, я вас абсолютно понимаю. Предлагаю посмотреть на пример, он вот как раз-таки всё супер-пупер разъясняет. Спасибо ему за это. Я его переписала. То есть, тут 18:56 Speaker A сказано то, что вот пример, и для приведённой примере таблица процесс третий, вот он, а начинается на восьмой миллисекунде и заканчивается на девятой. 19:05 Speaker A То есть, как раз-таки мы с вами вроде бы на нём должны понять, что к чему. 19:09 Speaker A Давайте на нём и понимать. Я ничего не читаю, Просто пока что с примером поиграюсь. А опять-таки, давайте время начала, время конца. 19:24 Speaker A А можно через ВПРку, можно здесь и вручную. То есть мы бы время начала здесь бы выбрали ноль. 19:29 Speaker A А здесь бы тоже ноль, да? Конец здесь это, собственно, время, то есть это опять-таки время, после которого можем начаться, плюс сколько мы сами по себе работаем. 19:40 Speaker A О'кей. Здесь мы зависели от первого процесса. Значит, бы вот время начала бы было. А тут в целом-то формула как бы не меняется. Здесь мы зависим от второго и четвёртого. А второй в седьмую секунду заканчивается, четвёртый в пятую. 19:54 Speaker A Значит, после седьмой секунды мы начнёмся. Здесь от первой и от четвёртой. Первый в третью секунду, четвёртый в пятую. Значит, после пятой секунды. И здесь только от первой. Всё. Я всё заполнила. И давайте посмотрим ещё раз, что было сказано. 20:10 Speaker A А процесс третий на восьмой, заканчивается на девятой. Мы видим то, что у нас стоит семь. А на самом деле а это не включительно. То есть начало у него, как и везде, потому что мы начинаем с первой миллисекунды. 20:26 Speaker A Это плюс один значение. То есть тут мы на самом деле первую миллисекунду начали. Здесь тоже в первую. И здесь мы на самом деле начали не в седьмую, а в восьмую. А конец он у нас правильно работает, потому что 20:40 Speaker A видите, тут написано то, что он в девятую закончил. Значит, конец мы подсчитали правильно. Вот начало нет немножечко да? 20:50 Speaker A Поэтому можно продублировать этот столбец. И вот у нас два столбца, в которых уже всё верно подсчитано. Мы знаем начало и конец, и оба часа включительно. 20:59 Speaker A То есть опять-таки, мы с вами тоже на самом деле в предыдущей задачке учитывали, как будто мы с первой миллисекунды начинаем. Просто мы писали нолик как число не включительно слева границу. Вот. 21:11 Speaker A Говорю, очень острый момент. Просто на примере подгоните, что вы должны сделать. Если вы понимаете то, что да, можно решать с ноликом, просто потом вы к каждому началу прибавьте один, а конец просто перепишите. И вот у вас уже будет то же 21:25 Speaker A самое, что подразумевала задача. Бред, но немножечко, да. Так, ну и давайте вопросик прочитаем. Определите максимальное количество процессов, которые могут завершены быть за первые 17 мс. То есть у нас конец и так правильно считался и до этого. То есть, значит, мы могли, в принципе, я 21:44 Speaker A могла вот эту всю ерунду не рассказывать, но я хотела бы вам наперёд рассказать, что мы и так здесь на самом деле начинаем с первой миллисекунды. 21:51 Speaker A Вот. Ну и давайте опять-таки автоматизируем. Здесь снова всего лишь два столбца. Дальше, то есть опять-таки, как решать вот быстро здесь ВПР-ом? Данные. А-а, по-по Пом, так, нет. Поиск. Заменяем все пустоты на нолик. 22:11 Speaker A Заменили. А дальше добавлю строчку, которая будет сплошные нули. Зачем я это делаю? Чтобы в том случае, когда я завишу от нулевого процесса, я бы просто получала ноль. И вот начало не вкл, а конец вкл. 22:35 Speaker A Можете по-другому попробовать решать, то есть, не знаю, здесь везде ставить единичку. Но просто если вы будете ставить единичку, то тогда у вас конец будет не включительный. То есть, ну, понятное дело, если вы где-то прибавите, то где-то тоже прибавится. 22:49 Speaker A И мне кажется, проще просто потом последние столбцы переписать. Ну, на ваш вкус. О'кей. Ну и какая здесь формула? Опять-таки, просто выбираем максимум из процессов, от которых я завишу. От кого я здесь завишу? А я завишу, например, от 106 23:06 Speaker A процесса. Значит, 106 ищем во всей таблице этой несчастной. И возвращаем а шестой столбец. В шестом столбце как раз-таки время окончания. И ставим нолик. 23:18 Speaker A А также я завишу не только от C3, но и от D3. есть смотрим, какое из двух значений больше. Потому что мне надо, чтобы оба выполнились, поэтому я жду максимальный. 23:29 Speaker A О'кей, получается тут какое-то число, и конечное это, соответственно, данное время плюс один. Вы мне скажете, Вик, какая-то чушь получается, тут ноль, тут один. Да, нормально всё будет только после того, когда вы всю эту формулу, видите, бац и всё резко появилось. 23:47 Speaker A Только когда вы на всю таблицу её распространите. Вот. Ну и давайте смотреть, то есть мы теперь с вами видим то, что оказывается, вот этот процесс, он блин вообще в четырнадцатую только секунду начинается. 24:00 Speaker A Почему так? Потому что 106, он закончил во вторую секунду, всё с ним нормально, да? 24:06 Speaker A А вот а от кого мы ещё? А 122, извините меня, он вот заканчивает только в четырнадцатую. 24:14 Speaker A Короче, бардак, потому что он ещё от 110 зависит. А 110 от 124, а 124 ни от кого. То есть, видите, вот те самые при скоки, про которые я говорила. 24:27 Speaker A Вот. И мы можем сделать новый столбец, если вы хотите, начало норм и конец норм. 24:34 Speaker A А начало норм это у нас здесь было не включительно, включительно это везде надо сделать плюс один. 24:40 Speaker A Чтобы конец сделать норм, надо его оставить таким, какой он есть. То есть, видите, здесь одна секунда была. То есть, как себя перепроверить, то что у вас всё нормально? Там, где время выполнения одна секунда, вы должны начать и заканчивать в одну и ту же 24:53 Speaker A секунду. Вот в их понимании в ФИПИшном так должно быть. И надо узнать, какие процессы могут быть завершены за первые 17 мс. То есть просто отметить те процессы, у которых время окончания меньше а-а равно 17. 25:09 Speaker A Вот. А главное, самый нулевой не посчитайте, потому что мы его искусственно ввели, его не было в условиях задачи. 25:16 Speaker A Как это можно сделать? Можно через счёт если да? А-а где бы О ещё узнать, у меня ё стоит. 25:32 Speaker A Счёт если, указываем, например, вот этот диапазон всех наших значений и через точку с запятой указываем, что больше равно 17. 25:43 Speaker A И получаем здесь ответ 15. Вот. А-а о'кей. Ой, больше равно, наоборот, меньше равно, друзья. Завершены же. 25:56 Speaker A 12. О'кей. Можно так, а либо можно было через если, если вы не знаете, как работает счёт если или подзабыли на экзамене, то есть, грубо говоря, проверить, если значение а меньше равно меньше, меньше равно 17, то ставить один, иначе ноль. И вот так 26:16 Speaker A вот на всех. И потом просто посмотреть сумму. То есть там, где значение вам подходит, вы просто получили единичку, там, где нет, получили нолик. 26:26 Speaker A Если этот вариант вас тоже не устраивает, вручную пройдитесь. Ну, то есть, как бы, тоже получили 12. 26:31 Speaker A Всё, это значит, наш ответ стопроцентный. То есть, видите, 23 не подойдёт, 14 подойдёт, 22 нет, 18 нет, два подойдёт, ну и так далее, и так далее. Всё, задачка здесь решена. 26:42 Speaker A А я предлагаю к следующей э-э перескакивать. Первый вариант, то есть, это то, что было на ЕГЭ как раз-таки двадцать пятом году. То есть, самые первые задачки это ЕГЭ, скорее двадцать третьего года. 26:57 Speaker A А, то, что дальше будет, это двадцать четвёртый, и то, что сейчас мы делаем, это двадцать пятый. И вот самые актуальные задачки, то есть вот предыдущие с демки, вот эти все задачки это вот с большей вероятностью именно и будут у вас на экзамене. 27:12 Speaker A Тут спрашивается именно количество процессов, которые параллельно выполняются на пятнадцатой миллисекунде. То есть получается, они начались до пятнадцатой, закончились после пятнадцатой. Всё. И снова нумерация начинается с первой миллисекунды, то есть логика там абсолютно аналогична, как и до этого была. 27:29 Speaker A Открываю первый вариант тогда. Вот у меня. Ой, что-то мне резко спокать захотелось. Двадцать третья задачки, что вы со мной делаете? 27:40 Speaker A Ужас всё. Довели таблички. А, в первую очередь мы с вами, конечно же, разделим текст по столбцам. 27:50 Speaker A Ну, потому что, конечно, я буду решать в ВПРке. Так где? Лист нажал. Ну, конечно. 27:59 Speaker A Разделили. Потом скажу, что у меня теперь начало не вкл и нач- и конец. Вот. 28:11 Speaker A А, здесь, кстати говоря, важно именно понимать, что у вас первое число будет не включительно. 28:16 Speaker A Дальше, давайте добавим строчку с нулями. Ну, то есть, видите, двадцать пять процессов, вручную такой ерундой заниматься это, конечно, вообще. 28:25 Speaker A Кстати говоря, если хотите быстренько нули везде тут понаставить, то можно два нуля написать и потом протянуть вот правый нижний угол до самого конца. 28:36 Speaker A Так, и давайте здесь заменим пропуски на нолики. Всё, осталось только формулу написать. А формула, друзья, у нас самая что ни на есть банальная. Но только здесь, между прочим, три часа. Попробуйте поставить на паузу и сами сообразить, а что надо 28:55 Speaker A делать, если у вас, а может быть, зависимость от трёх процессов. Ну, спойлер, ничего. есть мы сначала ищем вот этот процесс. 29:04 Speaker A Ищем всё так же во всей нашей таблице. И обратите внимание, что теперь у меня семь столбцов, поэтому 1 2 3 4 5 6 7, конечное значение будет в седьмом. То есть пос- вот эта цифра это означает у нас с вами номер столбца, из которого мы 29:18 Speaker A хотим за- вытащить значение. Мы хотим конец узнать. То есть когда закончится, поэтому седьмой столбец. Ну и дальше нолик просто по дефолту его ставьте. Немножко разные смыслы они в разных редакторах имеют. 29:32 Speaker A Но при этом они везде в каждом редакторе нужны. Ну и дальше что я делаю? Я понимаю то, что здесь не C3 нужен, а D3, то есть нам этот столбец тоже нужен. И ещё E3 мне нужен, значит, тоже меняю C3 на E3. 29:48 Speaker A И время окончания тогда это данное значение плюс три. И снова какая-то ерунда. Бац, вот это всё переставила и всё сработало. Ну и давайте начало норм сделаем. 30:06 Speaker A И конец тоже. То есть вот как понять, вот э правильно у вас или неправильно? 30:12 Speaker A Только по примеру, честно скажу, либо запомнить, потому что гипотетически вам могут пример-то и не вставить на экзамене, извините меня. 30:20 Speaker A Потому что в сборке Кроу, например, нет. Ну вообще обещали вставить а в демоверсии так. 30:27 Speaker A Между прочим, у меня, кстати говоря, здесь тоже есть удобные всякие показатели сумма максимум минимум. 30:32 Speaker A Может быть, даже нам понадобится. Нам надо узнать максимальное количество процессов, которые выполняются на пятнадцатой миллисекунде. То есть, например, здесь начало было шестнадцатое. 30:43 Speaker A Значит, на пятнадцатом мы не выполнялись. Здесь начало было в десятую и конец пятнадцатый. Значит, здесь мы выполнялись. То есть, в пятнадцатую миллисекунду мы отработали и на пятнадцатой закончили. На пятнадцатую мы работали. То есть, это как, знаете, в а если я закончила в 15:00, 31:03 Speaker A то вполне возможно, что я, типа, вот в 15:59 только закончила работу. Но весь этот час я отработала. 31:10 Speaker A Вот, то есть, а могла и в 15:30. Ну, в любом случае, внутри этого часа. 31:15 Speaker A Вот, тут такая логика. Ладно, давайте проверку делать. То есть, здесь бы сделать а либо глазками пройтись, почему нет, либо здесь нужна тогда двойная проверка. 31:26 Speaker A То есть, надо надо проверить два условия. То, что у нас начало меньше равно пятнадцати, конец а больше равен пятнадцати. И чтобы проверить два условия, нужно использовать и. 31:38 Speaker A То есть, ещё раз, начало должно быть меньше равно Мда. Не люблю эти меньше равно. А а конец больше равно пятнадцати. 31:50 Speaker A Всё, этот и закончился, ставим один, иначе ноль. Ну, здесь, видите, нолик получила. Ну и потом у меня внизу пишется сумма, а так я и получила ответ пять. Ну, либо в отдельный столбец ещё всю эту ерундитель вытащу м, и получу тоже пятёрку. Ну, 32:08 Speaker A перепроверьте, господи, всего пять чисел. Здесь, ну, явно мы де в пятнадцатую работали, тут нет, тут нет. 32:14 Speaker A Ну, видите, тут вообще детский сад. Тут работали явно, да, тут тоже. Тут опять ясли, тут подошло, тут снова детский сад, тут подошло, мы видим, и дальше тоже детский сад какой-то или наоборот, слишком большие значения. То есть, да, пять тут было вполне 32:31 Speaker A правильно. Так, если у меня ещё такие задачки? О, ещё есть. То есть, вот тут могут вообще быть все возможные прототипы, типа закончился до, начался после. То есть, и это всё можно вытащить просто с помощью ВПР. Многие ребята тут начинают делать диаграмму 32:48 Speaker A Ганта, туда-сюда. Ну, куда вы тратите время? Потратьте где-нибудь в другом месте. Здесь ВПРкой 3 секундочки, и потом само задание ещё одна секундочка. 33:01 Speaker A Так. Где файлик? Вот он. А парапапам парапапам а тантарам. [смех] А, да. общем-то, что мы здесь делаем? Здесь спрашивается а, минимальное время, за которое закончится 12 процессов. Вот эта формулировка, честно говоря, мне жёстко нравится, она классная. 33:27 Speaker A Вот. А ну погнали. Опять-таки, то есть, диаграмма Ганта у нас будет в следующем прототипе, это уже сегодня посмотрим. С помощью неё тоже можно отрисовать, когда какой процесс и типа счётчики вести. Можно так делать. 33:47 Speaker A Ну, давайте на скорость погнали. Так а тут значит я столбцы называю как-то всё-таки. Дальше. 33:56 Speaker A Тут а, ввожу столбец нолики, дописываю там, где пустота, потому что так просит Libre. Дальше, создаю ещё одну строчку со всеми нулями. 34:16 Speaker A И ещё два столбца, потом, может быть, третий ещё добавлю. Так, ну, и теперь сама проверка, максимум из ВПР-ок. То есть, смотрю, когда вот эта ерунда, ищу по всей таблице, гуляю, ищу, забираю седьмой а столбец и ставлю нолик. То есть достаю время, когда он 34:37 Speaker A закончил. Если не понимаете, ребят, вот это, ну не пишите пока макс. Каждый, то есть лишние столбцы, посмотрите, что, как, где происходит, как это всё меняется. 34:48 Speaker A Это очень важно. Так, мы от D ещё могли и от E ещё могли. И конечное время это время, когда другие все закончились. 35:01 Speaker A И плюс время, когда я сам буду работать. Всё. Получили. Так, ну и давайте, в принципе, а-а нам здесь как будто не надо начало включительно, потому что нам всё равно надо просто посмотреть, за кото за какое время 12 процессов завершатся. У нас 35:19 Speaker A конец так не меняется, поэтому я даже трогать, если честно, не буду. Вот. Как же получить эту информацию? 35:28 Speaker A Я бы на вашем месте скопировала таблицу, может, в принципе, и тут попробовать по механичить. 35:34 Speaker A Я бы не стала фаликомать, я бы просто скопировала данные. А-а о'кей. И что бы я сделала далее? 35:45 Speaker A Я бы их просто отсортировала. Сортировка вот. И здесь нужна именно настраиваемая. То есть давайте сортировать по концу. 35:56 Speaker A По возрастанию. Вот. И теперь мы увидим с вами, когда какой процесс у нас с вами как раз-таки а-а завершился. 36:08 Speaker A Но ну вроде всё нормально, да, ничего не съехало. Вот эта история мне на самом деле не нужна. То есть я поэтому, если честно, бы вставила бы именно как на просто числа, чтобы вот эту ерунду спокойно удалить, чтобы она мне глаза не мозолила, и потом 36:27 Speaker A бы уже отсортировала по последнему столбцу, по столбцу конца по возрастанию. Вот. Сорри, у меня вот это не скопировалось. 36:39 Speaker A И просто посмотрим, когда у нас будет 12 процессов. Так, а здесь вот. Вот их 12. 36:47 Speaker A То есть от 13 до 2, а если оба часа включить, на краске ровно 12 процессов. 36:51 Speaker A Получается к 15 миллисекунде. То есть за 15 миллисекунд 12 процессов завершают свою работу. То есть мы просто отсортировали по времени окончания и посмотрели, когда их штук 12 накопится. Если не верите, то ну можете и счётчик включить. 37:10 Speaker A Смотрите, где их было 12? Вот тут. Вот, и понимаем то, что за 15 миллисекунд. То есть опять-таки совершенно незамысловатая задача. 37:19 Speaker A Мы с вами посмотрели основной прототип, но, к сожалению, есть ещё и другой. М-м, как бы вам сказать? Тут ещё есть разные подводные задачки, всякие статграды, туда-сюда м-м даже тут есть свои, ну хотя нет, тут я, по-моему, всё в порядке вставила. Да. 37:38 Speaker A Смотрите. А-а. Как же это по-русски сказать? Короче, это задание немножко угадайка, поэтому, слава богу, а-а, на ЕГЭ её всё-таки поменяли, в демоверсии другая, на ЕГЭ была другая в этом году. И я надеюсь то, что этот прототип всё-таки нам не 37:53 Speaker A встретится, но тем не менее, а-а, он есть ещё в сборнике Крылова, поэтому давайте его решать. 37:59 Speaker A Определите максимальную продолжительность отрезка времени, в течение которого возможно одновременное выполнение максимального количества процессов, при условии, что все независимо могут выполняться параллельно и время окончания работы каждого процесса минимальна. 38:13 Speaker A Что это означает? То, что нам надо будет с вами понять, в какой момент времени у нас максимальное количество процессов. Можем ли это сделать мы с помощью своей ерунды а-а, предыдущей? Ну, не особо. Там как-то непонятно вообще ничего, если честно. 38:30 Speaker A Сейчас покажу. Вот смотрите да? То есть тут с нуля до шести, то есть могу ли я вот так глянуть и понять, сколько процессов в пятую секунду выполнялось? 38:41 Speaker A Ну, наверное, могу, хотя вот тут пятёрка вдруг вылезла. Короче, не очень это иллюстративно. И для иллюстрации как раз-таки выполнения процессов, выполнения каких-то, а, задач и так далее, есть у нас такое понятие, как диаграмма Ганта. Я немножко не люблю, если честно, тут это слово, 38:58 Speaker A потому что это какой-то обрезок, а не диаграмма Ганта. Какая диаграмма Ганта в Экселе? Ну, пусть как оно будет. 39:07 Speaker A О'кей, хорошо, пусть будет. Хорошо. И для полноценного решения мне бы тоже понимать м хотя тут можно на самом деле, наверное, этим не заниматься, да. 39:22 Speaker A То есть мы будем с вами отрисовывать каждый процесс, когда он выполняется, сколько он выполняется и так далее. Для этого я построю вот такую вот штучку. 39:34 Speaker A Это будут у меня столбцы с названием секунд. Я их сделаю поуже, потому что, друзья, слишком они какие-то широкие, куда-то тут единичка всего лишь стоит. Всё. 39:46 Speaker A Далее, я буду теперь, а, отрисовывать непосредственно каждый процесс. Вот первый процесс. Он выполняется 12 мс. 39:55 Speaker A И начинает непосредственно первую да? Значит, давайте просто с вами протянем вот такую вот колбаску от единички до 19. Всё, тут, а, ровно 12 секунд. 40:09 Speaker A И давайте даже каким-нибудь цветом отрисуем. Ну, пусть будет вот таким, более-менее приличным. Всё. То есть мы теперь понимаем то, что здесь сказано: время окончания работы каждого процесса минимально. Значит, чтобы он закончил минимально, он и должен начаться как можно раньше. Вот. Значит, он работал 40:24 Speaker A первый, второй и так далее до девятнадцати. Следующий тоже ни от кого не зависел, так хотим минимальное время, то он, значит, в первую секунду и начнёт. 40:33 Speaker A Вот. И получается, он будет работать тоже 7 секунд. Всё, вот его время. А пам-парам, дальше. 40:42 Speaker A Дальше у нас процесс. Он зависит от первого и от второго. И он работает 2 секунды. Значит, когда он может начать своё время выполнения? Только в тринадцатую миллисекунду, то есть он дожидается время выполнения и того и другого. 40:57 Speaker A Дальше у нас а 3 секунды. Я вот просто вот так вот беру отсюда копирую. 41:04 Speaker A 3 секунды и мы работаем после третьего процесса. То есть, значит, мы только можем пятнадцатую секунду начать, вот так 1 2 3. То есть, смотря от кого мы зависим, значит, начинаем запуск после этого как раз-таки процесса. 41:17 Speaker A Дальше 18 секунд. Спасибо, спасибо, конечно, но ладно. Тоже после третьего. Значит, вот сюда я ставлю 18. Я должна ещё на продолжать. 41:30 Speaker A Я не ожидала, что столько будет циферок. А о'кей, ладно. Сейчас я их тоже сделаю поуже. 41:42 Speaker A Вот. Ну бывает. А немножко сложно, конечно, так бегать, прыгать, но пусть. Здесь мы работаем 3 секунды после четвёртого. 41:52 Speaker A Надо найти четвёртый процесс. Четвёртый процесс был вот. Как я его нашла? Ну вот, видите, четыре. Не на стройке смотрим, это очень опасно. И 3 секунды выполнялись. Дальше мы за работали всего лишь 1 секунду после пятого и шестого. 42:11 Speaker A Пятый вот, вот Ну, значит, здесь. Ужас. А, далее мы работали 4 секунды после седьмого. 42:22 Speaker A Седьмой это был вот, значит, вот так вот. Всё. Далее у нас 8 секунд и мы ни от кого не зависим. Значит, просто вот так ставлю 8 секунд. Далее 14 секунд 100 снова 100 млн. 42:37 Speaker A Ну, 14 секунд я отсюда сворую, мне так удобно. И получается, эти 14 секунд идут после девятого процесса. Значит, вот так. 42:48 Speaker A Дальше у нас 6 секунд, тоже после девятого. Ага, значит, вот так. И дальше у нас 12 секунд. Ой, что какие числа-то огромные? Откуда? 42:58 Speaker A Что происходит-то? А, 12 секунд после десятого и одиннадцатого. Ага. Значит, вот десятый, вот одиннадцатый, получается, только вот здесь смогу. 43:11 Speaker A И далее 24 секунды после одиннадцатого. Одиннадцатый это А кто одиннадцатый такой? Так, одиннадцатый это вот. 43:23 Speaker A Да? Значит, могу запуститься здесь. Их должно быть 24. Сейчас докрутим. Всё, 24 стало. Всё, я всю таблицу заполнила. Это ужас. 43:37 Speaker A [смех] Правда, это немножко лениво, честно говоря делать. Но по-другому никак. Ну как, есть другие способы. Но, друзья, вероятность того, что такие задачки встретятся, будем честны, не так велика, потому что Крылов признавал, что да, это немножко кривоватые задачки. Вот. А, поэтому, на 43:57 Speaker A мой вкус, тратить много времени на изучение всяких прикольных способов здесь смысла нет. То есть, лучше побольше порешать и предыдущие задачки. 44:04 Speaker A Тут вот этого одного способа будет более чем достаточно. Как-то автоматизировать всё равно вам сильно это не ускорит работу. На каких-то прототипах сработает, на каких-то нет. Есть ещё задачки на графы, например, можно графами решать, но здесь не получится, например. 44:19 Speaker A есть изучать 100 млн способов, которые будут универсальные, лучше изучите один самый универсальный, вот. То есть не то, что он, конечно, есть, наверное, более простые способы, ну не наверное. 44:32 Speaker A Но нас здесь, наверное, универсальность будет подкупать. И о'кей, и что я здесь вижу? Ну вот, например, я так понимаю, что в первую секунду выполнялось три процесса. 44:43 Speaker A Например, в эту секунду, в десятую, тоже выполнялось три. Давайте как-то это посчитаем. Что мы, как мы это сможем сделать? Через счёт. 44:51 Speaker A То есть я напомню, как работает счёт, он просто подсчитывает, сколько у нас здесь чисел. Вот три. 44:57 Speaker A Всё. Всё, мы теперь знаем, в какой процесс, в какую секунду сколько процессов у меня выполнялось. 45:05 Speaker A Можем ли мы здесь что-то двигать? То есть, например, вот этот процесс попозже запустить? Нет. Потому что тут сказано то, что время окончания работы каждого процесса минимально. 45:16 Speaker A То есть, значит, я ничего не могу сдвигать. Хорошо. И меня просят максимальную продолжительность отрезка. 45:24 Speaker A Отрезок - это неделимая какая-то прямая, да? В котором возможно выполнение максимального количества процессов параллельно. 45:31 Speaker A То есть мы видим с вами то, что максимальное число везде здесь это четыре. То есть максимально у меня может быть четыре процесса параллельно. Вот, это начиная с пятнадцатой секунды по двадцатую. И нас спрашивают продолжительность данного отрезка. Это у 45:48 Speaker A нас с вами было, ну просто внизу смотрю на количество, 6 секунд. 1 2 3 4 5 6. 6 секунд у нас было по четыре процесса. 45:55 Speaker A Значит, ответ будет 6. Всё. То есть вы рисуете вот такой вот кошмар, потом смотрите, какое у вас было максимальное число, и это максимальное число смотрите, ну, сколько раз оно повторялось именно подряд. 46:10 Speaker A Если у вас было бы два отрезка по четыре, вы выбрали бы один из двух. Вот, никак их нельзя склеить. Всё, задачку мы решили. 46:18 Speaker A Погнали дальше, потому что есть ещё подобное. Только здесь формулировка немного отличается, и мало почему-то кто это замечает. То есть это вот задачки с двадцать четвёртого года с ЕГЭ. Здесь просят всех процесс минимально. То есть в предыдущем каждого, а здесь всех. В чём разница? Потому что 46:35 Speaker A в предыдущем каждый процесс начинался как можно раньше, как можно раньше заканчивался. Здесь мы так сделаем, но в принципе, мы можем какой-то процесс начать позже, если при условии, что всё равно общее время окончания работы всех останется таким же. Вот. Ну, давайте 46:55 Speaker A снова этой ерундой заниматься, туда-сюда. Предыдущего прототипа может даже не было в сборнике, но он был на ЕГЭ, поэтому я его, друзья, вам вставила. 47:08 Speaker A Снова через ВПРку, но опять-таки тут, кстати говоря, попроще значения, а гипотетически 13 значений, не 25, можно и руками. 47:19 Speaker A Ну, как бы, да. Ой, зачем я тут ВПРкой делаю? Я заболталась, товарищи. Да, то есть тут прикольно, что можно без ВПРа спокойно тут что-то делать, туда-сюда. 47:34 Speaker A Но всё равно это очень долго. Ну, я не знаю, может быть, я что-то не понимаю. 47:43 Speaker A Но на мой вкус это долго всё-таки. То есть был классный способ решения графами, но вот тут он, например, не прокатит. 47:52 Speaker A Вот. То есть большинство классных способов, они вот под один прототип ок, под другой нет. Вот в этом проблема была, то что многие, например, м-м, в тот год готовились к одному какому-то прототипу, а бац, а на ЕГЭ был новый, да? И он даже 48:07 Speaker A проще, но из того, что ребята только один способ выучили, то как бы всё. Ладно. И что мы делаем? Снова отрисовываем. Здесь у нас, а-а, ни от кого не зависим, 11 секунд. 48:20 Speaker A Всё, сделала. Дальше мы 6 секунд работаем, тоже ни от кого не зависим. Далее, 1 секунда после первого и второго. О'кей. Дальше, 1 секунда после, а-а, третьего. Ладно. Дальше, 9 секунд. 48:35 Speaker A То есть, откуда я беру эти числа? Вот. Тоже после третьего. О'кей. Дальше, 12 секунд. 48:41 Speaker A Тоже после третьего. Боже, что за бардак вообще начался-то? А-а, ладно. Дальше, 10 секунд. После четвёртого. 48:54 Speaker A Да? Что такое четвёртый? Четвёртый вот, значит, вот так, да? А-а, дальше, 3 секунды после пятого, шестого и седьмого. Пятый, шестой, седьмой, вот этот бардак. 49:11 Speaker A Получается, вот здесь. Они все уже выполнятся. Надеюсь, что я правильно посчитала. А-а, тоже, да? Никак не увидишь, не проверишь. 49:22 Speaker A Только если заново. Так, здесь поставила от нуля, потому что они от кого не зависели. 49:27 Speaker A Где? 10 секунд после девятого, раз. Дальше, 3 секунды после девятого, два-с. Дальше у нас 5 секунд после десятого, одиннадцатого. 49:39 Speaker A Это, а десятый, это одиннадцатый, значит, они выполнятся вот здесь. И о боже, 14 секунд. 49:50 Speaker A После одиннадцатого. Одиннадцатый это вот. Значит, вот так. Надеюсь, ошибки, которые я допустила, по невероятно, всё-таки не скажутся на ответе. 50:06 Speaker A Вот. Всё. Теперь мы знаем, сколько процессов в какой миллисекунде. О'кей. И тут вопрос стоит так. 50:17 Speaker A Ещё раз, максимальная продолжительность отрезка при максимальном количестве процессов. То есть тут максимальное количество процессов, это самое важное. 50:25 Speaker A Но при этом и время окончания должно быть минимально возможным. То есть на данный момент мы закончили, получается, в двадцать седьмую секунду. 50:35 Speaker A Давайте каким-нибудь цветом. Ну, ладно, пусть будет таким же, да. Нормально. И получается, вот этот процесс позже я никак не могу начать. Если он начнётся позже, то у меня, соответственно, а всё время окончания будет уже в двадцать восемь миллисекунд. Нет. Но вот, грубо 50:54 Speaker A говоря, допустим, м-м, ты-ты-там. Вот от пятого процесса, ладно, зависит. М-м, хм-хм-хм. [смех] Ну, вот, грубо говоря, вот, да. 51:04 Speaker A Можно ли этот был процесс на секунду позже начать? Да, конечно, никто от этого не пострадал. Всё нормально, всё в порядке. Так что всё было бы о'кей. 51:16 Speaker A То есть мы тут можем внутри двигать. Вот, например, вот этот процесс мы могли мы начать позже? Да, конечно. То есть, а здесь главное, что если, м-м, мы двигаем и время окончания не меняется, то тут нормально это. 51:31 Speaker A О'кей. И давайте думать, а в чём наша цель? Нам нужно с вами максимальное количество процессов. 51:39 Speaker A Да? Мы сейчас видим пятёрочки. Можем ли мы как-то получить шесть процессов? Угу. Ну, смотрите, у нас от девятого все тут зависит. 51:51 Speaker A Вообще все. Ага. Ну, потому что эти два от него зависят, а эти два зависят от него. 51:58 Speaker A О'кей. Вот эти два процесса, одиннадцатый и тринадцатый, они тоже друг от друга зависят, то есть они могут быть только последовательно, параллельно не могут быть. 52:07 Speaker A Ага. А, но одна линия у них есть. И эти два процесса тоже могут быть только последовательно, то есть я здесь не могу ничего никуда сдвинуть, что у меня вдруг а то есть видим мы везде то, что два два 52:24 Speaker A два два два два. Никак три не появится. Потому что этот процесс зависит от данного. 52:33 Speaker A Вот. А и этот процесс, они тоже друг с другом связаны. То есть это как будто две у нас сплошные линии, на самом деле как будто бы так, если честно, получается. То есть я вообще могу эту ерунду, вот грубо 52:46 Speaker A говоря, сюда сдвинуть. Эту ерунду сюда, потому что они всё равно как бы вот грубо говоря, последовательно. 52:53 Speaker A Ну ладно, хорошо. Допустим, то есть тут только две. Можно ли было здесь? Здесь мы видим то, что у нас есть три параллельных процесса. Можно ли было к ним четвёртый допихнуть? 53:04 Speaker A Вот этот процесс, он зависит от пятого, шестого и седьмого, то есть от них всех. 53:07 Speaker A Значит, его нельзя было наложить на них. Хорошо. Этот процесс четвёртый. От него зависел вот этот. 53:16 Speaker A Ну, то есть тоже его нельзя будет наложить, то есть четвёртый никак не добавится. И также они все зависят, получается, от третьего. 53:25 Speaker A Так что нет. Только пять у нас здесь, а то есть немножко тут мозги должны поболеть. Но мы видим с вами то, что только пять параллельных процессов. 53:35 Speaker A О'кей. Мы сейчас с вами видим то что пять процессов у нас на данный момент выполняется 9 секунд подряд. 53:47 Speaker A Можно ли как-то было увеличить эту цепочку? Угу. А па-па-рам-па-ра-па-пам. Ну, на самом деле, надо ссылаться на вот эту историю, где идёт по 3 секунды. 53:58 Speaker A А-а. И мы видим то, что у нас здесь получается только 9 секунд параллельных. И, ну, то есть 9 секунд по три процесса. 54:10 Speaker A Можно ли было сделать больше? Как будто никак нет. То есть, потому что когда этот процесс у нас заканчивается, всё, тут остаётся только два. На них никого не наложить. Вот. И слева они как бы тоже никого и на них не наложить, не 54:25 Speaker A продолжить эту цепь и так далее. Нет, значит, здесь даже ничего двигать не надо. Ответ так и будет девять. 54:30 Speaker A И, да, есть более сложные прототипы, где кучу всего двигать нужно. Вот, возможно, мне кто-то сейчас это предъявит. Я вам говорю, крыловские задачки, они все липовые. Там везде всё и так за вас сделано. Вам надо просто посмотреть, забрать ответ. Ну, чуть-чуть, может, 54:45 Speaker A где-то сдвинуть. То есть, там задачки очень примитивные. И на ЕГЭ были тоже достаточно примитивные. Вот. А-а, то есть, был страх в том, что опять-таки, была только одна тогда в двадцать четвёртом задачка из демки, всё. В сборнике подобных не было. И 55:00 Speaker A поэтому мне очень было понятно, чего ожидать. Поэтому и я своим ребятам давала посложнее туда-сюда. На ЕГЭ были в итоге простые. Так что здесь ответ девять. То есть, 9 секунд у нас по пять процессов. 55:12 Speaker A Хорошо друзья. Ну, и последнее. К сожалению, я всё ещё не могу вас никуда отпустить. Здесь попроще. Просят максимальный отрезок времени, в течение которого ровно четыре процесса. 55:27 Speaker A То есть, тут не надо будет думать, можно ли сделать пять или шесть. Нет. А-а, просто с вами смотрим, чтобы было четыре процесса. Ну, тут бонус в том, то, что здесь не сказано, то что они должны минимальный момент времени закончиться 55:42 Speaker A каждый или все. То есть мы здесь гипотетически можем с вами вообще как угодно эту историю раздвигать. 55:52 Speaker A А что я хотела бы сделать? Если честно, хочется вкратце показать способ решения графами, потому что подобную задачу хочется показать. Она правда неплохо ей решается. 56:05 Speaker A А но наверное не буду. Вот, но на курсе ребятам, я думаю, покажу. Наверное, не буду всё-таки. Давайте всё-таки таким же способом, как и предыдущий, попробуем глянуть. 56:19 Speaker A Вот, ну графами вот такие очень быстро решаются, но минус в том, что, да, таких прототипов, они уже сейчас менее актуальны. О'кей. 56:28 Speaker A Вот наша ерундистика снова. Попробуем с вами побыстрее в этот раз присовать. Если честно, они такие большие, так что я не буду ныть, как обычно. Ну буду уж, конечно, но возможно, не так сильно. 56:51 Speaker A Так, ну можно ещё поуже. Ну и всё, давайте расставлять. Так, здесь 5 секунд ни от кого не зависим, значит раз поставили. 57:01 Speaker A Здесь 4 секунды ни от кого не зависим, значит такая же история. Тут 8 зависим от первой и от второй, значит просто продолжаю. Ага. 57:11 Speaker A Здесь 7 секунд зависим от третьего. Угу. Значит вот так. Здесь 8 секунд зависим тоже от третьего, значит вот так. 57:21 Speaker A А здесь 4 секунды зависим от четвёртого. Кто такой четвёртый? Вы? Да, вы. Значит вот так. 57:29 Speaker A Ой боже. [смех] Нет, всё-таки ныть буду, я не знаю. Здесь от пятого и от шестого а-а, 3 секунды. Значит, вот так. Здесь 1 секунду после седьмого. Седьмой вот только что был. 57:46 Speaker A Получается, что вот так. О'кей, ладно. Дальше мы снова ни от кого не зависим, ура. 57:53 Speaker A И выполняемся здесь восемь, здесь девять. Так, здесь 6 секунд после девятого. Что такое девятый? Вот девятый, значит, вот так. 58:04 Speaker A И здесь 5 секунд после десятого. Десятый это вот так. Всё. Ой. И давайте снова счёт. 58:18 Speaker A То есть тут фишка в том, что двигай, передвигай, как хочешь вообще, куда угодно, зачем, почему, вообще без разницы. Ну, главное, чтобы ты не наступал на тот процесс, от которого зависишь. 58:30 Speaker A Ой, ребята, часовые занятия. Без воды, конечно, это вообще беда беда. А-а, ладненько. Ну, давайте смотреть. 58:42 Speaker A А-а парапапам парапапам парапапам. М-м-м. Так. Ну, во-первых, этот процесс, он дурной, потому что он зависит от этих двух. Вот, и от него зависит вот эти два. То есть рядом с ним больше никто не может быть из верхней половинки. То есть мы здесь четыре уже 59:07 Speaker A никак не слопаем с ним. Вот такая ситуация происходит. Вот здесь, а, то есть, как я понимаю, снизу максимум у меня может быть два параллельных, потому что, грубо говоря, вот за этим идёт сразу этот, то есть это как одна сплошная линия, да? 59:23 Speaker A И за этим идёт сразу этот. То есть у нас здесь снизу только два процесса может быть параллельно. 59:29 Speaker A И сверху, значит, тоже надо достигнуть двух, чтоб было в итоге четыре, потому что так просто. 59:34 Speaker A Я вижу то, что вот тут 4 секунды есть такие, но четыре, извините меня, мало для ответа. 59:40 Speaker A Вот эту ерунду ни на кого не ложить, он только один. 1 + 2 это 3, будет недостаточно. 59:46 Speaker A Хорошо. Здесь вот уже по прикольнее. То есть получается, вот здесь 7 секунд у нас идёт по а два процесса, ещё одну секунду, восьмую, идёт два процесса, да? 59:57 Speaker A А здесь уже ерунда немножко начинается, потому что от него зависит вот этот и вот этот, и в итоге а ну, тут никак не получится уже второй линии да? 60:08 Speaker A К сожалению, никак. Потому что этот зависит от этого, они только подряд, а этот зависит от этого. 60:16 Speaker A Вот. О'кей. И тогда что мы думаем? То есть сверху есть два варианта. Вот эти 4 секунды и вот эти восемь. Ну, конечно, восемь больше. 60:26 Speaker A Тогда берём вот эту всю ерунду, где тоже два процесса, и эти два процесса накладываем на вот эти два процесса. Погнали, поехали. 60:38 Speaker A Вот. И смотрите, теперь все эти 8 секунд у нас а четыре процесса параллельно. То есть там два, тут два, в итоге получаем четыре. И смотрим на результат, и вот у нас 8 секунд как раз стоят четвёрки. Всё, значит, 60:57 Speaker A ответ будет восемь. Можно ли получить как-то больше? Нет, друзья, а потому что ещё раз, мы не можем с вами, например, то есть могли бы, если б, например, эти были независимы. Вот так наложил, опа, продлила. Но так нельзя, потому что этот 61:11 Speaker A процесс от этого зависит. Некоторые ребята как делают? Например, вот от этого процесса зависит вот этот. И они делают одинаковые цвета как бы, что этот конец это начало. 61:22 Speaker A Мне кажется, так заморачиваться немножко излишне, то есть ещё раз лучше, чем вот так вот скрупулёзно сидеть и ещё раз глазами проверить или пойти решать другой прототип. Вот. Ну, подобное можно ещё и графами. Ну что ж, друзья, посмотрели с вами все типы задания номер 61:40 Speaker A 22. Всё остальное, что вы могли видеть, это уже не а а егэшное, то есть это авторские, я в том числе тоже всякие задачки сидела придумывала, но в первую очередь, конечно, надо разобраться с вот этими прототипами и особенно важно то, что 61:53 Speaker A было в середине. Если у вас сложность с пониманием включительно не включительно, по примеру просто посмотрите, у вас должны м-м то есть чтобы вы посмотрели на примере и дали бы такой же ответ, как в примере. Если вы даёте другой ответ по 62:07 Speaker A своей таблице, значит, надо её чуть подкрутить. То есть тут, слава богу, всё в этом плане легко. Вот. 62:13 Speaker A Так что, друзья, спасибо всем большое за просмотр. Надеюсь, видео вам понравилось. Пишите, какие ещё вы хотите задачи увидеть, все типы. Может, уже пора 24, 26, 28 вам дропать? В общем, дайте знать. Ну и ждите, скоро будут ещё классные дропы а всяких разных 62:29 Speaker A пробников, которые будут в апреле, их будет очень много. Так что готовьтесь, смотрите другие у меня видео, курсы мои смотрите. 62:36 Speaker A Вот так. Всё, всем спасибо, всем пока. Topics: ЕГЭ информатика задание 22 параллельные процессы зависимости процессов сборник Крылова подготовка к ЕГЭ электронные таблицы решение задач Учить по этому видео - [Карточки по этому видео](https://sozai.app/ru/tools/flashcard-maker/?from=transcript&id=89154) - [Тест по этому видео](https://sozai.app/ru/tools/quiz-generator/?from=transcript&id=89154) - [Кроссворд по этому видео](https://sozai.app/ru/tools/crossword-maker/?from=transcript&id=89154) - [Филворд по этому видео](https://sozai.app/ru/tools/word-search-maker/?from=transcript&id=89154) - [Шпаргалка по этому видео](https://sozai.app/ru/tools/study-guide-maker/?from=transcript&id=89154) Бесплатно, составлено ИИ по этой расшифровке. Без регистрации. --- This is the markdown twin of https://sozai.app/transcript/youtube-video-transcript-499/ — the same content, without the markup. Published by SozAI (https://sozai.app). Reuse and quotation are allowed with attribution and a link back. Machine-readable index: https://sozai.app/llms.txt · data API: https://sozai.app/api/