Разбор 13-го задания ЕГЭ по информатике: подсчёт путей в ориентированном графе
В 13-ом задании Вам необходимо подсчитать количество путей, ведущих из одной вершины в другую. Для этого Вам достаточно освоить один простой способ, описанный ниже. Рассмотрим задание из демоверсии ЕГЭ 2023: Что нам напоминает это задание? Правильно: рассмотренное ранее первое задание ЕГЭ по информатике. Здесь тоже имеется граф-схема, изображающая города буквами, а дороги - линиями. Единственное нововведение в схеме в том, что теперь мы можем перемещаться по дороге только в одном направлении, указанном стрелкой...
10,4 тыс читали · 6 лет назад
Решение задач на нахождение количества путей
На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К? Решение: Количество путей в пункт К складывается из количества путей в пункты И и З. Т.к...