0: Так, всем привет. Вроде как начали мы эфир, напишите, как меня видно, как меня слышно. Пожалуйста, это важно, потому что я не понимаю вообще начал я не начал трансляцию. Ничего не понятно. Напишите, как меня видно, как меня слышно. Мы с вами продо.

1: Продолжаем вроде как готовиться к егэ по информатике. Вот сегодня мы с вами разбираем опять. Я, наверное, не выключил впн. Нет, мы сейчас ничего не разбираем. Сейчас Секун.

2: Ой, ёлы палы, сейчас момент.

3: Идти же пассатижи. Так, есть соединение сейчас тыры, ты, тыры. Вечно забываю этот, блин, впн выключить. Так.

4: Ту ту ту ту ту. Надеюсь, сейчас картинка появится какая-нибудь.

5: Ты, ты, тыры, тыры, так?

6: Какие-то вот проблемы вечно с этим.

7: Непонятно идёт картинка, не идёт картинка.

8: Что происходит вообще так напишите как меня видно как меня слышно, правда если кто-то есть в чатике да, vk видео сейчас в онлайне напишите, там видно слышно не видно, не слышно.

9: Вот правда потому что непонятненько какая-то, какие-то технические шоколадки сейчас происходят с трансляцией. Вот, значит мы с вами продолжаем. Все-таки мы продолжаем готовиться к егэ по информатике, продолжаем разбирать всякие Зада.

10: Сегодня у нас по плану вот так вот захотелось 18 задание с вами порешать, поговорить про его решение, поговорить про то, как это лучше всего делать. Наиболее оптимальный какой-то способ, да, как это делать. Проще всего, быстрее всего используя какие-то фичи электронных

11: Таблиц такие самые прикольные фишки я вам покажу. Ну и какие-то порешаем не только, во первых, егэшные задачи порешаем там егэшные задачи прошлых лет и так далее. Также некоторые авторские задачи, но без особого фанатизма

12: Потому что с восемнадцатыми задачами такая история, что там, если брать авторские задачи, это такое просто огроменное поле экспериментов, это просто огроменное количество разных вариаций, задач, честно говоря, разбирать их все. Ну вот если

13: Брать именно вот в контексте егэ, наверное, нет никакого особого смысла. Вот на годовом, кстати, мы таким занимаемся. То есть на годовом мы смотрим прям разные авторские какие-то идеи, концепции разбираем, смотрим.

14: Всякую авторскую, всякие авторские, вот сложненькие задачки, но это, опять же, даже не столько в целях научиться решать 18 задачу, сколько в целях там, ну, какие-то разные подходы посмотреть, какие-то интересные идеи, нестандартные вот в этом плане к восе.

15: 12 задачам егэшным это, конечно, никакого отношения не имеет, поэтому сегодня мы, конечно, авторские задачки какие-то посмотрим, но без фанатизма. То есть плюс минус что-то, что может быть на егэ, какие-то концептуальные идеи, но такие

16: Адекватные, адекватные, адекватных, кстати, не так и много с этим попроще. Ладно, прежде чем мы перейдём к задачам, напомню про наш годовой курс этого года, который уже идёт, уже прошёл целый месяц уже у нас про

17: Шёл целый месяц, уже много задач на нём разобрали, но, тем не менее, во первых, хочется сказать, что все эти задачи, они есть в записи. Их можно в любой момент посмотреть, к ним можно вернуться, проходить их в удобном для вас темпе. Вас никто не гонит, у вас нет дедлайнов там

18: Что вот вы должны обязательно все вебинары смотреть и домашки делать прям в этот же день, иначе там иначе атата нет у нас такого нет у нас. Вы можете проходить в любом удобном для вас темпе, смотреть в записи необязательно прям смотреть вебинары можно читать.

19: Конспекты это гораздо быстрее. То есть не хотите смотреть вебинарчик, посмотрели конспектик, в принципе, тоже самое у вас выходит. Вот. А так, ну, это максимально плотный курс подготовки к егэ. 3 вебинара в неделю.

20: У нас вот сейчас у нас в октябре, мы проходим алгебру логики. Вот прошли 2 задание, 15 аналитическое. Разобрали решение на следующей неделе. Вот пойдём решать прогой. Ну вот вы видите расписание. Единственное, что в расписании есть некоторые изменения. Дело.

21: В том, что у нас 13 задание по понятным причинам перенеслось на декабрь. У нас есть некоторые изменения в расписании. 13 задание, оно ж теперь поменялось, оно другое, и оно перешло на декабрь, соответственно.

22: У нас есть некоторые изменения в расписании, у меня просто нет новой картинки, но есть некоторое небольшое изменение с этим заданием и все. No, естественно 13 задание будет разбираться, там будет g2 веба по нему, а не 1, собственно вот.

23: Окей, ну вот так расписание вы видите перед собой, да, вот мы алгебру логики заканчиваем, какие-то простенькие задачки разбираем и переходим уже к электронным таблицам. Вот так вот, так что залетайте максимально плотный классный курс подготовки.

24: Естественно, с обратной связью с пробниками и со всем, всем, всем, всем, всем, пожалуйста, стоит всего 12 000 ₽ за весь курс. Так что залетайте. Ссылочка есть в описании. Вот залетайте, а мы сегодня с вами говорим про

25: Задание номер 18. Значит, сразу. Да, кстати, скажу, что файлики к вебу есть в описании, в описании к видео есть ссылочка на файлики. Можете их открыть, тоже, не знаю, вместе со мной что-то порешать, например, если хотите. Вот.

26: Значит, о чем 18 задача. Давайте мы поговорим про какие-то егэшные вариации, разные задачи прошлых лет. Ну так, в хронологическом порядке мы их с вами посмотрим, начнём вот с егэ 22 года. В чем смысл у вас есть поле?

27: Polly n на n клеток есть некий робот, который перемещается по этим клеточкам, выполняя за 1 перемещение ну, типа либо шажок вправо, либо шажок вниз, он движется либо на 1 клеточку вправо, либо на 1 клеточку вниз.

28: Этого квадрата есть, он ограничен внешними стенами, стены нельзя, естественно, перешагивать, также есть какие-то внутренние стены, которые тоже нельзя перешагивать.

29: Собственно, вот, да, есть поле, оно ограничено стенками, внутри тоже есть стенки и так далее. Эти стенки нельзя пересекать. В клеточках записана некоторая сумма монет достоинством от 1 до 100. Когда робот посещает клетку, он Забира.

30: Эти монеты с собой, это относится к начальной конечной клетке маршрута и, собственно, ко всем клеткам, которые он проходит в процессе своего перемещения.

31: Вам дана таблица в таблице у вас, собственно, дана эта таблица в электронной таблице. Это поле. И надо найти максимальную минимальную денежную сумму, которую может собрать робот, пройдя из левой вер.

32: Клетки в правую нижнюю. Вот обратите внимание, стартовая клетка левая, верхняя. И нужно прийти конкретно в правую нижнюю подну. Как это решать? Вообще довольно прикольная задача. Дайте я файлики файлик открою.

33: Файлик в формате ods. Я на всякий случай напоминаю, что майкрософт экселя, например, да, майкрософт офиса у вас с этого года больше не будет, у вас теперь будет либо офис или его какие-то вариации типа мостех офиса, то есть что

34: Такое. Поэтому вот в офисе мы сегодня с вами поработаем. То есть вот, пожалуйста, поле. Вот, значит, отсюда робот начинает, и он по всякому Пунь, Пунь, Пунь, Пунь, Пунь путешествует по этим клеточкам, собирает эти монетки, вот приходит сюда, значит отсюда можно всякими разными

35: Путями прийти вот сюда. И вас спрашивают, какую максимальную сумму можно собрать и минимальную. Понятно, что в целом это довольно сложная задача, потому что видите, тут очень много разных вариантов, как робот может пройти, есть уйма всяких комбинаций.

36: Всех перебирать. Ну вот в лоб достаточно сложно, поэтому идея решения, в общем то, такая. Мы не будем сходу искать нужную нам сумму, там максимальную или минимальную мы начнём с

37: Клеточек поближе, то есть, скажем, найдём максимальную, ну там какую-то сумму максимальную или минимальную до вот, например, вот этой клеточки, до вот этой клеточки, до вот этой клеточки, ну которая очень близко расположена к стартовой и

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

39: Сумму, например, до каждой клеточки, включая, в конце Концов, ту, которую нам надо. Это называется динамический подход, когда мы задачу разбиваем на какие-то простые этапы, связанные между собой, да и постепенно решая задачу от простых

40: Каких-то ситуаций к более более сложным мы в конце Концов получаем ответ. Хорошо вот у нас есть поле как собственно мы будем строить решение вот наша стартовая клеточка для начала заметим, что вот в этих клеточках вот это самый

41: 1 ряд самая 1 строка, она особенная, я её даже раскрашу, это важно. Её надо обязательно раскрасить в эти клеточки. Робот может попасть, двигаясь только вправо. Он здесь двигается только вправо. Он не может двигаться вниз. Поэтому вот так.

42: В эти клеточки робот может попасть, двигаясь только вниз. Смотрите, здесь можно попасть, двигаясь только вниз. Ну потому что это край поля. Да, сюда можно попасть только двигаясь вниз сюда, двигаясь только вправо. Это такой

