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