Контрольные задания > №5
На рисунке схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно
двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей
из пункта А в пункт Л, не проходящих через пункт Е?
Вопрос:
№5
На рисунке схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно
двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей
из пункта А в пункт Л, не проходящих через пункт Е?
Пути из А в Л, не проходящие через Е:
1. A -> Б -> Г -> Ж -> Л
2. A -> Б -> Г -> Д -> Ж -> Л
3. A -> Б -> Г -> Д -> З -> И -> Л
4. A -> Б -> Г -> З -> И -> Л
5. A -> В -> Д -> Ж -> Л
6. A -> В -> Д -> З -> И -> Л
7. A -> В -> З -> И -> Л
Ответ: 7