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