[{"data":1,"prerenderedAt":1068},["ShallowReactive",2],{"navigation":3,"\u002Fblog\u002Foge\u002Ftask4":386,"\u002Fblog\u002Foge\u002Ftask4-surround":1063},[4],{"title":5,"path":6,"stem":7,"children":8,"page":114},"Blog","\u002Fblog","blog",[9,115,184,329],{"title":10,"path":11,"stem":12,"children":13,"page":114},"Ege","\u002Fblog\u002Fege","blog\u002Fege",[14,18,22,26,30,34,38,42,46,50,54,58,62,66,70,74,78,82,86,90,94,98,102,106,110],{"title":15,"path":16,"stem":17},"ЕГЭ Задание 1","\u002Fblog\u002Fege\u002Ftask1","blog\u002Fege\u002Ftask1",{"title":19,"path":20,"stem":21},"ЕГЭ Задание 10","\u002Fblog\u002Fege\u002Ftask10","blog\u002Fege\u002Ftask10",{"title":23,"path":24,"stem":25},"ЕГЭ Задание 11","\u002Fblog\u002Fege\u002Ftask11","blog\u002Fege\u002Ftask11",{"title":27,"path":28,"stem":29},"ЕГЭ Задание 12","\u002Fblog\u002Fege\u002Ftask12","blog\u002Fege\u002Ftask12",{"title":31,"path":32,"stem":33},"ЕГЭ Задание 13","\u002Fblog\u002Fege\u002Ftask13","blog\u002Fege\u002Ftask13",{"title":35,"path":36,"stem":37},"ЕГЭ Задание 14","\u002Fblog\u002Fege\u002Ftask14","blog\u002Fege\u002Ftask14",{"title":39,"path":40,"stem":41},"ЕГЭ Задание 15","\u002Fblog\u002Fege\u002Ftask15","blog\u002Fege\u002Ftask15",{"title":43,"path":44,"stem":45},"ЕГЭ Задание 16","\u002Fblog\u002Fege\u002Ftask16","blog\u002Fege\u002Ftask16",{"title":47,"path":48,"stem":49},"ЕГЭ Задание 17","\u002Fblog\u002Fege\u002Ftask17","blog\u002Fege\u002Ftask17",{"title":51,"path":52,"stem":53},"ЕГЭ Задание 18","\u002Fblog\u002Fege\u002Ftask18","blog\u002Fege\u002Ftask18",{"title":55,"path":56,"stem":57},"ЕГЭ Задание 19, 20, 21","\u002Fblog\u002Fege\u002Ftask19_20_21","blog\u002Fege\u002Ftask19_20_21",{"title":59,"path":60,"stem":61},"ЕГЭ Задание 2","\u002Fblog\u002Fege\u002Ftask2","blog\u002Fege\u002Ftask2",{"title":63,"path":64,"stem":65},"ЕГЭ Задание 22","\u002Fblog\u002Fege\u002Ftask22","blog\u002Fege\u002Ftask22",{"title":67,"path":68,"stem":69},"ЕГЭ Задание 23","\u002Fblog\u002Fege\u002Ftask23","blog\u002Fege\u002Ftask23",{"title":71,"path":72,"stem":73},"ЕГЭ Задание 24","\u002Fblog\u002Fege\u002Ftask24","blog\u002Fege\u002Ftask24",{"title":75,"path":76,"stem":77},"ЕГЭ Задание 25","\u002Fblog\u002Fege\u002Ftask25","blog\u002Fege\u002Ftask25",{"title":79,"path":80,"stem":81},"ЕГЭ Задание 26","\u002Fblog\u002Fege\u002Ftask26","blog\u002Fege\u002Ftask26",{"title":83,"path":84,"stem":85},"ЕГЭ Задание 27","\u002Fblog\u002Fege\u002Ftask27","blog\u002Fege\u002Ftask27",{"title":87,"path":88,"stem":89},"ЕГЭ Задание 3","\u002Fblog\u002Fege\u002Ftask3","blog\u002Fege\u002Ftask3",{"title":91,"path":92,"stem":93},"ЕГЭ Задание 4","\u002Fblog\u002Fege\u002Ftask4","blog\u002Fege\u002Ftask4",{"title":95,"path":96,"stem":97},"ЕГЭ Задание 5","\u002Fblog\u002Fege\u002Ftask5","blog\u002Fege\u002Ftask5",{"title":99,"path":100,"stem":101},"ЕГЭ Задание 6","\u002Fblog\u002Fege\u002Ftask6","blog\u002Fege\u002Ftask6",{"title":103,"path":104,"stem":105},"ЕГЭ Задание 7","\u002Fblog\u002Fege\u002Ftask7","blog\u002Fege\u002Ftask7",{"title":107,"path":108,"stem":109},"ЕГЭ Задание 8","\u002Fblog\u002Fege\u002Ftask8","blog\u002Fege\u002Ftask8",{"title":111,"path":112,"stem":113},"ЕГЭ Задание 9","\u002Fblog\u002Fege\u002Ftask9","blog\u002Fege\u002Ftask9",false,{"title":116,"path":117,"stem":118,"children":119,"page":114},"Oge","\u002Fblog\u002Foge","blog\u002Foge",[120,124,128,132,136,140,144,148,152,156,160,164,168,172,176,180],{"title":121,"path":122,"stem":123},"ОГЭ Задание 1","\u002Fblog\u002Foge\u002Ftask1","blog\u002Foge\u002Ftask1",{"title":125,"path":126,"stem":127},"ОГЭ Задание 10","\u002Fblog\u002Foge\u002Ftask10","blog\u002Foge\u002Ftask10",{"title":129,"path":130,"stem":131},"ОГЭ Задание 11","\u002Fblog\u002Foge\u002Ftask11","blog\u002Foge\u002Ftask11",{"title":133,"path":134,"stem":135},"ОГЭ Задание 12","\u002Fblog\u002Foge\u002Ftask12","blog\u002Foge\u002Ftask12",{"title":137,"path":138,"stem":139},"ОГЭ Задание 13","\u002Fblog\u002Foge\u002Ftask13","blog\u002Foge\u002Ftask13",{"title":141,"path":142,"stem":143},"ОГЭ Задание 14","\u002Fblog\u002Foge\u002Ftask14","blog\u002Foge\u002Ftask14",{"title":145,"path":146,"stem":147},"ОГЭ Задание 15","\u002Fblog\u002Foge\u002Ftask15","blog\u002Foge\u002Ftask15",{"title":149,"path":150,"stem":151},"ОГЭ Задание 16","\u002Fblog\u002Foge\u002Ftask16","blog\u002Foge\u002Ftask16",{"title":153,"path":154,"stem":155},"ОГЭ Задание 2","\u002Fblog\u002Foge\u002Ftask2","blog\u002Foge\u002Ftask2",{"title":157,"path":158,"stem":159},"ОГЭ Задание 3","\u002Fblog\u002Foge\u002Ftask3","blog\u002Foge\u002Ftask3",{"title":161,"path":162,"stem":163},"ОГЭ Задание 4","\u002Fblog\u002Foge\u002Ftask4","blog\u002Foge\u002Ftask4",{"title":165,"path":166,"stem":167},"ОГЭ Задание 5","\u002Fblog\u002Foge\u002Ftask5","blog\u002Foge\u002Ftask5",{"title":169,"path":170,"stem":171},"ОГЭ Задание 6","\u002Fblog\u002Foge\u002Ftask6","blog\u002Foge\u002Ftask6",{"title":173,"path":174,"stem":175},"ОГЭ Задание 7","\u002Fblog\u002Foge\u002Ftask7","blog\u002Foge\u002Ftask7",{"title":177,"path":178,"stem":179},"ОГЭ Задание 8","\u002Fblog\u002Foge\u002Ftask8","blog\u002Foge\u002Ftask8",{"title":181,"path":182,"stem":183},"ОГЭ Задание 9","\u002Fblog\u002Foge\u002Ftask9","blog\u002Foge\u002Ftask9",{"title":185,"path":186,"stem":187,"children":188,"page":114},"Python","\u002Fblog\u002Fpython","blog\u002Fpython",[189,193,197,201,205,209,213,217,221,225,229,233,237,241,245,249,253,257,261,265,269,273,277,281,285,289,293,297,301,305,309,313,317,321,325],{"title":190,"path":191,"stem":192},"Знакомство с синтаксисом","\u002Fblog\u002Fpython\u002Fst1","blog\u002Fpython\u002Fst1",{"title":194,"path":195,"stem":196},"Отладка","\u002Fblog\u002Fpython\u002Fst10","blog\u002Fpython\u002Fst10",{"title":198,"path":199,"stem":200},"Модули и пакеты","\u002Fblog\u002Fpython\u002Fst11","blog\u002Fpython\u002Fst11",{"title":202,"path":203,"stem":204},"Кортежи","\u002Fblog\u002Fpython\u002Fst12","blog\u002Fpython\u002Fst12",{"title":206,"path":207,"stem":208},"Знакомство со списками","\u002Fblog\u002Fpython\u002Fst13","blog\u002Fpython\u002Fst13",{"title":210,"path":211,"stem":212},"Списки и циклы","\u002Fblog\u002Fpython\u002Fst14","blog\u002Fpython\u002Fst14",{"title":214,"path":215,"stem":216},"Использование списков ч.1","\u002Fblog\u002Fpython\u002Fst15","blog\u002Fpython\u002Fst15",{"title":218,"path":219,"stem":220},"Использование списков ч.2","\u002Fblog\u002Fpython\u002Fst16","blog\u002Fpython\u002Fst16",{"title":222,"path":223,"stem":224},"Использование списков ч.3","\u002Fblog\u002Fpython\u002Fst17","blog\u002Fpython\u002Fst17",{"title":226,"path":227,"stem":228},"Словари","\u002Fblog\u002Fpython\u002Fst18","blog\u002Fpython\u002Fst18",{"title":230,"path":231,"stem":232},"Множества","\u002Fblog\u002Fpython\u002Fst19","blog\u002Fpython\u002Fst19",{"title":234,"path":235,"stem":236},"Переменные","\u002Fblog\u002Fpython\u002Fst2","blog\u002Fpython\u002Fst2",{"title":238,"path":239,"stem":240},"Хеш-таблицы","\u002Fblog\u002Fpython\u002Fst20","blog\u002Fpython\u002Fst20",{"title":242,"path":243,"stem":244},"Решето Эратосфена","\u002Fblog\u002Fpython\u002Fst21","blog\u002Fpython\u002Fst21",{"title":246,"path":247,"stem":248},"Длинная арифметика","\u002Fblog\u002Fpython\u002Fst22","blog\u002Fpython\u002Fst22",{"title":250,"path":251,"stem":252},"Декораторы функций","\u002Fblog\u002Fpython\u002Fst23","blog\u002Fpython\u002Fst23",{"title":254,"path":255,"stem":256},"Знакомство с алгоритмами","\u002Fblog\u002Fpython\u002Fst24","blog\u002Fpython\u002Fst24",{"title":258,"path":259,"stem":260},"Бинарный поиск – примеры задач","\u002Fblog\u002Fpython\u002Fst25","blog\u002Fpython\u002Fst25",{"title":262,"path":263,"stem":264},"Сортировка выбором","\u002Fblog\u002Fpython\u002Fst26","blog\u002Fpython\u002Fst26",{"title":266,"path":267,"stem":268},"Рекурсия и стек","\u002Fblog\u002Fpython\u002Fst27","blog\u002Fpython\u002Fst27",{"title":270,"path":271,"stem":272},"Быстрая сортировка","\u002Fblog\u002Fpython\u002Fst28","blog\u002Fpython\u002Fst28",{"title":274,"path":275,"stem":276},"Поиск в ширину","\u002Fblog\u002Fpython\u002Fst29","blog\u002Fpython\u002Fst29",{"title":278,"path":279,"stem":280},"Работа со строками","\u002Fblog\u002Fpython\u002Fst3","blog\u002Fpython\u002Fst3",{"title":282,"path":283,"stem":284},"Поиск в глубину","\u002Fblog\u002Fpython\u002Fst30","blog\u002Fpython\u002Fst30",{"title":286,"path":287,"stem":288},"Сбалансированные деревья","\u002Fblog\u002Fpython\u002Fst31","blog\u002Fpython\u002Fst31",{"title":290,"path":291,"stem":292},"Алгоритм Дейкстры","\u002Fblog\u002Fpython\u002Fst32","blog\u002Fpython\u002Fst32",{"title":294,"path":295,"stem":296},"Жадные алгоритмы","\u002Fblog\u002Fpython\u002Fst33","blog\u002Fpython\u002Fst33",{"title":298,"path":299,"stem":300},"Динамическое программирование","\u002Fblog\u002Fpython\u002Fst34","blog\u002Fpython\u002Fst34",{"title":302,"path":303,"stem":304},"Алгоритм k ближайших соседей","\u002Fblog\u002Fpython\u002Fst35","blog\u002Fpython\u002Fst35",{"title":306,"path":307,"stem":308},"Типы данных","\u002Fblog\u002Fpython\u002Fst4","blog\u002Fpython\u002Fst4",{"title":310,"path":311,"stem":312},"О функциях","\u002Fblog\u002Fpython\u002Fst5","blog\u002Fpython\u002Fst5",{"title":314,"path":315,"stem":316},"Свойства и методы","\u002Fblog\u002Fpython\u002Fst6","blog\u002Fpython\u002Fst6",{"title":318,"path":319,"stem":320},"Определение функций","\u002Fblog\u002Fpython\u002Fst7","blog\u002Fpython\u002Fst7",{"title":322,"path":323,"stem":324},"Логика","\u002Fblog\u002Fpython\u002Fst8","blog\u002Fpython\u002Fst8",{"title":326,"path":327,"stem":328},"Циклы","\u002Fblog\u002Fpython\u002Fst9","blog\u002Fpython\u002Fst9",{"title":330,"path":331,"stem":332,"children":333,"page":114},"Toi","\u002Fblog\u002Ftoi","blog\u002Ftoi",[334,338,342,346,350,354,358,362,366,370,374,378,382],{"title":335,"path":336,"stem":337},"Информация и информационные процессы","\u002Fblog\u002Ftoi\u002Fst1","blog\u002Ftoi\u002Fst1",{"title":339,"path":340,"stem":341},"Электронные таблицы","\u002Fblog\u002Ftoi\u002Fst10","blog\u002Ftoi\u002Fst10",{"title":343,"path":344,"stem":345},"Система, её свойства и компоненты. Моделирование","\u002Fblog\u002Ftoi\u002Fst11","blog\u002Ftoi\u002Fst11",{"title":347,"path":348,"stem":349},"Представление информации в компьютере","\u002Fblog\u002Ftoi\u002Fst12","blog\u002Ftoi\u002Fst12",{"title":351,"path":352,"stem":353},"Средства информационно-коммуникационных технологий. Файловая система","\u002Fblog\u002Ftoi\u002Fst13","blog\u002Ftoi\u002Fst13",{"title":355,"path":356,"stem":357},"Комбинаторика","\u002Fblog\u002Ftoi\u002Fst2","blog\u002Ftoi\u002Fst2",{"title":359,"path":360,"stem":361},"Адресация в интернете","\u002Fblog\u002Ftoi\u002Fst3","blog\u002Ftoi\u002Fst3",{"title":363,"path":364,"stem":365},"Измерение количества информации","\u002Fblog\u002Ftoi\u002Fst4","blog\u002Ftoi\u002Fst4",{"title":367,"path":368,"stem":369},"Системы счисления","\u002Fblog\u002Ftoi\u002Fst5","blog\u002Ftoi\u002Fst5",{"title":371,"path":372,"stem":373},"Диаграммы Эйлера — Венна","\u002Fblog\u002Ftoi\u002Fst6","blog\u002Ftoi\u002Fst6",{"title":375,"path":376,"stem":377},"Условие Фано","\u002Fblog\u002Ftoi\u002Fst7","blog\u002Ftoi\u002Fst7",{"title":379,"path":380,"stem":381},"Теория графов","\u002Fblog\u002Ftoi\u002Fst8","blog\u002Ftoi\u002Fst8",{"title":383,"path":384,"stem":385},"Алгебра логики","\u002Fblog\u002Ftoi\u002Fst9","blog\u002Ftoi\u002Fst9",{"id":387,"title":161,"author":388,"body":393,"date":1054,"description":1055,"extension":1056,"image":1057,"meta":1058,"minRead":1059,"navigation":1060,"num":1042,"path":162,"seo":1061,"stem":163,"__hash__":1062},"oge\u002Fblog\u002Foge\u002Ftask4.md",{"name":389,"avatar":390},"Штана Альберт Игоревич",{"src":391,"alt":392},"me.jpg","@ashtana",{"type":394,"value":395,"toc":1034},"minimark",[396,401,409,415,424,432,437,442,445,528,531,536,539,546,549,554,557,560,563,566,571,576,580,583,674,677,680,683,689,692,697,700,703,706,709,712,715,718,721,724,729,732,737,741,744,866,869,872,875,881,884,889,892,897,902,906,908,999,1002,1005,1008,1013,1016,1021,1024,1029],[397,398,400],"h2",{"id":399},"типы-заданий-4","Типы заданий № 4",[402,403,404,405],"p",{},"В этой статье будет разобрано ",[406,407,408],"strong",{},"задание 4.",[402,410,411,412],{},"Рассмотрим типовые задачи из четвёртого задания ",[406,413,414],{},"ОГЭ по информатике.",[402,416,417],{},[418,419,420,421],"em",{},"Данное задание относится к ",[406,422,423],{},"базовому уровню сложности.",[402,425,426],{},[418,427,428,429],{},"Время выполнения задания ",[406,430,431],{},"≈ 3 минуты.",[402,433,434],{},[418,435,436],{},"Четвёртное задание из ОГЭ по информатике достаточно простое.",[438,439,441],"h4",{"id":440},"задача-1-стандартная","Задача 1 (Стандартная)",[402,443,444],{},"Между населёнными пунктами A, B, C, D построены дороги, протяжённость которых (в километрах) приведена в таблице.",[446,447,448,469],"table",{},[449,450,451],"thead",{},[452,453,454,457,460,463,466],"tr",{},[455,456],"th",{},[455,458,459],{},"A",[455,461,462],{},"B",[455,464,465],{},"C",[455,467,468],{},"D",[470,471,472,489,503,516],"tbody",{},[452,473,474,477,480,483,486],{},[475,476,459],"td",{},[475,478,479],{},"X",[475,481,482],{},"5",[475,484,485],{},"8",[475,487,488],{},"3",[452,490,491,493,495,497,500],{},[475,492,462],{},[475,494,482],{},[475,496,479],{},[475,498,499],{},"2",[475,501,502],{},"1",[452,504,505,507,509,511,513],{},[475,506,465],{},[475,508,485],{},[475,510,499],{},[475,512,479],{},[475,514,515],{},"4",[452,517,518,520,522,524,526],{},[475,519,468],{},[475,521,488],{},[475,523,502],{},[475,525,515],{},[475,527,479],{},[402,529,530],{},"Определите длину кратчайшего пути между пунктами A и C. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.",[532,533,535],"h5",{"id":534},"решение","Решение:",[402,537,538],{},"Расставим точки, которые символизируют города, примерно по кругу.",[402,540,541],{},[542,543],"img",{"alt":544,"src":545},"Задача 1 Решение","\u002Fimages\u002Fblog\u002Foge\u002Ftask4\u002Fimg1.png",[402,547,548],{},"Проведём дороги между городами так, как указано в таблице. Если на пересечении городов стоит число, значит, мы проводим линию между этими точками.",[402,550,551],{},[542,552],{"alt":544,"src":553},"\u002Fimages\u002Fblog\u002Foge\u002Ftask4\u002Fimg2.png",[402,555,556],{},"Поставим числа над каждой дорогой, характеризующие длины каждого отрезка.",[402,558,559],{},"Теперь найдём самый короткий путь из A в C.",[402,561,562],{},"Можно сразу попасть из A в C по прямой дороге за 8. Если пойдём через пункт D, то придём в город C за 7. Через город B так же можно прийти за 7 километров.",[402,564,565],{},"Но мы видим, что длина дороги из D в B равна 1. Попытаемся эту дорогу использовать при составлении маршрута. Получим путь: A-D-B-C. Получается 3+1+2=6. Это и есть искомый кратчайший путь.",[402,567,568],{},[542,569],{"alt":544,"src":570},"\u002Fimages\u002Fblog\u002Foge\u002Ftask4\u002Fimg3.png",[402,572,573],{},[406,574,575],{},"Ответ: 6",[438,577,579],{"id":578},"задача-2-c-обязательным-узлом","Задача 2 (C обязательным узлом)",[402,581,582],{},"Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.",[446,584,585,602],{},[449,586,587],{},[452,588,589,591,593,595,597,599],{},[455,590],{},[455,592,459],{},[455,594,462],{},[455,596,465],{},[455,598,468],{},[455,600,601],{},"E",[470,603,604,618,632,646,660],{},[452,605,606,608,610,612,614,616],{},[475,607,459],{},[475,609,479],{},[475,611,488],{},[475,613,482],{},[475,615,515],{},[475,617],{},[452,619,620,622,624,626,628,630],{},[475,621,462],{},[475,623,488],{},[475,625,479],{},[475,627,515],{},[475,629,502],{},[475,631,488],{},[452,633,634,636,638,640,642,644],{},[475,635,465],{},[475,637,482],{},[475,639,488],{},[475,641,479],{},[475,643,499],{},[475,645,485],{},[452,647,648,650,652,654,656,658],{},[475,649,468],{},[475,651,515],{},[475,653,502],{},[475,655,499],{},[475,657,479],{},[475,659,482],{},[452,661,662,664,666,668,670,672],{},[475,663,601],{},[475,665],{},[475,667,488],{},[475,669,485],{},[475,671,482],{},[475,673,479],{},[402,675,676],{},"Определите длину кратчайшего пути между пунктами A и Е, проходящего через пункт С. Передвигаться можно только по дорогам, протяжённость которых указана в таблице, два раза посещать один пункт нельзя.",[532,678,535],{"id":679},"решение-1",[402,681,682],{},"Расставим точки по кругу. Точка С - это обязательный пункт.",[402,684,685],{},[542,686],{"alt":687,"src":688},"Задача 2 Решение","\u002Fimages\u002Fblog\u002Foge\u002Ftask4\u002Fimg4.png",[402,690,691],{},"Проведём линии между городами так, как указано в задаче. Поставим числа над каждой дорогой, чтобы было понятно, к какой дороге конкретное число принадлежит.",[402,693,694],{},[542,695],{"alt":687,"src":696},"\u002Fimages\u002Fblog\u002Foge\u002Ftask4\u002Fimg5.png",[402,698,699],{},"Теперь можно начать искать кратчайший путь от A до E, проходящего через C.",[402,701,702],{},"Найдём кратчайший путь до точки С. Это и есть путь A-C. Он равен 5.",[402,704,705],{},"От С до E можно добраться разными путями:",[402,707,708],{},"C-E = 8",[402,710,711],{},"C-D-E = 2 + 5 = 7",[402,713,714],{},"C-B-E = 4 + 3 = 7",[402,716,717],{},"Видим длину BD = 1. Попытаемся использовать эту дорогу!",[402,719,720],{},"C-D-B-E = 2 + 1 + 3 = 6",[402,722,723],{},"Это и есть самый короткий путь.",[402,725,726],{},[542,727],{"alt":687,"src":728},"\u002Fimages\u002Fblog\u002Foge\u002Ftask4\u002Fimg6.png",[402,730,731],{},"В ответе напишем путь: A-C-D-B-E = 5 + 6 = 11.",[402,733,734],{},[406,735,736],{},"Ответ: 11",[438,738,740],{"id":739},"задача-3-закрепление","Задача 3 (Закрепление)",[402,742,743],{},"Между населёнными пунктами А, B, С, D, E, F построены дороги, протяжённости которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)",[446,745,746,765],{},[449,747,748],{},[452,749,750,752,754,756,758,760,762],{},[455,751],{},[455,753,459],{},[455,755,462],{},[455,757,465],{},[455,759,468],{},[455,761,601],{},[455,763,764],{},"F",[470,766,767,783,801,817,833,850],{},[452,768,769,771,773,775,777,779,781],{},[475,770,459],{},[475,772,479],{},[475,774,488],{},[475,776,485],{},[475,778],{},[475,780,515],{},[475,782],{},[452,784,785,787,789,791,793,796,798],{},[475,786,462],{},[475,788,488],{},[475,790,479],{},[475,792,482],{},[475,794,795],{},"9",[475,797,499],{},[475,799,800],{},"13",[452,802,803,805,807,809,811,813,815],{},[475,804,465],{},[475,806,485],{},[475,808,482],{},[475,810,479],{},[475,812,515],{},[475,814,488],{},[475,816],{},[452,818,819,821,823,825,827,829,831],{},[475,820,468],{},[475,822],{},[475,824,795],{},[475,826,515],{},[475,828,479],{},[475,830],{},[475,832,488],{},[452,834,835,837,839,841,843,845,847],{},[475,836,601],{},[475,838,515],{},[475,840,499],{},[475,842,488],{},[475,844],{},[475,846,479],{},[475,848,849],{},"11",[452,851,852,854,856,858,860,862,864],{},[475,853,764],{},[475,855],{},[475,857,800],{},[475,859],{},[475,861,488],{},[475,863,849],{},[475,865,479],{},[402,867,868],{},"Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).",[532,870,535],{"id":871},"решение-2",[402,873,874],{},"Расставим точки А, B, С, D, E, F по кругу.",[402,876,877],{},[542,878],{"alt":879,"src":880},"Задача 3 Решение","\u002Fimages\u002Fblog\u002Foge\u002Ftask4\u002Fimg7.png",[402,882,883],{},"Теперь в соответствии с таблицей соединим эти города, указав числа возле линий. Стараемся сделать рисунок, как можно более понятным, применяем разные цвета.",[402,885,886],{},[542,887],{"alt":879,"src":888},"\u002Fimages\u002Fblog\u002Foge\u002Ftask4\u002Fimg8.png",[402,890,891],{},"Получилась наглядная карта городов. Оценив все пути от пункта A до пункта F, определяем, что самый короткий путь будет 4 + 3 + 4 + 3 = 14.",[402,893,894],{},[542,895],{"alt":879,"src":896},"\u002Fimages\u002Fblog\u002Foge\u002Ftask4\u002Fimg9.png",[402,898,899],{},[406,900,901],{},"Ответ: 14",[438,903,905],{"id":904},"задача-4-огэ-2026","Задача 4 (ОГЭ 2026)",[402,907,582],{},[446,909,910,926],{},[449,911,912],{},[452,913,914,916,918,920,922,924],{},[455,915],{},[455,917,459],{},[455,919,462],{},[455,921,465],{},[455,923,468],{},[455,925,601],{},[470,927,928,943,957,971,985],{},[452,929,930,932,934,936,938,940],{},[475,931,459],{},[475,933,479],{},[475,935,499],{},[475,937,515],{},[475,939],{},[475,941,942],{},"6",[452,944,945,947,949,951,953,955],{},[475,946,462],{},[475,948,499],{},[475,950,479],{},[475,952,502],{},[475,954],{},[475,956],{},[452,958,959,961,963,965,967,969],{},[475,960,465],{},[475,962,515],{},[475,964,502],{},[475,966,479],{},[475,968,482],{},[475,970,502],{},[452,972,973,975,977,979,981,983],{},[475,974,468],{},[475,976],{},[475,978],{},[475,980,482],{},[475,982,479],{},[475,984,488],{},[452,986,987,989,991,993,995,997],{},[475,988,601],{},[475,990,942],{},[475,992],{},[475,994,502],{},[475,996,488],{},[475,998,479],{},[402,1000,1001],{},"Определите длину кратчайшего пути между пунктами A и D.\nПередвигаться можно только по дорогам, протяжённость которых указана в таблице.\nКаждый пункт можно посетить только один раз.",[532,1003,535],{"id":1004},"решение-3",[402,1006,1007],{},"Расставим \"звёздочки\", которые символизируют города, примерно по кругу.",[402,1009,1010],{},[542,1011],{"alt":544,"src":1012},"\u002Fimages\u002Fblog\u002Foge\u002Ftask4\u002Fimg10.png",[402,1014,1015],{},"Проведём дороги между городами так, как указано в таблице. Если на пересечении городов стоит число, значит, мы проводим линию между этими точками.\nЗатем поставим числа над каждой дорогой, характеризующие длины каждого отрезка.",[402,1017,1018],{},[542,1019],{"alt":544,"src":1020},"\u002Fimages\u002Fblog\u002Foge\u002Ftask4\u002Fimg11.png",[402,1022,1023],{},"Теперь найдём самый короткий путь из A в D. Это будет путь A→B→C→E→D = 2+1+1+3 = 7.",[402,1025,1026],{},[542,1027],{"alt":544,"src":1028},"\u002Fimages\u002Fblog\u002Foge\u002Ftask4\u002Fimg12.png",[402,1030,1031],{},[406,1032,1033],{},"Ответ: 7",{"title":1035,"searchDepth":1036,"depth":1037,"links":1038},"",2,5,[1039],{"id":399,"depth":1036,"text":400,"children":1040},[1041,1045,1048,1051],{"id":440,"depth":1042,"text":441,"children":1043},4,[1044],{"id":534,"depth":1037,"text":535},{"id":578,"depth":1042,"text":579,"children":1046},[1047],{"id":679,"depth":1037,"text":535},{"id":739,"depth":1042,"text":740,"children":1049},[1050],{"id":871,"depth":1037,"text":535},{"id":904,"depth":1042,"text":905,"children":1052},[1053],{"id":1004,"depth":1037,"text":535},"2025-12-06","Формальные описания реальных объектов и процессов","md","images\u002Fblog\u002Foge\u002Ftask4\u002Fimg.png",{},9,true,{"title":161,"description":1055},"NyWtfHSvoZwWey9Y85ErQ-DK2-lCyRPk2fc5eu0gJqc",[1064,1066],{"title":157,"path":158,"stem":159,"description":1065,"children":-1},"Значение логического выражения",{"title":165,"path":166,"stem":167,"description":1067,"children":-1},"Простой линейный алгоритм для формального исполнителя",1780737501477]