[{"data":1,"prerenderedAt":847},["ShallowReactive",2],{"navigation":3,"\u002Fblog\u002Foge\u002Ftask9":386,"\u002Fblog\u002Foge\u002Ftask9-surround":842},[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":181,"author":388,"body":393,"date":833,"description":834,"extension":835,"image":836,"meta":837,"minRead":838,"navigation":839,"num":515,"path":182,"seo":840,"stem":183,"__hash__":841},"oge\u002Fblog\u002Foge\u002Ftask9.md",{"name":389,"avatar":390},"Штана Альберт Игоревич",{"src":391,"alt":392},"me.jpg","@ashtana",{"type":394,"value":395,"toc":806},"minimark",[396,401,409,415,424,432,437,443,448,451,458,463,476,482,491,496,508,513,519,524,530,535,540,544,547,553,556,561,567,570,575,581,586,591,595,598,604,607,612,618,621,626,631,634,640,645,648,657,662,665,670,674,677,683,686,691,697,702,707,712,716,719,725,728,731,737,740,745,749,752,758,761,764,770,775,779,782,788,791,794,796,802],[397,398,400],"h2",{"id":399},"типы-заданий-9","Типы заданий № 9",[402,403,404,405],"p",{},"В этой статье будет разобрано ",[406,407,408],"strong",{},"задание 9.",[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],{},"≈ 4 минуты.",[402,433,434],{},[418,435,436],{},"Прежде чем решать задачи, полезно знать теорию(ссылка на статью ниже):",[402,438,439],{},[440,441,442],"a",{"href":380},"Ссылка на статью: Теория графов.",[444,445,447],"h4",{"id":446},"задача-1-классическая","Задача 1 (Классическая)",[402,449,450],{},"Дана схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л, М. По каждой дороге можно двигаться только в направлении, указанном стрелкой. Сколько возможно различных путей из города А в город М?",[402,452,453],{},[454,455],"img",{"alt":456,"src":457},"Задание 1 Условие","\u002Fimages\u002Fblog\u002Foge\u002Ftask9\u002Fimg1.png",[459,460,462],"h5",{"id":461},"решение","Решение:",[464,465,466,470,473],"ol",{},[467,468,469],"li",{},"Возле города А записываем единицу. Это — некое \"стартовое\" значение, поскольку уж один-то путь из А в М есть всегда.",[467,471,472],{},"Смотрим город Б. В этот узел графа входит только одна стрелка, которая идёт от узла А со значением 1. Поэтому возле узла Б тоже записываем единицу.",[467,474,475],{},"То же с городами (узлами) В и Г — в них по единственной входящей стрелке \"переносится\" всё та же единица из узла А.",[402,477,478],{},[454,479],{"alt":480,"src":481},"Задание 1 Решение","\u002Fimages\u002Fblog\u002Foge\u002Ftask9\u002Fimg2.png",[464,483,485,488],{"start":484},4,[467,486,487],{},"Смотрим город Д. В него входят уже две стрелки. Одна идёт из узла Б и \"несёт с собой\" оттуда единицу. Вторая же аналогичным способом переносит единицу по стрелке из узла В. Итого в узле Д в сумме получается значение 1+1=2.",[467,489,490],{},"То же самое получается и для узла Е, куда по соответствующим двум стрелкам \"приходят\" единицы из узлов В и Г.",[402,492,493],{},[454,494],{"alt":480,"src":495},"\u002Fimages\u002Fblog\u002Foge\u002Ftask9\u002Fimg3.png",[464,497,499,502,505],{"start":498},6,[467,500,501],{},"В узел Ж тоже входят две стрелки. Одна (из узла Б) \"приносит\" туда единицу. А вторая (из узла Д) \"приносит\" уже двойку. Итого в сумме получаем: 1+2=3.",[467,503,504],{},"Для узла К история та же — рядом с ним тоже записываем 3 (1 по стрелке из узла Г плюс 2 по стрелке из узла Е).",[467,506,507],{},"Для узла же И две стрелки \"принесут\" с собой из узлов Б и Г по единице каждая, итого в сумме получаем 2.",[402,509,510],{},[454,511],{"alt":480,"src":512},"\u002Fimages\u002Fblog\u002Foge\u002Ftask9\u002Fimg4.png",[464,514,516],{"start":515},9,[467,517,518],{},"Теперь находим сколько путей будет у узла Л. В него входят три стрелки. Первая, из узла Ж, \"переносит\" в Л тройку. Вторая, из узла К, \"переносит\" тоже тройку. И, наконец, третья, из узла И, \"переносит\" в Л двойку. В сумме для Л получаем: 3+2+3=8.",[402,520,521],{},[454,522],{"alt":480,"src":523},"\u002Fimages\u002Fblog\u002Foge\u002Ftask9\u002Fimg5.png",[464,525,527],{"start":526},10,[467,528,529],{},"Остаётся узел М. В него приходят тоже три стрелки. Стрелка из узла Ж \"приносит\" в М тройку. Стрелка из узла К \"приносит\" в М тоже тройку. Стрелка из узла Л приносит в М восьмёрку. В сумме для М получается: 3+3+8=14.",[402,531,532],{},[454,533],{"alt":480,"src":534},"\u002Fimages\u002Fblog\u002Foge\u002Ftask9\u002Fimg5_1.png",[402,536,537],{},[406,538,539],{},"Ответ: 14",[444,541,543],{"id":542},"задача-2-через-пункт","Задача 2 (Через пункт)",[402,545,546],{},"На рисунке представлена схема дорог, связывающих пункты A,B,C,D,E,F,G,H,I,J,K,L,M,N,O. По каждой дороге можно передвигаться только в направлении, указанном стрелкой. Сколько существует различных путей из пункта А в пункт О, проходящих через пункт L?",[402,548,549],{},[454,550],{"alt":551,"src":552},"Задание 2 Условие","\u002Fimages\u002Fblog\u002Foge\u002Ftask9\u002Fimg6.png",[459,554,462],{"id":555},"решение-1",[464,557,558],{},[467,559,560],{},"Сначала из исходной схемы убираем все пути, которые не проходят через L:",[402,562,563],{},[454,564],{"alt":565,"src":566},"Задание 2 Решение","\u002Fimages\u002Fblog\u002Foge\u002Ftask9\u002Fimg7.png",[402,568,569],{},"В результате получаем схему:",[402,571,572],{},[454,573],{"alt":565,"src":574},"\u002Fimages\u002Fblog\u002Foge\u002Ftask9\u002Fimg8.png",[464,576,578],{"start":577},2,[467,579,580],{},"Теперь выполняем классическое решение по поиску путей (см. решение предыдущей задачи):",[402,582,583],{},[454,584],{"alt":565,"src":585},"\u002Fimages\u002Fblog\u002Foge\u002Ftask9\u002Fimg9.png",[402,587,588],{},[406,589,590],{},"Ответ: 30",[444,592,594],{"id":593},"задача-3-через-пункты","Задача 3 (Через пункты)",[402,596,597],{},"На рисунке — схема дорог, связывающих города A,B,C,D,E,F,G,H,I,J,K,L,M. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей, ведущих из города A в город M и проходящих через пункт D или через пункт F, но не через оба этих пункта?",[402,599,600],{},[454,601],{"alt":602,"src":603},"Задание 3 Условие","\u002Fimages\u002Fblog\u002Foge\u002Ftask9\u002Fimg10.png",[459,605,462],{"id":606},"решение-2",[464,608,609],{},[467,610,611],{},"Преобразуем граф в соответствии с заданными условиями: \"пути, ведущие из города A в город M и проходящих через пункт D или через пункт F, но не через оба этих пункта\". Поскольку здесь используется логическое условие: (\"через пункт D\" ИЛИ \"через пункт F\") И НЕ(\"через оба этих пункта\"), потребуется, по сути, решать задачу трижды для трёх соответствующих этим элементарным условиям модификаций исходного графа. Через пункт D:",[402,613,614],{},[454,615],{"alt":616,"src":617},"Задание 3 Решение","\u002Fimages\u002Fblog\u002Foge\u002Ftask9\u002Fimg11.png",[402,619,620],{},"Количество возможных путей вычисляется как обычно. Всего — 75 путей.",[464,622,623],{"start":577},[467,624,625],{},"Через пункт F:",[402,627,628],{},[454,629],{"alt":616,"src":630},"\u002Fimages\u002Fblog\u002Foge\u002Ftask9\u002Fimg12.png",[402,632,633],{},"Всего — 70 путей.",[464,635,637],{"start":636},3,[467,638,639],{},"Через оба пункта D и F:",[402,641,642],{},[454,643],{"alt":616,"src":644},"\u002Fimages\u002Fblog\u002Foge\u002Ftask9\u002Fimg13.png",[402,646,647],{},"Всего — 60 путей.",[464,649,650],{"start":484},[467,651,652,653,656],{},"Чтобы подсчитать количество путей, соответствующее полному условию: (\"через пункт D\" ИЛИ \"через пункт F\") И НЕ(\"через оба этих пункта\"), нужно сложить значение, полученные в пунктах (1) и (2) и вычесть из этой суммы ",[418,654,655],{},"удвоенное"," значение, полученное в пункте 3:",[402,658,659],{},[454,660],{"alt":616,"src":661},"\u002Fimages\u002Fblog\u002Foge\u002Ftask9\u002Fimg14.png",[402,663,664],{},"Удвоенное — поэтому что количество путей через D и F было один раз подсчитано в составе всех путей через D, а затем ещё один раз подсчитано в составе всех путей через F, а нам нужно исключить из рассмотрения оба этих подсчёта.\n75 + 70 - 2 ⋅ 60 = 25.",[402,666,667],{},[406,668,669],{},"Ответ: 25",[444,671,673],{"id":672},"задача-4-не-проходимый-пункт","Задача 4 (Не проходимый пункт)",[402,675,676],{},"На рисунке – схема дорог, связывающих пункты А, Б, В, Г, Д, Е, Ж, И, К, Л, М, Н, П. Сколько существует различных путей из пункта А в пункт П, не проходящих через пункт Е?",[402,678,679],{},[454,680],{"alt":681,"src":682},"Задание 4 Условие","\u002Fimages\u002Fblog\u002Foge\u002Ftask9\u002Fimg15.png",[459,684,462],{"id":685},"решение-3",[464,687,688],{},[467,689,690],{},"Зачеркнём те дороги, которые поведут наши пути через пункт E:",[402,692,693],{},[454,694],{"alt":695,"src":696},"Задание 4 Решение","\u002Fimages\u002Fblog\u002Foge\u002Ftask9\u002Fimg16.png",[464,698,699],{"start":577},[467,700,701],{},"Далее, применим классический метод по поиску путей, который использовали сразу же в первой задаче:",[402,703,704],{},[454,705],{"alt":695,"src":706},"\u002Fimages\u002Fblog\u002Foge\u002Ftask9\u002Fimg17.png",[402,708,709],{},[406,710,711],{},"Ответ: 27",[444,713,715],{"id":714},"задача-5-наибольшая-длина-пути","Задача 5 (Наибольшая длина пути)",[402,717,718],{},"На рисунке - схема дорог, связывающих города А, Б, В, Г, Е, Ж, К, Л, М. По каждой дороге можно двигаться в одном направлении, указанном стрелкой. Какая наибольшая длина пути из А в М?",[402,720,721],{},[454,722],{"alt":723,"src":724},"Задание 5 Условие","\u002Fimages\u002Fblog\u002Foge\u002Ftask9\u002Fimg18.png",[459,726,462],{"id":727},"решение-4",[402,729,730],{},"В этой задаче отличается вопрос от привычного нахождения количества путей. Здесь нужно найти наибольшую длину пути из начального пункта в конечный. Возле начальной точки ставим число 0. Далее по очереди для точек смотрим сколько входит в узел стрелок. Выбираем стрелку, которая идёт из узла с наибольшим числом и при переходе по стрелочке добавляем 1.",[402,732,733],{},[454,734],{"alt":735,"src":736},"Задание 5 Решение","\u002Fimages\u002Fblog\u002Foge\u002Ftask9\u002Fimg19.png",[402,738,739],{},"Число, которое получится возле конечной точки и будет ответом. В этой задачке получилось 7.",[402,741,742],{},[406,743,744],{},"Ответ: 7",[444,746,748],{"id":747},"задача-6-демоверсия-огэ-2025","Задача 6 (Демоверсия ОГЭ 2025)",[402,750,751],{},"На рисунке – схема дорог, связывающих города A, B, C, D, E, F, G, H. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город H?",[402,753,754],{},[454,755],{"alt":756,"src":757},"Задание 6 Условие","\u002Fimages\u002Fblog\u002Foge\u002Ftask9\u002Fimg20.png",[459,759,462],{"id":760},"решение-5",[402,762,763],{},"При решении задачи применяем классическую технику по поиску путей из задачи 1.",[402,765,766],{},[454,767],{"alt":768,"src":769},"Задание 6 Решение","\u002Fimages\u002Fblog\u002Foge\u002Ftask9\u002Fimg21.png",[402,771,772],{},[406,773,774],{},"Ответ: 10",[444,776,778],{"id":777},"задача-7-огэ-2026","Задача 7 (ОГЭ 2026)",[402,780,781],{},"На рисунке – схема дорог, связывающих города A, B, C, D, E, F, G, H.",[402,783,784],{},[454,785],{"alt":786,"src":787},"Задание 7 Условие","\u002Fimages\u002Fblog\u002Foge\u002Ftask9\u002Fimg22.png",[402,789,790],{},"По каждой дороге можно двигаться только в одном направлении, указанно стрелкой.\nСколько существует различных путей из города А в город H?",[459,792,462],{"id":793},"решение-6",[402,795,763],{},[402,797,798],{},[454,799],{"alt":800,"src":801},"Задание 7 Решение","\u002Fimages\u002Fblog\u002Foge\u002Ftask9\u002Fimg23.png",[402,803,804],{},[406,805,774],{},{"title":807,"searchDepth":577,"depth":808,"links":809},"",5,[810],{"id":399,"depth":577,"text":400,"children":811},[812,815,818,821,824,827,830],{"id":446,"depth":484,"text":447,"children":813},[814],{"id":461,"depth":808,"text":462},{"id":542,"depth":484,"text":543,"children":816},[817],{"id":555,"depth":808,"text":462},{"id":593,"depth":484,"text":594,"children":819},[820],{"id":606,"depth":808,"text":462},{"id":672,"depth":484,"text":673,"children":822},[823],{"id":685,"depth":808,"text":462},{"id":714,"depth":484,"text":715,"children":825},[826],{"id":727,"depth":808,"text":462},{"id":747,"depth":484,"text":748,"children":828},[829],{"id":760,"depth":808,"text":462},{"id":777,"depth":484,"text":778,"children":831},[832],{"id":793,"depth":808,"text":462},"2025-12-07","Анализирование информации, представленной в виде схем","md","images\u002Fblog\u002Foge\u002Ftask9\u002Fimg.png",{},13,true,{"title":181,"description":834},"FXO87zwA2qT4nIG2A88G2o67nIpF6OFb0ZO9sMYTNAA",[843,845],{"title":177,"path":178,"stem":179,"description":844,"children":-1},"Запросы для поисковых систем с использованием логических выражений",{"title":125,"path":126,"stem":127,"description":846,"children":-1},"Сравнение чисел в различных системах счисления",1780737502014]