43: Частный случай. Окей, вот эту клеточку тоже как-нибудь выделю. Это конечная клетка, куда я хочу попасть, не знаю, оранжевым цветом, например, выделю. Хорошо. Значит, это мы сказали. Сюда можно попасть, двигаясь только вправо сюда, двигаясь только вниз.

44: Это наша финальная клеточка. Понятно. Давайте мы скопируем это поле. Давайте скопируем это поле контрол ц нажимаю и вставляю сюда только форматы. Вот смотрите, значит, правой кнопкой мыши чуть пониже.

45: Вставить, как вставить как форматы. Видите, я ставлю галочку, формат чпок у меня копируется вот это оформление, да, просто линии цвета и пустые ячейки. Все теперь, что я делаю.

46: Здесь, в этом пустом поле я сейчас буду считать максимально возможную сумму до каждой из ячеек. То есть я хочу посчитать какую самую большую сумму робот соберёт к этой, в этой клеточке или

47: В этой клеточке, или когда пойдёт в эту клеточку, или когда пойдёт в эту, или в эту, в разные. То есть мы сейчас последовательно посчитаем, какую максимально возможную сумму робот сможет собрать, дойдя до той или иной клетки. Ну,

48: Давайте начнём с самого простого, со стартовой клетки. Здесь все просто потому что, ну, робот с неё начинает, он ей заканчивает, если вот так пошло, да, и вот сумма получается просто 26 равна значению в этой клеточке. Ну, тут, понятно, стартовая клеточка.

49: Просто равна стартовой клеточке. Хорошо, если мы, допустим, пойдём дальше вправо, мы можем пойти вправо и чему будет равна сумма, если робот захочет пойти вот сюда. 26.

50: Монеток у него было накопилось изначально + 37 монеток, которые он соберёт в новой клеточке. Давайте это напишем так равно равно я могу сделать чуть покрупнее. Предыдущая

51: Сумма, предыдущая сумма, накопленная за предыдущие шаги плюс

52: Плюс значение ячейки, плюс значение сколько монеток в этой клеточке. Обратите внимание, предыдущая сумма, накопленная ранее. Плюс сколько монеток в этой клеточке получается? 63, в общем то, 26 + 37. Вот он накопил 63 монет.

53: Если пойдёт ещё вправо, то тоже самое он возьмёт к предыдущим накопленным монеткам 63 монетки он накопил, прибавляет ещё 61 монетку из этой клеточки получается всего

54: Он наберёт 124. То есть, пройдя вот эти 3 клеточки, просто пройдя их вправо, он наберёт 124. Это, в принципе, единственный вариант получается, суммы, которую он здесь может набрать, потому что у него есть единственный вариант, как сюда пойти только вправо. Ну и

55: И это продолжается. По аналогии. Мы берём предыдущую сумму плюс ячеечку следующую. Да, вот уже 192 монетки он накопил. Можно это все автозаполнить? Возьмём, наведём мышку, да, на маркер.

56: Растянем. Вот у нас получается, какую сумму монет робот соберёт, двигаясь вправо, к каждой следующей ячейке. Если дойдёт до самого конца, накопит аж 850 монет. Тоже самое происходит здесь только

57: Он двигается теперь не вправо, а вниз. Сколько монеток соберёт робот, спустившись вниз. Получается предыдущая сумма, которая у него была + 54 монетки, да, в этой клеточке получается 80, спустившись вот так он

58: Собирает 80 монеток, если он спустится ещё ниже, ещё 37 монет к нему прибавится 80 + 37, получается 117. Ну и так дальше он спускается, спускается вниз.

59: И монетки у него постепенно прибавляются, каждая новая клеточка увеличивает значение. Вот у нас в конце можно накопить, допустим, 912 монеток. Хорошо, но здесь все просто, потому что у робота есть только 1 вариант движения.

60: Поэтому он просто идёт вправо и в тупую увеличивает с каждой новой клеточкой свою сумму. Но если мы посмотрим какую-то обычную клеточку, ну, например, вот эту, ну вот абсолютно обычная клеточка, то здесь все интереснее.

61: Потому что у робота есть вариации, как именно он может попасть. Смотрите, в принципе, в эту клетку робот может попасть, сделав ход вправо или сделав ход вниз. В этом случае получается 2 разных.

62: Варианта. И смотрите важный момент мы знаем, что прийти вот в эту клетку если мы хотим прийти вот в эту клетку, то максимум мы соберём 80 если мы придём вот

63: В эту клетку то максимум мы соберём 63, а дальше смотрите, у нас есть выбор. Мы можем вот в эту клеточку попасть или отсюда, или отсюда? Ну, 2 варианта, да, либо так дела.

64: Код либо так. И в обоих случаях к сумме прибавляется значение ячейки 68. Мы хотим найти максимально возможную сумму, которую робот может собрать. Как мы будем мыслить?

65: Давайте вот из этих 2 оптимальных, ну, самых больших, получается, известных варианта. Давайте из них выберем самый большой, который лучше e используем его. То есть в данном случае роботу лучше пойти.

66: Сюда сделал ход вправо, потому что 80 это лучше, чем 63. Вот так из 2 возможных вариантов предыдущих сумм мы выбираем больший. Соответственно, наша сумма становится Максим.

67: Мально возможный это выглядит так равно, Макс.

68: Макс из 2 предыдущих сумм возможных. Это которая слева и сверху получается. Плюс значение этой ячейки. Ну и вот получается сумма 148 самая большая.

69: Сумма монеток, которую робот накопит, дойдя до этой клеточки. 148. Собственно, вот она получается вот такой вот так, так, так он проходит, вот набирает 148. Хорошо. Такая же формула по аналогии работает для всех остальных.

70: Например, здесь тоже самое, как мы мыслим. Мы говорим, у нас есть 2 возможных варианта предыдущей суммы. Из этих 2 вариантов выбирается самый большой, и к нему прибавляется ячейка. Вот так получается. Окей.

71: Такой же, абсолютно, такая же абсолютно формула, просто немножко сдвинутая в бок. Смотрите, что я сделаю. Я сейчас эту формулу быстренько размножу на все оставшиеся клеточки поля, как я это делаю. Смотрите, я её копирую, нажимаю ctrl ц, выделяя

72: Получается, все оставшиеся клетки. Теперь смотрите, че делаю. Вставить, как вставить, как выбираю только формулы. Видите, галочка, только формулы нажимаю. Окей, чпок. У меня вставились формулы, при этом форма.

73: Тирование, которое было, осталось без изменений. То есть теперь у меня везде вот эта формула по подсчёту максимальной суммы. Вот она у меня работает, видите, вот она, собственно, такая везде она устроена одинаково, но теперь важный момент.

74: Когда мы это с вами сделали, здесь есть некоторая ситуация. Дело в том, что у нас есть внутренние стеночки, да, вот внутренняя стеночка, вот внутренняя стеночка, их надо правильно учесть. Каким образом? Смотрите, у нас когда стоит

75: Стенка, допустим, она запрещает здесь делать ход вниз нельзя вот здесь вот так вот пойти через стенку стенка не даст, поэтому здесь можно двигаться только вправо. Другими словами, формула, ну, подсчёта суммы.

76: В этих клеточках такая же, как и здесь, то, что, ну, стенка также стоит, да, здесь стенка также стоит, она не даёт возможность выполнить только ход вправо, да, там, вниз никак не спустишься к ним. Поэтому что мы делаем? Мы

77: Берём, копируем вот эту ячейку с формулой и вставляем её вот сюда, вот в эти клеточки. Просто видите 1 ячейку копирую, выделяю все эти клеточки, у которых сверху тоже стена, здесь сверху стена и здесь получается сверху

78: Стена я вставляю, вот видите, оно применяется тоже самое. Здесь выделяю вот эти клеточки, где сверху стена контрол, в применяется формула. То есть теперь здесь учитывается, что можно двигаться только вправо здесь и

79: Тоже самое касается вот этой вертикальной стеночки. Здесь у нас вот эта формула подразумевает, что тут стенка, что можно ходить только вниз. Вот эта формула применяется вот к этим клеточкам ещё раз. Почему? Потому что тут стенка, она не даёт сделать ход вот так вправо.

80: Только вниз можно спускаться. Поэтому эта формула здесь окей, все, вот мы все учли. То есть сейчас у нас в каждой ячеечке посчитана максимально возможная сумма, которую может собрать робот, дойдя до

81: Той или иной клетке вообще во всей таблице нас интересует конкретно сумма в правом нижнем углу. Мы видим, что максимальная сумма в правом нижнем углу 2483

82: Окей, все это, ну, скажем так, половинка ответов, да, вот максимальную сумму мы нашли. А как найти минимальную сумму? Ну, минимальная сумма будет искаться абсолютно по аналогии только у нас из вариантов, да.

83: Возможных выбирается не максимальный, да, не самый большой, а наоборот самый маленький. Мы сейчас из всех вариантов если, допустим, есть какой-то выбор, всегда будем выбирать минимально возможный. Для этого нужно просто максимум поменять на минимум.

84: Что я делаю нажимаю ctrl h, пишу здесь Макс, а заменить пишу ми важный момент следите, чтобы вот тут не было галочки если вот тут у вас вдруг стоит галочка, снимайте её, чтобы за.

85: Замена была по всем ячейкам таблиц, ну и нажимаете заменить все чпок и у вас, смотрите, происходит пересчёт, формулы меняются, теперь у вас везде написан не max, а min, и мы видим, что минимальная сумма в правый нижний угол.

