Ответ: Подсчёт путей в графе
Это официальный ключ к заданию, источник — открытый банк заданий ФИПИ. Свой ответ можно сверить на странице задачи.
В бланк: число или слово без единиц измерения; дробную часть отделяйте запятой.
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Определите количество различных путей ненулевой длины, которые начинаются и заканчиваются в городе Е, не содержат этот город в качестве промежуточного пункта и проходят через промежуточные города не более одного раза.
Где здесь ошибаются
Учитывать путь нулевой длины, состоящий только из города Е.
Разрешать повторное посещение промежуточного города.
Игнорировать направление стрелок на дорогах.
Считать маршруты, в которых город Е встречается до конечной вершины.