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