86: Теперь 1157. Все. И вот у нас получается с вами ответ. Вот эти 2 числа мы их там записываем в соответствующие ячеечки и все вот такое получается решение. На самом деле сами шаги достаточно.

87: Простые. То есть, как видите, ничего сложного здесь нет. Сейчас, видите, да, в остальные задачи они абсолютно так же работают. Так хорошо. Понятно, непонятно. Напишите, пожа.

88: Пожалуйста, vk видео в чатике, если вы онлайн пишите в чатик вк видео не вкшный да, зайдите в vk видео и там в чатик пишите так, хорошо, окей, ну вот такое получается у нас здесь решение.

89: Оладушки, оладушки, давайте посмотрим вот такую задачку. Это уже егэ 23 года. Мы пойдём с вами дальше. Здесь та же самая история, такое же поле n на n клеток. Робот может двигаться по 1 клеточке вправо или вниз.

90: Собственно, проходя по клеточкам, робот собирает монетки да проходит разный маршрут, собирает разные суммы.

91: Также есть, получается, у нас внешние стенки, есть внутренние стенки, робот их проходить не может, что, что у нас нового? В этой задаче появляются угловые клетки поля это те, которые с правой

92: Снизу ограничены стенами. Робот из них не может продолжать движение. То есть это как бы тупик, поэтому накопленная сумма считается итоговой. Оо, как таких Конечных клеток на поле может быть несколько, включая

93: Правую нижнюю клетку поля. Вот так при разных запусках итоговые накопленные суммы могут различаться. Определите максимальную минимальную денежную сумму среди всех возможных итоговых сумм, о, как, которые

94: Может собрать робот, пройдя из левой верхней клетки в какую-то конечную клетку маршрута, да, в какую-то вот угловую давайте попробуем это сделать. Откроем файлик давайте посмотрим опять же мы начинаем из правой верхней кле.

95: Клетки. Опять же, давайте сразу выделим, что вот в этих клеточках робот может двигаться только вправо. Вот в этих клеточках робот может двигаться только вниз. Окей, хорошо, обра.

96: Внимание. Теперь есть так называемые угловые тупиковые клетки, что это за клетки? Это вот такая, например, клеточка вот такая и вот такая, ну они тупиковые, когда робот в них попадает все дальше, робот двигаться не может, это тупик. Ну, понимаете, да, все.

97: Все встали, стенки дальше никуда идти не дадут. Они считаются итоговыми, они называются итоговыми. Так хорошо. Вот у нас получается такая картинка. Мы нарисовали. Ну а теперь давайте попробуем сначала там нас что, просят сна?

98: Сначала найдём максимальную сумму, затем минимальную из всех возможных итоговых сумм. Итоговые суммы. Это те, которые получаются вот в этих оранжевых клеточках. Давайте скопируем, вставим, как вставляем только формат.

99: Можно, кстати, тыкнуть только форматы вот сюда, да, вот это тоже сработает. Ну теперь давайте посчитаем максимальную сумму для каждой ячейки таблицы. Здесь сумма просто равна стартовой клеточке. Здесь единственный вариант суммы это предыдущая

100: Плюс новая монетка единственный вариант, да, потому что единственный вариант сюда попасть. Отсюда просто идём вправо, просто собираем монетки по очереди, да, и вот у нас получается она постепенно увеличивается. Здесь предыдущая сумма плюс

101: Ячейка тянем, это замечательно. Вниз. Хорошо. Вот здесь формула получается какая? Из 2 возможных предыдущих сумм, типа клеточка предыдущая, либо вот эта, либо вот эта выбираем самую большую

102: Выбираем самую большую, плюс ячейка. Ячейка у нас получается вот b2, да, соответствующая ячейка угловая. Вот получается вот такая формула, мы её копируем, выделяем всю таблицу.

103: Оставшуюся вставить, как вставить, как формулы, чпок, формулы вставили отлично. Теперь что нужно, нужно учесть внутренние стеночки. Вот берём горизонтальные стеночки, все, что под ними выделяя.

104: Вот этой формулой заполняем. Ну потому что в эти клеточки можно двигаться только вправо. Только 1 вариант движения у них есть и вертикальные стеночки. Заполняем вот этой формулой все, что получается, как сказать, справа от стеночек. Вот эти

105: Да, мы заполняем вот это вот это главное аккуратненько выбирайте, да, и все. Вот, пожалуйста, все готово, все готово. Мы с вами посчитали максимальную сумму, которая получается в каждой из ячеек. Смотрите, обратите внимание на 3 итог.

106: Нас интересует вот эта ячейка, вот эта ячейка и вот эта ячейка максимальная из этих 3978. Это получается, ответ, ну, 1, да, 1 число. Теперь, чтобы найти минимальную, нажимаем ctrl h max меняем.

107: Намин.

108: Чтобы теперь считалась не максимальная сумма в каждой ячейке, а минимальная. И у нас получаются вот такие теперь суммы из 3 итоговых сумм. Самая маленькая 749. То есть мы получили минимальную сумму в-ка.

109: Каждый из 3 итоговых клеток минимальная, из них 749. Все это будет 2 число. И ответ у нас получается с вами вот такой все, вот все решение этой задачи. Обратите внимание, то есть задача решается очень просто на самом

110: Деле. То есть видите, как бы все достаточно быстро решается. Если правильные фишки знать, то все делается достаточно быстро. Видите, хоп, хоп и готово. Вот оно посчитало. Минимальная сумма, максимальная сумма. Все, пожалуйста, без

111: Проблем все окей. Кстати, файлики с решениями я тоже, наверное, прикреплю. Вы можете их потом, если в записи будете смотреть, скачать их тоже посмотреть. Хорошо, давайте 3 задачу посмотрим. Егэ 24 года. Вот в данном случае.

112: Она такая же, ну че тут сказать, она такая же тоже самое поле. Также робот двигается вправо и вниз. По 1 клеточке тоже есть стенки, которые нельзя пересекать тоже. Он собирает монетки, тоже есть угловые клетки, которые являются тупиковыми.

113: Итоговыми по итогу, а также надо найти максимальную минимальную денежную сумму. В чем же здесь отличие? Ну просто поле другое и все. Да, давайте откроем файлик. Что у нас тут получается? Ну вот такое поле, посмотрите.

114: Что мы здесь видим? У нас 1, 2, 3, 4, аж 5 итоговых сумм здесь. То есть вот этих тупиковых клеточек 5 штук. Давайте их сразу выделим оранжевым. А вот здесь у нас можно двигаться только вправо.

115: Можно попасть, двигаясь только вправо, здесь можно попасть, двигаясь только вниз, выделить цветом.

116: Окей, хорошо, ладушки, копируем все это дело быстренько считаем и все. И ball получаем. Смотрите вставить как вставить как только форматы считаем. Ну нас что просят? Сначала просят нас сначала максимальную сумму.

117: Смотрите, что сначала всегда просят, не перепутайте порядок, это важно, потому что это 0 баллов, если вы перепутаете, равно

118: Значит, в начальной клетке сумма равна просто начальной клетке. Здесь предыдущая сумма, собранная плюс ячейка получается 95 тянем, тянем, тянем, тянем монетки по очереди собираем.

119: Накапливается здесь предыдущая накопленная сумма плюс ячейка. Тянем это вниз тянем, тянем, тянем монетки собираем. Здесь у нас есть 2 варианта из 2 вариантов суммы.

120: Предыдущий максимальный выбираем макси, наибольший. И плюс ячейка. Эту формулу замечательно копируем. Вставляем сюда вставить, как вставить, как выбираем формулы. Вот так вот, да.

121: Ставим галочку формулы. Теперь вот эту формулу копирую, вставляю вот сюда, в соответствующие вертикальные ячейки, где стеночка стоит сбоку. Это вставили сюда вот эту формулу замеча.

122: Вставили вот сюда, вот сюда, вот сюда и вот сюда. Все, все. Вот у нас максимальная сумма для каждой из ячеек посчитана, если брать конкретно итоговое, итоговое

123: Суммы, то самая большая итоговая сумма 2502. Теперь, чтобы найти минимальную Макс, меняю на мин, заменить все. Теперь минимальная сумма, ну, минимальная, я могу сразу сказать. 476. Все это ответ.

124: Вот сколько, сколько занимает решение этого задания? Видите, просто

125: Ну, мне нечего здесь сказать. Вы видите сами, насколько быстро это все решается, насколько легко, да, здесь балл получить сложно. Абсолютно нет. Да, я считаю, это очень классно. Ну, очень простая задача в этом плане, если умеючи её решать,

126: Это очень Лёгкая задача, очень быстро в ней балл получаете. Все хорошо.

127: Давайте пойдём дальше. 25 год. Ну, здесь демо 26 года, но по факту это задача 25 года, потому что, ну, демо какого-то демо версия какого-то года берётся с основной волны прошлого года.

128: Обычно так делается условие абсолютно такое же, как в прошлой задаче, как в прошлой задаче. Все также у нас робот движется по полю вправо или вниз по 1 клеточке также собирает монетки. Также есть стенки, которые нельзя пересекать. Также есть угловые клетки, которые

129: Из которых робот не может продолжать движение. Сумма у них считается итоговой. Такой же абсолютно вопрос. То есть, как видите, вопрос задачи от года к году не особо меняется. Точнее вообще не меняется. Обратите внимание, но что-то же меняется.

