Приветствуем всех на канале "Информатика для всех"! Рассмотрим, как решается задача 9 из ОГЭ по информатике (на примере демо-варианта 2025 года). Условие задачи: На рисунке – схема дорог, связывающих города A, B, C, D, E, F, G, H. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город H? Требования к предметным результатам освоения основной образовательной программы: Умение анализировать информацию, представленную в виде схем...

Четвертое задание в ОГЭ по информатике заключается в нахождении кратчайшего пути между населенными пунктами. Мы предлагаем два способа решения этой задачи, но они очень похожи, на самом деле. И как всегда будем разбирать на примере, так как каких-то теоретических знаний здесь не требуется, только внимательность и логика. 1 способ (построение дерева). Нужно найти кратчайший путь из пункта А в пункт Е, для этого надо перебрать все пути. Для того, чтобы не упустить ни одного варианта дороги, построим дерево: Всего получилось 5 дорог из пункта А в пункт Е...