Контрольные задания > 45. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из пункта в пункт К, проходящих через пункт Е?
Вопрос:
45. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из пункта в пункт К, проходящих через пункт Е?
Ответ:
Рассмотрим все возможные пути из города А в город К, проходящие через город Е. 1. A - В - Д - Ж - К не проходит через Е 2. A - Г - E - И - К Таким образом, существует 1 различный путь из города А в город К, проходящий через город Е.