130: Правильно, есть же какая-то разница, наверное, вы меня спросите, ну какая-то разница же есть, что-то же все-таки отличается. Вот давайте посмотрим. Здесь есть интересный момент. Вот если мы откроем с вами файлик, смотрите, вот это интересно. Дело в том,

131: О том, что, ну, в целом, да, линии более изощрённые, да, линий больше всяких разных, это понятно, да, от года, года линий становится только больше. А здесь можно двигаться только вправо. Здесь можно двигаться только вниз. Давайте чуть другим, наверное.

132: Цветом выделю каким-нибудь, например, вот этим жёлтеньким. Ну хотя бы так. Ладно, теперь смотрите внимательно итоговые клетки у нас получается вот это вот это вот это вот это

133: И вроде бы все, я вот их оранжевым выделю, вроде итоговых клеток больше нету. Есть особенные клетки, которых не было в прошлых задачах, но в этой она есть. Обратите внимание, пожалуйста, вот на эти клеточки, вот на эти конкретно

134: Это клеточки, я их выделю красненьким и скажу, чем они интересны. Они интересны тем, что робот в них в принципе не может попасть. То есть, если брать какие-то другие клеточки, то, в принципе из них есть какие-то варианты, ну,

135: Как робот, какие-то пути, как в них робот может попасть, да, сюда можно как-то вот так прийти, да, вот как-то че то вот так сюда можно как-то, не знаю, вот так, допустим засунуться сюда можно, да, как-то вот подлезть и сюда можно что-то приду.

136: Думать, но вот в эти клеточки робот не попадёт никогда. Почему? Потому что вот эти стенки, он не может их пересечь. Ни тут пойти, ни тут пойти. Он никак не может сюда попасть. Эти клетки недоступны роботу они недоступные, понимаете?

137: Недоступны, нельзя в них попасть. И это надо правильно учесть. Это надо правильно учесть. Мы про это сейчас поговорим. То есть появляются какие-то клетки, которые недоступны роботу. Понимаете, о, как, о, как это

138: Мы тоже правильно выделяем. В данном случае вот красненьким это вот недоступные для робота клетки. Он не может в них попасть, потому что стенки ему не дадут никак. Если в остальные клетки есть какие-то там траектории, варианты, вот сюда можно как-то, да, протиснуться.

139: Да, можно как-то, а вот сюда. А вот сюда, фиг сюда не пройдёшь. Ладно, давайте теперь все это учитывать. Мы берём, копируем это поле, которое у нас получилось, да, которое мы разметили. Теперь вставляем эту разметку. Не

140: Правильно тыкнул. Вставить как ставить, как только форматы. Теперь считаем максимальную сумму для каждой из ячеек здесь получается равно после стартовой ячейки здесь предыдущая сумма плюс ячейка. Тянем это в бок.

141: Здесь получается равно предыдущая равно предыдущая сумма плюс ячейка тяну это вниз. Здесь, кстати, всегда будьте внимательны, выбирайте именно соответствующую клеточку, а то, бывает, знаете, как делают, берут, допустим, тыкают.

142: Вот в эту клетку, например, вы, по идее, считаете сумму для 2 клеточки, да, вот, ну, по порядку. А тыкаете на 3, например, вот, вот это такое бывает иногда у вас. Будьте, пожалуйста, внимательны. Смотрите, что вы соответствующие клетки из оригинальной таблицы

143: Выбираете, да, вот 2 клеточка тут и тут тоже, да, сумма из 2 клеточки именно не из 3, не из соседней какой-то. Это, конечно важно. Здесь пишу равно максимум из 2 возможных предыдущих сумм. Плюс ячейка опять

144: Да, в ячейку, вот в эту, вот в эту, которую он хочет попасть. Эту формулу я копирую, вставляю её во все остальные ячейки вставить, как вставить, как выбираем формулы. Окей, теперь что мы делаем?

145: Смотрите, вот здесь вот недоступные клетки, в них, ну, невозможно попасть, в них нет никаких сумм, я просто их очищаю, нажимаю delet, да вот нажимаю delet. Все. Ну, потому что нельзя в них попасть, понимаете, какая?

146: Там сумма, сюда просто попасть даже невозможно. Все просто пустые они будут. А дальше мы применим вот эту формулу ко всем горизонтальным ячейкам, горизонтальным стенкам в соответствующих местах снизу, да, под

147: Получается, стеной, вот под стеной я применяю эту формулу. Вы можете, кстати, это, наверное, хорошая практика. Вы можете эту формулу засунуть, например, и под красную область, как бы здесь стена представить, что здесь стена, и засунуть

148: Формулы сюда. Это хорошая практика. Я советую так делать, вот так вот взять тоже сюда, вставить эту формулу. Тут типа стенка, ну тут же ничё нет, сюда же никак вы снизу не подойдёте, значит, ну, как стенка получается, можно так сказать.

149: Вот эту формулу применяем, соответственно, сюда, сюда. Главное аккуратно выделяйте именно ничего лишнего не захватывайте ни снизу, ни сверху берите аккуратненько, Ровно то, что соответствует каким-то вот этим вот линиям. Если линия про

150: Попала. Ничего страшного, все равно, да, вот здесь вставили, она вернулась. И что ещё? Да, вот здесь тоже можно вставить эту формулу. Тут как бы стена, ну, нет стены, да, ну, вы понимаете, что тут, ну, пустота. Нет ничего, как сте.

151: Да, получается, да. Вот ставим, опять же, для душевного нашего спокойствия, что у нас все хорошо, все. Вот у нас получается такая штука. Обратите внимание, вот у нас максимальная сумма посчитана в каждой из ячеек, правильно?

152: Мы смотрим, у нас 4 итоговые суммы, максимальная из них это 2362 обратите внимание, даже не эта угловая, что интересно, а именно вот эта 2362 окей, ну и max ми.

153: На мин заменить все.

154: У нас получается минимальная сумма, теперь минимальная сумма вроде бы 1205. Минимальная сумма вроде бы 1205. Все вот эти 2 числа пишем в ответ и готово дело.

155: Вот так.

156: Ну, сложно. Нет, по моему, вообще не сложно, но уже так подзапариться, да, то есть не сложно, но уже чуть чуть так подзапарится. Ну, какие-то появляются недоступные вообще клеточки. Ой, ой, ой, ой, но

157: Но все ещё, все ещё доступно. Ну и давайте эту череду официальных задач. Закончим егэ 26 года, конечно. Да, хочется сказать, продолжение следует. Пока вот егэ 26 года потом будет

158: 27 там через годик. Значит, что тут у нас робот движется вправо и вниз по 1 клеточке. Тоже самое условие, как видите, все абсолютно одинаково написано здесь с егэ 23 года вообще никакой разницы. 23 года. Зада.

159: Задача 1 и та же меняется только сама таблица, все и здесь тоже самое все, все тоже самое условия. Найти максимальную сумму, минимальную сумму, которую может собрать робот из левой верхней клетки в какую-то конечную клетку маршрута. Давайте посмотрим

160: У нас 242, получается файлик. Откроем его здесь. Ну, как вы понимаете, стенок ещё больше стенки ещё интереснее. Давайте разбираться. Ну, во первых, здесь движемся только вправо.

161: Да, базово. 1 строчку 1 столбец мы выделяем цветом, потому что можно двигаться только в 1 направлении. А что дальше?

162: Давайте вот это вот итоговые клетки. Дак конечная. 1, 2, 3, 4, кажется, вот эти 4 клеточки есть ещё какие-нибудь? Давайте посмотрим, есть ли ещё какие-нибудь итоговые, вроде бы нету. Все. Да? Вот 1, 2, 3, 4.

163: Все 4 штучки есть тупиковые клеточки, ну, не тупиковые, да, в которые вообще невозможно попасть. Это вот эти клетки, в них невозможно попасть. Ну, стенка не даст. Вот в эти невозможно попасть, стенка не даст. Притом прикол. Смотрите, вот, э,

164: Эти клетки тоже недоступны. Ну а как? Да, вот эта стенка, вот вы сюда просто никак не пройдёте из за неё вообще вы можете только вот так вот что-то сделать, а вот сюда ни, ни поэтому вот эта вся

165: Область недоступна. И вот эта область тоже недоступна. Обратите внимание, вот эта область тоже недоступна отсюда. И вот эти клеточки тоже недоступны. Кстати, что интересно, вот эти вот, видите, вот эти вот 4 клеточки тоже недоступны. А как вы в них попа?

166: У вас здесь закрыто и здесь закрыто, да? И вот как здесь, да, и тут закрыто, и тут закрыто. Никак сюда не попасть, поэтому они тоже красненькие. Оо, как.

167: Не просто, да, вот за стеночками, а ещё, вот ещё и чуть чуть подальше. Вот так вот так. Окей. Что дальше? Ну дальше давайте искать максимальные суммы.

168: Копируем, вставляем вставить как вставить, как только форматы. Давайте здесь считаем равно просто стартовая клеточка здесь предыдущая сумма плюс значение ячеечки, соответствующее тянем в бок.

169: Здесь предыдущая сумма плюс ячеечка тяну это вниз. Так, ну а здесь найдём максимальную из 2 возможных предыдущих сумм из 2 возможных предыдущих

170: Плюс длительность, длительность, плюс размер ячеечки, соответствующий монетки, длительность. Не знаю, как это назвать. Копируем вставляем 22 задание просто вспомнилось мне в 22 задании очень похо.

