Контрольные задания > На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из пункта А в пункт Л, проходящих через пункт Е?
Вопрос:
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из пункта А в пункт Л, проходящих через пункт Е?
Для ответа на этот вопрос необходимо подсчитать количество всех возможных путей из вершины А в вершину Л, проходящих через вершину Е. Для этого можно разбить задачу на две части: подсчитать количество путей из А в Е и из Е в Л, а затем перемножить эти количества (так как пути независимы).