171: Тоже история. Просто вы когда посмотрите, поймёте, о чем я говорю, вставляем хорошо. Вот. Ну и что теперь делаем? Здесь, убираем все чиселки, потому что ещё раз повторю, ячейки недоступны. Какие там суммы, их вообще не существует. То есть тут вот

172: Просто пустота, пустота, пустота теперь формулки вставляем в соответствующие ячейки сюда, сюда, сюда, сюда, сюда, сюда, куда-то вставляем я.

173: Чеки вот это сюда, это сюда, это сюда, это сюда. А ok эту формулку, кстати, вот да видите, я сюда тоже вставил, как будто бы здесь сверху стеночка. Ну понимаете, как будто бы она там есть.

174: Вставил сюда, сюда, вот сюда, вот сюда. Аккуратненько выделяю вот эти ячейки, видите? И разом в них вставляю вот так чпок, чпок, чпок, пожалуйста, где ещё вот the

175: Здесь, вот здесь ещё, да, наверное, напрашивается.

176: Вот, вот здесь тоже напрашивается, здесь тоже форма вот такая. Здесь же тоже как стенку, вот это пропал. Все. Вот такая получается история. Обратите внимание, вот так вот, вот такие дела.

177: Вот такая штука собачка, вот, как говорится, вот такая штука собачка. Да ладно, хорошо. Ну и вот у нас получается максимальная сумма в каждой из ячеек.

178: И максимальная сумма, в принципе, здесь какая? 2207. Если взять из всех сумм максимальная 2207 именно из итоговых оранжевых. Макс меняем на мин. Теперь ищем минимальную сумму. Давайте заменить все. У нас получается теперь минимальная

179: Суммами не самая маленькая сумма. Ну вот из этих 4035 это получается итоговый ответ. Итоговый ответ. Все. Вот вот скажите мне, пожалуйста, сложно ли это сделать? Нет, это абсолютно не сложно сделать, да?

180: Требуется определённая внимательность. Да, я понимаю, что со внимательностью у вас есть некоторые проблемесы, я это признаю, но ничего сложного. Обратить внимание. Ну, 5, 2, 3 минутки. Ладно, там, в особо тяжёлых случаях.

181: 5 минут. Ну вот вы получаете ответ. Можно это сделать? Можно сделать абсолютно классное решение. Берите себе на заметку именно вот эту работу с вставкой. Очень сильно упрощает вам жизнь.

182: Решением этого задания. Понятненько. Напишите, пожалуйста. Вот вообще, кстати, как забавно на открытое вебо очень мало народу почему-то ходит в сравнении с годовыми вот на вот бесплатное вебо, казалось бы, бесплатно.

183: Приходи, смотри, да, вот, ну, как бы, ну, че, нет, мы будем вот на платное ходить, вот мы купим платно, платно заниматься. Не, я не против, я только за, вы не подумайте, правильно делаете, но

184: В целом, да, кто не покупает годовой курс, надо смотреть бесплатные вебы тогда, ну, камон как ещё то. Ладно, давайте теперь вот с егэшной мы посмотрели, вот про егэшные задачи, вы представление теперь имеете какое-то, как видите.

185: Не особо они сложные. Теперь давайте мы посмотрим что-то в стороне, мы посмотрим разные авторские задачи с какими-то

186: Другими нестандартными приёмами, идеями, формулировками, опять же, как я говорил, 100 раз без особого фанатизма, но что-то интересное, что может быть на егэ, потому что, знаете, как утром в газете, вечером в куплете, вот придумали авторы какие-то

187: Задачи, да, вот составители егэ такие смотрят. Давай мы её дадим в этом году, например, да, почему бы и нет? Вот 18 задачу могут поменять. Ну вот вы сами видите, она с 23 года 1 и та же буква в букву.

188: Есть, наверное, резон её поменять. Ну, наверное, что-то в ней есть резон поменять. Кроме того, что вот придумать какие-то просто поле с тупиками, наверное, что-то вполне могут придумать не особо. Да, гробовое, адекватное. Давайте вот посмотрим, например.

189: Такую задачку. Здесь у нас робот движется по полю, но у него теперь 3 команды. Там было 2 команды, теперь 3 команды у робота влево вниз или влево вниз.

190: Значит, понятно, что давайте я поясню влево. Это означает, что он ходит просто 1 шажок влево вниз, на 1 шажок вниз, а по диагонали влево, вниз. Это вот так, по диагонали, что есть 3 хода влево.

191: Вниз, влево, вниз. Вот сюда. Окей. Надеюсь, понятно. Также робот ходит по клеточкам в клеточках записаны какие-то монетки, он их собирает, притом попав в клетку после хо.

192: Влево или вниз робот получает указанное в ней вознаграждение в клеточке если он попал в клетку после выполнения команды по диагонали влево вниз, вознаграждение удваивается сколько было клеет в клеточке монеток берётся x.

193: 2. Если ходит по диагонали, оо, как определите максимальное минимальное вознаграждение, которое может получить робот, пройдя из правой верхней клетки в левую нижнюю, опять же, речь про только левую нижнюю, давайте посмотрим с вами откроем

194: Соответствующий файлик. Ну и попробуем посчитать вот у нас поле отсюда начинаем. Здесь можно двигаться только вправо. Опять же только 1 вариант движения. Здесь тоже только 1 вариант движения. Давайте мы его с вами выделим

195: Есть, ну, 3 варианта. Ну, как бы дальше. В остальных тоже получается по 3 варианта. Так, то и итоговая клетка финальная только 1. Это вот эта вот правая нижняя. Хорошо, давайте мы это скопируем, вставим

196: Сюда, значит, вставить, как вставить, как только форматы.

197: Считаем, какие суммы нас просят сначала найти максимальное вознаграждение, затем минимальное. Давайте искать максимальные суммы. Здесь получается равно просто стартовой ячейки. Здесь движемся вправо только

198: Право, поэтому предыдущая сумма плюс ячейка и вот вправо, вправо идём здесь только вниз движемся. Предыдущая сумма плюс ячейка. Хорошо теперь здесь если берём вот эту

199: Ячейку, то у неё есть 3 варианта предыдущей суммы, потому что можно попасть отсюда, можно попасть. Отсюда, можно попасть по диагонали. Притом, когда мы делаем ход по диагонали, нам говорят, что значение вот этой клеточки приба

200: Является дважды да x 2 когда ходим вниз, только прибавится 15 ходим влево или вправо, вправо влево погодите, я, по моему, перепутал, а я перепутал, а я перепутал момент.

201: Вот я поторопился и перепутал. Мне же нужно из правой верхней клетки в левую нижнюю. Правая верхняя это вот эта вот отсюда я Иду, наоборот, в другую сторону. Будьте внимательны здесь, в левой.

202: Здесь, вниз.

203: Вот так вот отсюда начинаем. Либо идём только влево, либо идём только вниз. И мне надо посчитать в левую нижнюю клетку. Вот сюда надо посчитать чуть чуть не в том, не в том направлении сделал. Был бы неправильный ответ. Будьте

204: Внимательны. Смотрите, в какую сторону именно у вас идут ходы. Хорошо, сейчас быстренько переделаем. Давайте быстренько посчитаем. В принципе, подсчёт такой же. Предыдущая сумма, плюс ячейка тянем, получается влево.

205: Здесь предыдущая сумма плюс ячейка. Тянем вниз. Ну здесь, как я сказал, получается 3 варианта предыдущей суммы отсюда, отсюда или вот по диагонали, притом когда ходим вниз или влево прибавляет.

206: К сумме 27. А вот когда ходим по диагонали, прибавится уже 54, надо это как-то учесть. Давайте напишем так мы возьмём максимальный из 3 возможных предыдущих сумм. Вот это сейчас, смотрите, че я делаю, я зажимаю контрол клавишу.

207: Клавишу ctrl я держу на ней Пальчик, да держу эту кнопочку и щёлкаю по нескольким, значит, щёлкаю да по нескольким так сейчас он мне не даёт щёлкать пишу.

208: Равно, Макс, Макс, давайте щёлкать сюда. Щёлкаю сюда, щёлкаю сюда, щёлкаю, держу Пальчик на кнопке контрол и могу так выделять несколько ячеек. Понимаете, да?

209: Хорошо. При том, когда мы берём предыдущую сумму по диагонали, вот эту, я к ней ещё дополнительно просто прибавлю значение ячейки. А и вот к этой к этому максимуму тоже прибавлю. Значе.

210: Ячейки, как это работает? Ну, когда у нас выполняется ход по диагонали, сумма считается плюс к 2 2 раза. То есть вот вознаграждение удваивается при ходе по диагонали для хода вниз хода влево просто прибавляется обычная

211: Значение. А вот когда ходим по диагонали, оно будет дважды, потому что тут оно 2 раз тоже прибавлено хорошо. Все эту формулу мы просто вставляем сейчас даже без всяких стенок просто вставляем во все получается.

212: Клеточки сюда. Формулу вставляем. Опп, пожалуйста. Все. Смотрите, вот у нас максимальная сумма для каждой ячейки посчитана. Максимальная сумма именно в левом нижнем углу 716.

213: 10 716.

214: Теперь ищем минимальную да, max, меняем на мин. Макс меняем на мин.

215: Минимальная сумма 338. Нас просят сначала максимальную, затем минимальную. Соответственно, ответ вставляется вот так. Ну там у вас 2 ячейки будет, да, 2 ячейки в ответе. Вы просто пишите туда 2 числа.

216: 1, 2. Так хорошо. Ну, я думаю, не сложно, да, вот понятно, как здесь это работает конкретно, как работает момент с двойным вознаграждением, что 1 раз прибавляя

217: Получается, для хода влево и вниз. И плюс ещё 1 раз, ну, удвоение получается, да, для хода по диагонали. Вот как-то так мы можем это сделать, например. Хорошо, давайте посмотрим следующую задачку, напри.

218: Например, вот такую теперь на некое условие вот здесь давайте посмотрим робот перемещается по клеткам вправо или вниз по 1 клеточке в клеточках записано число от 10 до 99, притом интересно.

219: Что, посетив клетку с нечётным значением, робот увеличивает счёт на 1. Если число нечётное, иначе увеличивает его на 2. То есть смотрите, здесь важный момент. Если во всех прошлых задачах у нас прибавляется просто значение в клеточке, то

220: Здесь прибавляется некое другое число, зависящее от этого числа нам говорят, если число нечётное, то будет + 1, если чётное, то + 2. Окей.

221: Хорошо, ну и также, da, нас просят найти максимальный минимальный счёт, который может собрать робот из левой верхней клетки в правую нижнюю. Давайте посмотрим и на что мы здесь с вами, на что мы здесь с вами обратим внимание на то, что я

222: Файлик здесь, наверное, маленько не поменял. Надо было его поменять в том смысле, что здесь мы сами, наверное, нарисуем сейчас вот эту вертикальную линию, ой, внешнюю линию, точнее, ну, внешнюю линию здесь че то не нарисовали, я сам её нарисую.

223: Вот теперь смотрите, вот у нас прибавляется не эти числа, а прибавляются двойки для чётных значений и единицы для нечётных. Как нам сделать так что

224: Чтобы при выполнении Ходов прибавлялись именно нужные нам значения. Смотрите, что мы сделаем. Мы сейчас возьмём, сделаем копию опять же этой таблицы. Пока что даже без какого-то форматирования можно даже просто вставить как есть. Вот давайте вставим

225: Как только форматы, сейчас мы эти ячейки заполним значениями, единичками для нечётных чисел, двоечками для чётных, то есть запишем здесь что

226: Именно будет прибавляться к сумме при ходе робота в эту клеточку. Для этого будем использовать. Если, значит, мы напишем, если проверим остаток отделения. Ну вот ячей.

227: Соответствующие на 2 равно единице, то значит, это нечётное число будет прибавляться единица. Иначе, если чётное число будет прибавляться двойка. То есть видите, что у нас для нечётных чисел

228: Соответственно, единичка для чётных чисел. Обратите внимание, двоечка. Значит вместо нечётных теперь стоит единичка, вместо чётных стоит двоечка. Давайте вот сейчас для красоты вот это форматирование сюда вернём.

229: Вот, кстати, немножко неправильно, наверное, сделал сейчас сам же неправильно вот так скопирую формулу вставить, как вставить, как вот теперь. Понимаете, почему лучше так делать? Потому что у вас, видите, форма

230: Матирование не меняется. При такой вставке вы вставляете формулу во все нужные ячейки, и у вас при этом вот эти все линии остаются как были, они не меняются, чем при автоформатировании, при автоформатировании у вас

231: Видите, там все слетает, вся эта красота, её придётся заново там копировать, как минимум. Зачем, если можно разом вставить? Хорошо и замечательно. Ну а дальше будем решать уже как обычную задачу. То есть здесь ход только вправо, здесь ход только

232: Вниз. Здесь у нас получается итоговая сумма только 1. Да, у нас ещё раз я открою условия. Нас просят максимальный счёт, затем минимальный в правую нижнюю клетку, только в пра.

233: Нижнюю клетку. Ну и все. Делаем копию вот этой, получается, таблицы и для неё решаем задачу. Давайте для неё решаем задачу вставить только форматы и поехали считать сумму. Здесь все как обычно. Ничего нового, значит,

234: Здесь равно предыдущая сумма плюс ячейка тяну вбок, равно предыдущая сумма плюс ячейка тяну вниз, здесь максимум.

235: Максимум из 2 предыдущих сумм плюс ячейка копирую формулу, выделяю оставшиеся ячейки вставить как вставить как формулы чпок, ну и максимальная сумма именно конкретно.

236: В правом нижнем углу получается 32. Если я сейчас поменяю Макс на мин, давайте поменяем Макс на мин. Хотим найти теперь минимальные суммы.

237: То в правом нижнем углу у нас будет 23. Ну и вот такой, получается, 32 23. Все. То есть обратите внимание, что здесь надо. Сумма увеличивается не на значение ячейку, а на её производную. Какую

238: Величину, вот единичка или двоечка. Что мы делаем? Мы делаем копию таблицы, в которой сначала для каждой клеточки просчитываем, сколько будет прибавлено к сумме. На самом деле, вот в данном случае с помощью, ну,

239: Вот, если да, если число чётное, то будет единичка, значит двоечка. Потом уже на основании этой таблицы мы решаем задачу. Ну, тут, надеюсь, понятно.

240: Давайте сохраню решение. Так, хорошо.

241: Хорошо, надеюсь, понятна такая концепция. Может быть такое на экзамене? Да, в общем то, да. Почему нет, не вижу ничего плохого в этой формулировке. Давайте посмотрим на вот такую. Значит, здесь ситуация такая, что нет.

242: Стенок как таковых, вот стенок, как в прошлых задачах, здесь нет, но есть запретные клеточки, значит, если в клеточке значение больше 100, но меньше 500, то в эти клеточки заходить нельзя. То есть когда

243: Вы заходите на эту клетку, робот разрушается, значит, есть некоторые клетки запретные, их нельзя посещать. Вот понимаете? Да, не то, что просто стенка стоит, нельзя её перейти. А есть прям вот запретная клеточка, в которую вообще нельзя заходить, как

244: С ней быть. Ну, тут есть 2 варианта. На самом деле, решения абсолютно равноценных. 1 путь можно честно, самостоятельно выделить такие клеточки. То есть, нам говорят, клеточка больше 100, но меньше 500.

245: Соответственно, мы такие можем просто взять, быстренько зажать контрол и просто выделить, пробежаться быстренько глазками, выделить вот эти вот клеточки. Главное, опять же, внимательно это делать. Подчёркиваю, что с вниманием у вас всегда большие пробле.

246: Проблемы, да и не только у вас, в общем то у всех, поэтому

247: Очень аккуратно это все мы просматриваем. Вот, да, видите, вот 499 я пропустил, очень внимательно просматриваем все вот эти клеточки. Вот можно это так делать визуально? Да, пожалуйста, это 1 путь, да, как мы можем

248: Это сделать, в принципе, кстати, не самое дурное, но здесь просто ещё поле небольшое. Если бы поле было бы побольше, здесь, конечно, было бы. Оей, смотрите, какую идею я вам могу сейчас предложить. Давайте мы сейчас вот все вот эти вот

249: Числа, вот эти все числа, которые у нас запретные. Давайте мы их заменим на что-то очень, очень маленькое, заменим их на что-то прям, ну, о.

250: Очень, очень маленькая. В чем смысл? Смотрите, мы сейчас их заменяем на что-то очень, очень маленькое. И когда мы будем искать максимальную сумму, естественно, максимальную сумму, то попадание в эти клеточки сразу делает сумму очень

251: Маленькой, а значит сразу очень невыгодной. И при подсчёте она будет просто всегда игнорироваться, потому что у нас всегда из сумм выбирается наибольшая, если у нас в какой-то ячейке будет какая-то гипер, маленькая сумма прям

252: Дико отрицательная, например, то, естественно, в дальнейших подсчётах она будет просто отбрасываться как, ну просто невыгодная и все, как это сделать. Давайте мы это с вами сделаем. Идея такая, мы скопируем

253: Вот это все ставим сюда. Давайте ставим как ставим, как только форматы напишем формулу достаточно интересную, значит, если смотрите, и у меня двойное неравенство, значит, если число от 100, давайте

254: Вот я в виде такого вот двойного неравенства напишу. Притом двойное неравенство нельзя просто так написать, можно написать через и то есть, если число от 100 до 500, от 100 до 500 это запретное наше условие, то мы ставим

255: Да, - 1:00, 0, 0, 0 0. Иначе просто значение ячейки. То есть, смотрите, если число от 100 до 500, то вместо него в эту ячейку, ну, в эту таблицу подставится минус минус, там не

256: Миллиард. Что это такое? - 100000000 или - 1000000, я уж не знаю.

257: 10000000, иначе просто, значит, просто число, которое было же в этой ячейке. Что у нас получится? Скопируем эту формулу, вставим её сюда вставить. Как вставить, как формулы. Смотрите.

258: Везде, где у меня были запретные ячейки, теперь записан, что минус - 10000000 записан. Вот все вот эти ячейки. Видите? Вот они теперь

259: Дико отрицательный. Давайте теперь попробуем здесь посчитать сумму двигаться могу. Куда ещё раз вправо или вниз. Надо найти в из левой верхней клетки в правую нижнюю. Давайте.

260: Здесь выделим с вами как-нибудь вот так, да, вот так вот так. Ну попробуем что-то посчитать значит копируем вставляем сюда вставить как вставить, как толь.

261: Форматы. Ну и поехали считать максимальную сумму. Здесь 24, здесь предыдущая сумма плюс ячейка. Здесь тоже предыдущая сумма плюс ячейка, кстати.

262: Когда вы видите решётки, ну вот вы, допустим, что-то считаете, у вас решётки, вы всегда можете, не знаю, почему решётки, решётки означают, что надо ячейки сделать шире, ну, больше выделяете столбцы, именно столбцы, вот буковки, а, бц, джи, аш, и

263: Вот сделать их поширше, например, вот так вот здесь, кстати, обратите внимание, оно все равно в решётках, потому что, видите, у нас здесь написано вот такое замечательное число, это нормально, потому что сюда, ну, сюда невозможно попасть, нельзя в эту ячейку пройти и дальше.

264: Двигаться, поэтому здесь все суммы отрицательные, потому что нельзя попасть в эти ячейки получается вообще нельзя никак хорошо здесь теперь что делаем пишем равно max mc.

265: Из предыдущих сумм плюс ячейка. Эту формулу мы применяем ко всем ячейкам. Здесь ставить, как ставить как формулы. Окей, ну и вот.

266: Финальная клеточка. В ней видим, что итоговая сумма 1492. Хорошо. Это максимальная сумма с минимальной будет некоторый подвох, если я сейчас Макс, поменяю на мин.

267: Макс, меняю на мин.

268: Заменить, то у меня происходит некоторая трансформация. Обратите внимание, что у меня сейчас здесь все суммы резко стали отрицательными, что, естественно, неправильно. Почему? Потому что фишка то, в чем мы с вами

269: Запретные клеточки пометили как - 10000000, и если для максимальной суммы это крайне невыгодный вариант, поэтому они игнорировались, да, отбрасывались сами собой, то для минимальной суммы уже наоборот, это очень выгодный вариант.

270: Естественно, теперь минимальная сумма считается неправильно. Как быть на самом деле? Все очень просто. Давайте мы вот - 10000000, которые у меня были поменяем просто на 10000000, то есть вместо

271: Очень маленькой маленького числа напишем, наоборот, очень большое, что нам это даст. А что теперь для минимальной суммы? Они тоже станут такими невыгодными. И мы получим с вами оп, уже нормальную картинку. Видите, у нас теперь

272: Эти суммы, эти ячейки будут просто игнорироваться в процессе подсчёта. Все, ну и минимальная сумма мы видим теперь спокойно 640. То есть в данном случае, пометив запретные клеточки каким-то очень большим

273: Да, там или очень маленьким отрицательным числом мы добиваемся того, что подсчёт сам автоматически их будет отбрасывать, игнорировать, потому что

274: Ну, потому что зачем их выбирать? Да, вот незачем. Окей. Вот такая вот такая получается история. Надеюсь, понятно. То есть, как добиться того, чтобы игнорировались эти штуки? Ну вот таким образом все.

275: Хорошо, понятненько. Ну, надеюсь, понятненько. Вот. Хорошо. Давайте пойдём чуть дальше посмотрим вот такую задачку. Здесь у нас кажется мне интересной ситуация ситуа.

276: Когда нам нужно восстановить маршрут, значит, смотрите, какая история у нас есть. Поле робот движется с левой верхней клетки до

277: Правый нижний движется по клеткам вправо вниз или вправо и вниз, ну, по диагонали также робот движется по полю, собирает монетки в клеточках, нужно найти минимально возможную денежную сумму.

278: Которую может собрать робот и общее количество клеток этого маршрута. То есть нам нужно понять, сколько клеток, да, прошёл наш робот. Вот так.

279: Как вообще восстановить маршрут? Давайте, давайте так скажем, как вообще восстановить маршрут, как как бы сохранить информацию о пройдённых клетках, да, вот, и так далее. Есть разные подходы. Я покажу 2.

280: Вот 1 покажу на этой задаче, 2 покажу на 2 задаче. Они оба, в принципе, работают 1, ну, одинаково эффективно. Ой, не тот файлик или тот файлик, да, 18, 164.

281: Вроде тот файлик, да? Окей. Ну, здесь, получается, вот мы, значит, двигаемся куда, а как мы двигаемся, как мы двигаемся? Мы двигаемся с левой верхней до правой нижней. Понятно. Отсюда до сюда. Ну ладно, значит, здесь движемся только вправо здесь.

282: Движемся только вниз. Нам ещё по диагонали можно ходить. Тут по любому ещё есть ситуации, где можно делать ход по диагонали, где нельзя делать ход по диагонали. Ой, сейчас будем разбираться с вами очень будет интересно. Значит, смотрите, тут есть некоторые, наверное,

283: Интересная ситуация. Ну ладно, давайте это вот выделим ярко оранжевым сюда хотим попасть. Давайте все это скопируем, вставим сюда вставить, как вставить как форматы равно.

284: Равно предыдущая сумма плюс ячейка тяну все это в бок, здесь равно предыдущая сумма плюс ячейка. Тяну это вниз.

285: Здесь надо, надо найти минимальную сумму, так что просто пишу, равно мин, выделяю 2 клеточки. Э, ты шо, вот, вот это все, вот это из за выравнивания по центр.

286: Давайте по левому краю сделаем равно минимум из 2 возможных предыдущих сумм. Плюс ячейка соответствующая, так эту формулу копируем, вставляем везде сюда вставить, как вставить, как

287: Формулы. Теперь, если я вставлю вот эти формулы, тут есть некий нюанс. Наверное. Кстати, я поторопился здесь 3 предыдущих суммы, не 2 предыдущие суммы, a3 предыдущие суммы, поэтому

288: Вот это мы сейчас копируем, вставляем сюда вставить, как вставить как формулу чуть чуть пересчитаем, потому что по диагонали можно ходить. Эту формулу вставим сюда, сюда, сюда.

289: Сюда и сюда, наверное, да, вот эту формулу вставим вот сюда, вот сюда, вот сюда, сюда и сюда есть нюансик 1, короче.

290: Связаны вот с этими клеточками, вот, вот краевыми в чем нюансик у них нюансик в том, что в них то можно попасть не только вот так, но и вот так, по идее, я тоже могу попасть, то есть в

291: У них есть 2 варианта, как попасть. Понимаете? 2 не 1, а значит, по хорошему. Вот здесь формулку я должен немножко переписать, как должен переписать, написать минимум.

292: Из 2 предыдущих вариантов. Плюс клеточка. Ну то есть я же могу здесь сделать ход по диагонали, по идее могу, давайте каким-нибудь другим цветом выделю, не знаю, потемнее, например, вот таким страшным, не таким, не таким черным слишком.

293: Чёрный, давайте вот таким, что ли, и вот эту формулку вставлю вот в эти ячейки. Соответственно, видите, оп, какие-то изменения есть, че то меняется и здесь тоже, да, вот здесь я тоже могу и вот по диагональке сходить, да, вот, вот, вот так вот.

294: Да, через уголочек, наверное, могу, но мне кажется, да, кажется, моя интуиция мне говорит, что я так могу сделать.

295: Поэтому давайте мы так сделаем, сделаем вот такой ход ещё по диагонали. И здесь у нас тоже как-то выделим чуть чуть потемнее. Вот жёлтеньким, например, да, скопируем, вставим вот сюда, вот сюда, видите, аж прям.

296: Как меняется у нас все вот че то такое получается. По идее, мне так кажется кстати, вот эту формулу ещё вот сюда надо ставить.

297: Так, вот, что у нас получается, и мы видим, что минимальная сумма 746 это, это 1 число, чтобы найти 2 число. Вот теперь интересно, нам надо понять, а сколько клеток?

298: Маршруте, как его посчитать. Вот есть, значит, 1 подход это пошаговое обратное восстановление маршрута. Значит мы берём с конца, у нас ведь, как считается, минимальная сумма, мы берём минимальную из 3 предыду.

299: Плюс ячейка, вот, ну вот у нас 3 предыдущих, какая меньше всего, да, вот эта меньше всего. Значит, вот это вот у нас была часть маршрута, предыдущая клеточка была вот эта, да, вот, да, вот из этих 3 клеток.

300: Которые могли быть до этого, да, вот у этой суммы самая маленькая. Если посмотрим здесь вот из этих теперь 3 клеток, да ещё на шаг назад, самая маленькая вот эта ещё из предыдущих, самая маленькая вот эта ещё из предыдущих

301: Самая маленькая, как-то так получается, да, все время по диагонали из этих вот это мне прям интересно, когда же будет ход не по диагонали, пока все по диагонали у нас складывается. Да, просто идём по диагонали все время здесь 496.

302: Здесь вот смотрите, оп, 450 выгоднее. Пойдём сюда. Здесь 425, здесь 369. Здесь вот из, ну, каких, да, вот здесь 3 предыдущих получается. Фактически, да, ведь минимал.

303: Вот это из этих, получается минимальная вот это из этих минимальная вот эта меньше. Так здесь 265, здесь предыдущая.

304: Вот это 1 вариант. Других нет здесь из этих 2 вариантов. Вот это, ну, здесь, да, только 2 варианта могли быть предыдущих. Здесь 196, 173. Мы выбираем здесь, выбираем 134.

305: Здесь выбираем 103, выбираем 85 и 71. Все. То есть вот так, шаг за шагом, выбирая из возможных предыдущих клеточек, да, ту, у которой сумма была меньше всего, мы вот установили маршрут

306: Все, вот наш маршрут, ну, отсюда до сюда, соответственно, сколько в нём клеточек? Ну давайте посчитаем. 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, девятнадцат.

307: 20, 21, 22 клеточки. Все это ответ. То есть сколько клеточек у нас в маршруте 22. Все. Вот такой получается у нас ответ.

308: Окей, я даже ego проверю. 746, 22. Да, абсолютно верно. То есть это 1 подход. Как мы можем восстановить маршрут следования? Если вдруг нам это нужно, мы можем это сделать вот таким образом. Окей.

309: Понятно, да, давайте теперь покажу 2 подход. Да, 1 подход вот такой, достаточно топорный. Мы можем вот так вот сделать. Так, давайте теперь посмотрим 2 способ учёта пройдённых клеток.

310: 1 способ мы посмотрели на прошлой задаче здесь у нас тоже поле робота есть аж 4 варианта хода. Можно двинуться влево вверх по диагонали влево вверх или по диагонали влево вниз аж 4 варианта хода.

311: Получается, значит, влево, вверх, влево, вверх и влево вниз, да, вот такие 4 варианта хода. У него нужно найти максимальный расход энергии при переходе из левой верхней клетки поля в левую верхнюю

312: Клетку из правой нижней и количество клеток с чётными числами, через которые робот проходит на пути с максимальным расходом энергии. Давайте откроем файлик. Значит, 18 156.

313: Здесь довольно большая таблица. Обратите внимание и, допустим, восстанавливать в ней путь, как в прошлой задаче будет довольно затратно с учётом, что ещё Ходов у нас там 4 штуки и легко очень запутаться, поэтому мы применим чуть другой приём, который позволяет нам

314: Посчитать количество клеток на ходу. То есть сама траектория будет запоминать, сколько клеток мы с вами прошли, как мы это сделаем. Ну давайте мы начнём с вами с правой нижней клетки. Вот отсюда мы начинаем. Теперь давайте внимательно посмотрим

315: По по командам здесь получается я могу двигаться только вверх. Здесь у меня есть 2 варианта хода. 1 вариант хода. Могу только подниматься вверх, если рассматривать вот

316: Эти клетки, то в них есть 2 варианта хода, либо вот влево, да, в них попасть, либо по диагональке спуститься к ним вниз. Значит, в них 2 варианта хода. Если брать базовую клетку, в ней 4 варианта хода, это

317: Получается, отсюда, отсюда, значит, влево, вверх по диагональке, влево, вверх по диагональке, влево вниз. То есть вот из этих 4 клеточек, а здесь можно попасть только отсюда, отсюда, отсюда. То есть здесь только 3 варианта хода.

318: У меня будет, есть только 3 варианта хода, да, вот по диагональке влево, вниз мы не сможем попасть вот, вот такие вот разные варианты Ходов у нас. Ну и давайте сейчас аккуратненько все посчитаем. Но смотрите, что мы сделаем, мы сейчас сделаем интересную

319: Штуку. Я сейчас скопирую эту постановку вставить как вставить как форматы. Значит здесь я напишу такую формулу. Возьмём пока что значение ячейки прибавим к ней 1 1000, просто прибавим 1 1000

320: Вот так увеличим значение каждой ячейки на 1 1000. В чем смысл? Эта величина? Она не влияет на суммы, которые у нас будут получаться. Они для этого слишком маленькие. Ну вот эта 1 1000 слишком маленькая, чтобы влиять н.

321: Суммы, которые у нас будут получаться, но при этом будет 1 интересный эффект. Сейчас давайте мы его с вами сделаем, но для этого, для начала мы посчитаем максимальную сумму. Давайте вставим сюда форматы. Так это я удалю.

322: Мне не надо так, здесь получается стартовая ячейка. Просто здесь получается равно предыдущая сумма плюс ячейка и тяну вниз. Теперь смотрите, фокус у меня, значит, с 1 стороны, считается сумма. Ну, понятно, да, она растёт. Значение ячеек.

323: Прибавляется. С другой стороны, смотрите, увеличивается и дробная часть, то есть с каждым числом дробная часть увеличивается на 1 1000. С каждым пройдённым числом, вместе с значением ячейки прибавляется 1 1000, соответственно,

324: Мы видим, что чему равна сумма. Во первых, а во вторых, сколько пройдено было чисел, да, сколько Тысячных набрали, столько чисел у нас, получается, было пройдено. Так здесь полу.

325: Получается я напишу равно максимум из 2 возможных предыдущих вариантов. Это вот эти 2 плюс ячейка, значит опять же тяну это в бок.

326: Так, здесь максимум из каких вариантов можем попасть отсюда, отсюда, отсюда и отсюда вот 4 вот эти варианта.

327: Плюс ячейка. Так, хорошо. Это я копирую, вставляю сюда. Значит вставить как вставить как for, так и здесь у меня можно попасть отсюда, от

328: Отсюда и отсюда. То есть Макс из 3 вариантов этот, этот, этот плюс ячейка соответствующая. Вот она тянем в бок. И вот смотрите, че у нас получается сейчас у нас получается, что максимальная сумма 3

329: 1928. Вот если так посмотреть, у нас в левом верхнем углу нам надо максимальную сумму в левый верхний угол посчитать. У нас максимальная сумма получается 3928 и 58/1000

330: 58/1000 означает, сколько чисел было пройдено в процессе. То есть вот эта траектория, которая получила у нас максимальный путь, содержит внутри себя 58 чисел. Мы получили эту информацию.

331: Потому что каждое пройдённое число добавляет 1 1000, сколько чисел прошли, столько Тысячных накопится в сумме. Так, ок. То есть, смотрите, мы, нам не обязательно восстанавливать весь путь. Мы можем вот таким образом добавить к значению

332: Какую-то вот маленькую штучку 1 1000 и с помощью неё контролировать дополнительное количество пройдённых чисел. Но это про количество всех чисел, всей длины. А нас спросят, сколько чётных чисел было

333: Пройдён. Ну, соответственно, что мы делаем? Мы здесь

334: С вами можем чуть чуть формулу поправить, написать её чуть хитрее, написать, если оста оста, a1 остаток деления на 2 равен нулю, если

335: Число чётное, тогда к нему прибавляется 1 1000, а иначе число остаётся без изменения, то есть нечётные числа останутся, ну, целыми, а к чётным прибавится 1 1000 что у нас получится, у нас осталось 77, 1 1000 пропала.

336: Если мы сейчас эту формулу вставим везде, то у нас, смотрите, да, все нечётные остались просто значениями. Все чётные стали на 1 1000 больше. И теперь смотрите, у нас получается теперь здесь 3928. Это максимальная сумма, пройдённая роботом, да, к этой Клет.

337: И 32 2/1000 означает, что 32 чётных числа было при этом в траектории. То есть ответ на эту задачу 3928 и 32. Вот такой интересный приём. Мы можем его использовать.

338: Кстати, можно не только, да, в таблицах использовать, можно в программе, например, использовать, если нам нужно, мы можем в программе, добавляя, не знаю, такие вот какие-то маленькие значения местами иногда сразу считать и сумму, и количество, если нам это нужно, вот

339: Вот такой вот получается приёмчик, как бы, почему нет? Я думаю, вполне полезно про такой приёмчик знать, да, если нам нужно контролировать, проконтролировать, проследить количество пройдённых значений, мы можем в таблицах или в программе использовать такой приём вполне

340: Вот как-то так, вот так вот мы, получается, посмотрели с вами, во первых, все основные егэшные, да, прототипы прошлых лет посмотрели различные плюс минус адекватные авторские задачи, которые вполне так или иначе могут встретиться на егэ. Здесь хо.

341: Сказать, конечно, что это далеко не все авторские формулировки, что если вы откроете сайт Полякова, там просто целое море задач с самыми разными формулировками, самыми разными идеями, че уж там греха таить, там есть даже мои прям гробовые задачи, прям есть Гробовая 1 задача, прям очень крепкая, но

342: Есть ли смысл такое разбирать? Ну, вопрос такой, да, философский. Мне кажется, что, в общем то, для егэ, наверное, не нужно это делать. Хотя, как я говорил, на годовом мы авторские, смотрим поширше. Да, мы авторские задачи смотрим какие-то побольше всяких разных, но это чисто.

343: С точки зрения с точки какого-то развития своей соображалки, вот на открытом курсе мы тоже развиваем свою соображалку, конечно, но вебов у нас не так много, как на годовом, да, поэтому мы

344: Выбираем какой-то компромисс. Вот как-то так. Надеюсь, что вам все понятненько. Собственно следующие вебинарчики планируются у меня. Планирую ещё в октябре, наверное, сделать вебчик как минимум 1 по 2

345: 23 заданию таблицей мы разобрали с вами вообще офигенное программное решение. Поговорим теперь про табличное решение. Хотя, казалось бы, да. Ну зачем? Ну, в принципе, есть люди, которым, наверное, программное не очень.

346: Хочется писать и для, скажем так, тех формулировок, которые, вполне вероятно, скорее всего, будут на экзамене. Это обычное решение вполне прекрасно справляется и имеет место быть. Поэтому почему бы и нет. Вот.

347: Ну это где-то в октябре, да, там 25, наверное, 18. Мы че то такое организуем. Ну на этом, собственно, все. Всем пока. Давайте, готовьтесь. Хорошей вам недели, продуктивной. Все. Всем пока, пока, пока.

348: Пока пока.